Unrelated Parallel-Machines Scheduling by Simultaneous Consideration of Preventive and Emergency Maintenance
Publish Year: 1399
نوع سند: مقاله کنفرانسی
زبان: English
View: 309
This Paper With 18 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IBAEONF02_357
تاریخ نمایه سازی: 23 آبان 1399
Abstract:
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 meta-heuristic 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.
Keywords:
Unrelated parallel-machine scheduling , preventive and emergency maintenance , total weighted completion times , metaheuristic algorithms
Authors
Saeed Khalili
Ph.D. student, Industrial Engineering Department, Imam Hossein Compressive University, Tehran, Iran
Ehsan Haqiqat
Industrial Engineering Department, Yazd University
Behnam Rajaei
Industrial Engineering Department, Yazd University