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ženo v:
Podrobná bibliografie
Vydáno v:2023 5th International Conference on Data-driven Optimization of Complex Systems (DOCS) s. 1 - 6
Hlavní autoři: Yang, Mengyue, Dong, Wenjie, Liu, Sifeng
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 22.09.2023
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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