مقاله یک رویکرد چند-معیاری سربرنامه تولید برای ماشین آلات خاص (2014 الزویر)

1.پیشگفتار

2.بررسی مطالعات

3. تعریف و فرمولبندی ریاضی مساله

3.1. تجزیه و تحلیل مساله

3.2. تابع هدف چند-معیاری

3.3. فرمولبندی غیرخطی مختلط-صحیح

4. روش راه‌حل

4.1. رهگشایی ساخت

4.2. روال بهبود

5. آزمایش‌های و نتایج

5.1. نمونه‌های تست و مورد کاربرد

5.2. آزمایش و تنظیمات پارامتر

5.3. نتایج محاسباتی

6. نتیجه‌گیری

This paper presents a multi-criteria master production scheduling approach as the final assembly of special purpose machines is known to be very cost intensive. These costs are mainly influenced by the master production schedule (MPS). Two major cost drivers arise. First, long assembly lead-times (up to several months) combined with high product values result in high capital commitments; thus, leadtimes need to be minimized. Moreover, the factory calendar must be considered while calculating the MPS because the factory calendar can significantly influence the resulting lead-times. Second, contractual penalties and compensation costs arise if confirmed delivery dates cannot be kept. Therefore, resource requirements must be accounted for, and an MPS that is executable on the assembly shop floor must be calculated. To increase planning flexibility, we do not restrict the resource utilization with a formal constraint; instead, we introduce the additional objective of resource leveling. Consequently, the conflicting objectives lead-time minimization and resource leveling are integrated into a single objective function, in which the decision maker’s preferences are represented by a weighting factor. To calculate such an MPS, we develop a tailor-made construction heuristic combined with a randomized variable neighborhood descent procedure. We evaluate our solution method by solving small instances with a commercial solver and large-scale instances from an application case of an aerospace company. Our results reveal that the decision maker’s preferences are adequately reflected by the weighting factor. Moreover, we can provide a rule of thumb for selecting an appropriate initial weighting factor

این مقاله، یک رویکرد چند-معیاری سربرنامه تولید را ارائه می‌دهد، که در آن، مونتاژ نهایی ماشین‌آلات خاص بسیار هزینه‌بر شناخته می‌شود. این هزینه‌ها عمدتا تحت تاثیر سربرنامه تولید (MPS) قرار دارند. دو محرک اصلی هزینه به وجود می‌آیند. اولا، زمان تدارک طولانی مونتاژ (تا چند ماه) در کنار با مقادیر بالای محصول منجر به تعهدات سرمایه بالا می‌شود؛ بنابراین لازم است که زمان تدارک به حداقل برسد. علاوه‌براین، تقویم کارخانه باید در هنگام محاسبه MPS ملاحظه شود زیرا تقویم کارخانه می‌تواند دارای تاثیر قابل توجهی روی زمان تدارک باشد. دوما، در صورتی که تاریخ‌های تایید شده تحویل را نتوان حفظ کرد، در این صورت جریمه‌های قراردادی و هزینه‌های جبران ایجاد می‌شوند. بنابراین باید نیازمندی‌های منبع در نظر گرفته شوند و یک MPS که در کارگاه مونتاژ قابل اجرا است باید محاسبه شود. به منظور افزایش انعطاف‌پذیری برنامه‌ریزی، ما بهره‌برداری از منابع را با یک محدودیت رسمی محدود نمی‌کنیم؛ در عوض، هدف اضافی تسطیح منبع را معرفی می‌کنیم. در نتیجه، اهداف متعارض مینیمم‌سازی زمان تدارک و تسطیح منبع در تابع هدف منفردی ادغام می‌شوند، که در آن، اولویت‌های تصمیم گیرنده، به وسیله یک فاکتور وزن ارائه می‌شوند. برای محاسبه یک چنین MPSای، ما رهگشایی ساخت مناسبی را در ترکیب با متغییر تصادفی روال نزول همسایه توسعه می‌دهیم. ما روش راه‌حل خود را با حل نمونه‌های کوچک با یک حل کننده تجاری و نمونه‌های بزرگ-مقیاس از یک مورد کاربردی از یک شرکت هوا فضا ارزیابی می‌کنیم. نتایج ما نشان می‌دهند که اولویت‌های تصمیم گیرندگان، به طور مناسبی توسط فاکتور وزن منعکس می‌شوند. علاوه‌براین، ما می‌توانیم یک قاعده انگشتی را برای انتخاب یک فاکتوز وزن اولیه مناسب فراهم کنیم.