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

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

Unrelated parallel-machine scheduling with preventive and emergency maintenance

Considering maintenance strategy in models which schedule and allocate jobs to machines, will make the proposed models compatible with production environments. Furthermore, this will cause higher model efficiency in optimizing the production systems. To this end, a mathematical model for scheduling unrelated parallel machines is developed to minimize total weighted completion times. Also in this approach, availability constraints have been considered, and preemption is allowed. Due to executing preventive maintenance and emergency maintenance programs, machine inaccessible times have been added to job completion times. Since the proposed model has high complexity, in order to solve the problem, two metaheuristic methods including simulated annealing and genetic algorithm are used. In addition, their performances are compared to each other. The results indicate the superiority of simulated annealing over genetic algorithm for this particular problem.