این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پژوهش های مهندسی صنایع در سیستم های تولید، جلد ۲، شماره ۳، صفحات ۶۳-۷۵
عنوان فارسی یک مدل برنامه‏ریزی عدد صحیح مختلط غیرخطی برای بازپرسازی سفارشات و الگوریتم ابتکاری جهت حل آن
چکیده فارسی مقاله مسائل برنامه‌ریزی تولید عموما به­عنوان مسائل برنامه‌ریزی عدد صحیح مختلط مدلسازی می‌شوند؛ و به علت پیچیدگی محاسباتی بالا و ذاتی این نوع مسائل، از طریق الگوریتم‌های ابتکاری حل می‌شوند. در این مقاله، یک مدل برنامه‌ریزی عدد صحیح مختلط غیرخطی برای برنامه‌ریزی تولید چند محصولی- چند دوره‌ای به­منظور بازپرسازی سفارشات خریدار و کمینه‌سازی هزینه‌های تأمین‌کننده طراحی شده است. در این مدل فرض بر آن است که مقدار سفارش ثابت است و سفارش‌دهی یک‌باره انجام می‌شود. این مدل مطابق با مفروضات شرکت ساپکو که یک تامین‌کننده بزرگ قطعات اتوموبیل در ایران است، و یکی از شرکت‌های همکار آن توسعه یافته است. همچنین، یک الگوریتم ابتکاری کارآمد مبتنی بر جست‌وجوی A* برای حل این مدل ریاضی پیشنهاد شده است. الگوریتم جست‌وجوی پیشنهادی نیازی به یک جواب اولیه ندارد؛ همچنین با اعمال کنترل بر حالت‌های ذخیره شده در لیست آماده شاخه‌زنی می‌تواند بر محدودیت سربار حافظه غلبه نماید. در حقیقت علی‌رغم سادگی این الگوریتم که بر اساس روابط ساده مدیریت موجودی بنا شده است، قادر است در مقایسه با روش حل دقیق، یک الگوریتم جست‌وجوی حریصانه، و الگوریتم شبیه‌سازی تبرید به عنوان یک الگوریتم فراابتکاری، به صورت کارآمدی جواب‌های بهینه یا نزدیک بهینه حاصل آورد.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی A Mixed Integer Nonlinear Programming Model for Order Replenishment and a Heuristic Algorithm for its Solution
چکیده انگلیسی مقاله Production planning problems are generally modeled as mixed integer programming problems; and solved through heuristic algorithms, because of their innate high computational complexity. In this paper, a mixed integer nonlinear programming (MINLP) model is designed for multi-item, multi-period production planning to replenish orders of the buyer and minimizing the supplier’s costs. It is supposed that the order quantity is constant, and ordering occurs at once. This model has been developed according to the realistic assumptions of SAPCO Company, which is a major supplier of automotive parts in Iran, and one of its partner companies. In addition, an efficient heuristic algorithm based on A* search has been proposed to solve this mathematical model. The proposed search algorithm does not need an initial solution; also, it can overcome the memory overhead through bounding the stored states in its open-list. Actually, in spite of the simplicity of the proposed algorithm, which is established based on the simple inventory management equations; it is able to generate efficiently optimal or near-optimal solutions in comparison with an exact solution method, a greedy search algorithm, and simulated annealing algorithm as a metaheuristic algorithm.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله رضا برادران کاظم زاده | baradaran kazemzadeh
دانشیار عضو هیئت علمی دانشگاه تربیت مدرس
سازمان اصلی تایید شده: دانشگاه تربیت مدرس (Tarbiat modares university)

زهره کاهه |
دانشجوی کارشناسی ارشد دانشگاه تربیت مدرس
سازمان اصلی تایید شده: دانشگاه تربیت مدرس (Tarbiat modares university)

الیپس مسیحی |
استادیار عضو هیئت علمی دانشگاه تربیت مدرس
سازمان اصلی تایید شده: دانشگاه تربیت مدرس (Tarbiat modares university)

نشانی اینترنتی http://ier.basu.ac.ir/article_815_b6ce7a1e4e7fd60dce964654153e3d74.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1430/article-1430-246371.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات