Single Machine Scheduling Problem with Multiple Preventive Maintenance Levels and Setup Times
- Resource Type
- Conference
- Authors
- Yang, Mengyue; Dong, Wenjie; Liu, Sifeng
- Source
- 2023 5th International Conference on Data-driven Optimization of Complex Systems (DOCS) Data-driven Optimization of Complex Systems (DOCS), 2023 5th International Conference on. :1-6 Sep, 2023
- Subject
- Aerospace
Computing and Processing
General Topics for Engineers
Transportation
Integer programming
Production systems
Processor scheduling
Computational modeling
Metaheuristics
Parallel machines
Search problems
periodic preventive maintenance
setup times
single machine scheduling
artificial bee colony
- Language
Periodic preventive maintenance is often performed in many production systems to avoid sudden machine failures. In this paper, we study the single-machine scheduling problem with multiple periodic preventive maintenance (PM) levels and sequence-dependent setup times, where multiple PM levels correspond to multiple periodic types. A mixed integer programming model is formulated to minimize the total weighted tardiness. To solve the problem, a hybrid artificial bee colony algorithm is proposed and six local search strategies are designed. Computational experiments are conducted on instances to verify the performance of the algorithm.