Maximizing robustness of aircraft routing with heterogeneous maintenance tasks

Yonghuan He, Hoi-Lam Ma, Woo-Yong Park, Shi Qiang Liu and Sai-Ho Chung

Transportation Research Part E: Logistics and Transportation Review, 2023, vol. 177, issue C

Abstract: In aircraft maintenance routing, the disruption caused by the stochasticity of the maintenance duration is a critical challenge. Previous studies considered the sources of disruptions in an aggregated manner, which resulted in aircraft schedules with insufficient robustness. In this study, we incorporated the uncertainties of heterogeneous maintenance tasks into a robust aircraft routing decision framework and considered other sources of disruptions. Our aim is to study the impact of maintenance task uncertainties on aircraft schedules. Accordingly, we propose a robust aircraft maintenance routing model, which is solved by an accelerated column generation algorithm. Computational experiments are conducted based on actual flight data to examine the efficiency of the proposed algorithm. The results show that the proposed acceleration strategies significantly speeded up the computational process without affecting the solution quality. Moreover, robust aircraft routes were obtained that were less vulnerable to maintenance disruptions.

Keywords: Aircraft maintenance routing; Robust operations; Maintenance uncertainties; Column generation; Acceleration strategies (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554523002259
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:177:y:2023:i:c:s1366554523002259

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

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