A practical dynamic programming based methodology for aircraft maintenance check scheduling optimization

Qichen Deng, Bruno F. Santos and Richard Curran

European Journal of Operational Research, 2020, vol. 281, issue 2, 256-273

Abstract: This paper presents a practical dynamic programming based methodology to optimize the long-term maintenance check schedule for a fleet of heterogeneous aircraft. It is the first time that the long-term aircraft maintenance check schedule is optimized, integrating different check types in a single schedule solution. The proposed methodology aims at minimizing the wasted interval between checks. By achieving this goal, one is also reducing the number of checks over time, increasing aircraft availability and, therefore, reducing maintenance costs, while respecting safety regulations. The model formulation takes aircraft type, status, maintenance capacity, and other operational constraints into consideration. We also validate and demonstrate the proposed methodology using fleet maintenance data from a European airline. The outcomes show that, when compared with the current practice, the number of maintenance checks can be reduced by around 7% over a period of 4 years, while computation time is less than 15 minutes. This could result in saving worth $1.1M–$3.4M in maintenance costs for a fleet of about 40 aircraft and generating more than $9.8M of revenue due to higher aircraft availability.

Keywords: Scheduling; Aircraft maintenance; Dynamic programming; Forward induction (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221719306782
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:281:y:2020:i:2:p:256-273

DOI: 10.1016/j.ejor.2019.08.025

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().