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

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