Aircraft maintenance scheduling under uncertain task processing time

Matías Villafranca, Felipe Delgado and Mathias Klapp

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 196, issue C

Abstract: Unexpected delays while executing aircraft maintenance tasks can result in costly operational disruptions for airlines, including expensive flight delays and overtime. In this study, we address uncertainty in maintenance task processing times by designing a daily and cost-effective aircraft maintenance schedule using two-stage stochastic programming. In the first stage, we determine which daily maintenance tasks to outsource and which to complete with in-house technicians. Additionally, we schedule each task, outsourced or in-house, for its respective aircraft, specifying the start time and assigned maintenance base. In-house tasks are further assigned to a technician’s work sequence. In the second stage, the start time of each task and the departure time of each flight are adjusted based on a specific realization of task processing times. We aim to minimize the expected costs incurred for outsourced maintenance tasks, overtime, and flight delays. To solve our model, we design an ad-hoc Adaptive Iterated Local Search heuristic that explores first-stage solutions via an efficient evaluation of the second-stage cost. We also present a proof of concept by testing our approach in a set of computationally simulated instances. Our proposed methodology yields 74% and 34% average cost savings compared to a deterministic approach assuming expected task processing times and to a conservative solution planning ahead with maximum possible processing times for each task, respectively. Moreover, we obtain 14% average cost savings compared to a benchmark solution, which plans maintenance tasks with an optimized time buffer parameter between consecutive task assignments. Furthermore, we study the cost impact of varying structural parameters, such as task granularity, processing time variability, workload, and cost structure.

Keywords: Aircraft maintenance; Heuristic algorithm; Two-stage stochastic programming; Task scheduling (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525000535
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:transe:v:196:y:2025:i:c:s1366554525000535

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2025.104012

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().