Efficient Task Scheduling Using Constrains Programming

This paper introduces a constraint programming algorithm designed for efficient task scheduling in Maintenance, Repair, and Overhaul (MRO) operations, specifically for aircraft engines. By leveraging historical data from Korean Air's MRO maintenance logs, the proposed method achieves optimal sc...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings of IEEE International Symposium on Consumer Electronics S. 1 - 5
Hauptverfasser: Jung, Soonil, Cho, Jae Bong, Yang, Kyungmo, Kim, Dohun, Kim, Wonjong
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 11.01.2025
Schlagworte:
Aircraft Engines
Aircraft propulsion
Constraint handling
Constraints Programming
Consumer electronics
Heuristic algorithms
Job shop scheduling
Maintenance
Maintenance Optimization
Optimal scheduling
Real-time systems
Resource management
Scheduling
Task Scheduling
ISSN:2158-4001
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper introduces a constraint programming algorithm designed for efficient task scheduling in Maintenance, Repair, and Overhaul (MRO) operations, specifically for aircraft engines. By leveraging historical data from Korean Air's MRO maintenance logs, the proposed method achieves optimal scheduling performance by minimizing total maintenance days and maximizing resource utilization. Experimental results reveal an average utilization rate of 99.34%, with some cases reaching 100%. Furthermore, this study explores the potential application of the algorithm in consumer electronics manufacturing, emphasizing its adaptability to various industrial environments. The findings highlight the algorithm's ability to optimize resource allocation, reduce operational downtime, and enhance scheduling efficiency, paving the way for broader industrial applications.
ISSN:2158-4001
DOI:10.1109/ICCE63647.2025.10930039