زمانبندی کارها و فعالیت‌های نگهداری و تعمیرات در محیط ماشین‌های موازی نامرتبط

زمانبندی کارها و فعالیت‌های نگهداری و تعمیرات از مسائل مهم دریک سیستم تولیدی است. در محیط کسب و کار حاضر، رقابت شرکت‌های تولیدی برپایه قابلیت آنها در پاسخگویی به تغییرات سریع در تقاضا، با کیفیت بالا و هزینه کم هست. در این مقاله، مسأله زمانبندی کارها و فعالیت‌های نگهداری و تعمیرات در یک سیستم تولیدی با ماشین‌های موازی نامرتبط مورد ملاحظه قرارگرفته است. با در نظر گرفتن زمان‌های پردازش قابل‌کنترل، یک مدل برنامه‌ریزی ریاضی چندهدفه برای کمینه نمودن مجموع هزینه‌های توسعه و فشرده‌سازی زمان های پردازش و نگهداری و تعمیرات، حداکثر زمان تکمیل، دیرکرد‌ها و زودکردها ارائه‌شده است. برای حل مدل چندهدفه پیشنهادی، از رویکرد کلاسیک برنامه‌ریزی آرمانی چند انتخابی (MCGP) استفاده ‌شده است. همچنین، با توجه به اینکه مسأله زمانبندی موردنظر جزء مسائل NP-hard می‌باشد، لذا الگوریتم NSGA-II برای حل نمونه مسائل در ابعاد متوسط و بزرگ توسعه داده شده است. نتایج به‌دست‌آمده از حل مدل توسط الگوریتم NSGA-II و مقایسه آن با جواب‌های بدست‌ آمده با رویکرد MCGP، نشان داده است که الگوریتم پیشنهادی، جواب‌های نامغلوب مناسب و در زمان کوتاهی ارائه نموده است.

Keywords:

زمانبندی , ماشین‌های موازی نامرتبط , زمان‌های پردازش قابل کنترل , MCGP , NSGA-II