زمانبندی ماشین های موازی نامرتبط با در نظر گرفتن توأمان برنامه نگهداری و تعمیرات پیشگیرانه و اضطراری

Abstract

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

Keywords

• زمانبندی ماشین‌های موازی نا‌مرتبط
• نگهداری و تعمیرات پیشگیرانه و اضطراری
• مجموع وزنی زمان‌های تکمیل
• الگوریتم‌های فراابتکاری