Robust integrated maintenance aircraft routing and crew pairing

Mohamed Ben Ahmed, Farah Zeghal Mansour and Mohamed Haouari

Journal of Air Transport Management, 2018, vol. 73, issue C, 15-31

Abstract: Given a daily flight schedule and a set of aircraft fleets, the integrated aircraft routing and crew scheduling problem requires finding a maintenance feasible set of aircraft routes and crew pairings such that each individual flight is covered by exactly one aircraft route and one crew pairing. Although these problems are interdependent, they have been traditionally solved sequentially, where the aircraft routing problem, which is solved first, defines a set of periodic aircraft rotations that impose some restrictions on short connections that are subsequently accommodated by the crew pairing problem. A major drawback of this sequential approach is that it ignores most of the interdependencies between the two problems. In particular, it fails to build robust solutions that are resilient to unpredictable disruptions (like adverse weather, aircraft breakdowns, etc.) that translate into delayed and canceled flights. In this paper, we propose an integrated robust model that incorporates the aircraft routing and crew pairing problems within a single framework that aims at generating aircraft routes that are both robust and cost-effective while accommodating technical constraints. A peculiar feature of the proposed model is that it includes a polynomial number of variables and constraints. We solve the resulting integrated model by using a general-purpose solver. Computational results obtained by using data from major airlines demonstrate the benefits of the proposed robust model.

Keywords: Aircraft routing; Crew pairing; Robust airline planning (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0969699718301145
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:73:y:2018:i:c:p:15-31

DOI: 10.1016/j.jairtraman.2018.07.007

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