Efficient Task Scheduling Using Constraints Programming for Enhanced Planning and Reliability

Abstract

This paper presents an efficient schedule method for maintenance, repair, and overhaul (MRO) tasks for aircraft engines using a constraint programming algorithm. Using data obtained from Korean Air’s MRO maintenance logs, we analyze and predict the optimal scheduling of regular inspections and fault repairs for various engine types. By proposing a proper modeling of the problem and preparing data for the constraint programming algorithm, we demonstrate superior performance in scheduling efficiency and resource utilization. The experimental results show an average utilization of 99.35%, and the method can even achieve 100% utilization in some cases.

Keywords

• MRO scheduling
• aircraft engines
• constraint programming
• maintenance optimization and repair