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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2023 5th International Conference on Data-driven Optimization of Complex Systems (DOCS) S. 1 - 6
Hauptverfasser: Yang, Mengyue, Dong, Wenjie, Liu, Sifeng
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 22.09.2023
Schlagworte:
artificial bee colony
Computational modeling
Integer programming
Metaheuristics
Parallel machines
periodic preventive maintenance
Processor scheduling
Production systems
Search problems
setup times
single machine scheduling
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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