Single Machine Scheduling Problem with Multiple Preventive Maintenance Levels and Setup Times

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 corresp...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2023 5th International Conference on Data-driven Optimization of Complex Systems (DOCS) s. 1 - 6
Hlavní autori: Yang, Mengyue, Dong, Wenjie, Liu, Sifeng
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 22.09.2023
Predmet:
artificial bee colony
Computational modeling
Integer programming
Metaheuristics
Parallel machines
periodic preventive maintenance
Processor scheduling
Production systems
Search problems
setup times
single machine scheduling
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
DOI:10.1109/DOCS60977.2023.10294570