The multi-day aircraft maintenance routing problem

Robert M. Saltzman and Helman I. Stern

Journal of Air Transport Management, 2022, vol. 102, issue C

Abstract: We solve the multi-day aircraft maintenance routing problem (AMRP) for a homogeneous fleet with a single-day flight schedule. Building on a methodology developed to solve the single-day AMRP, we include requirements that each aircraft receives maintenance every three days with limits on the maintenance facility capacity at each airport. We employ a compact flight connection graph called a hollow graph based on the minimum aircraft fleet size determined by deficit function theory. This negates the need for a plane count constraint. We solve the AMRP as a multicommodity integer linear program. Our main contributions are: (1) integrating the minimum fleet size into the AMRP, (2) using a more compact multicommodity flow formulation based on a reduced underlying flight connection graph, (3) introducing a reachability graph to reduce the number of integer binary variables by 51–80%, (4) shortening run time 21–80% by using our reduced connection graph instead of the all feasible joining connection graph, and (5) developing a heuristic with an optimality gap for twenty-one test problems of at most 0.73%.

Keywords: Aircraft routing; Aircraft maintenance; Deficit functions; Minimum fleet size; Flight connection networks; Multicommodity flow problem; Integer programming (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S096969972200045X
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:jaitra:v:102:y:2022:i:c:s096969972200045x

DOI: 10.1016/j.jairtraman.2022.102224

Access Statistics for this article

Journal of Air Transport Management is currently edited by Anne Graham

More articles in Journal of Air Transport Management from Elsevier
Bibliographic data for series maintained by Catherine Liu ().