Robust Airline Schedule Planning: Minimizing Propagated Delay in an Integrated Routing and Crewing Framework

Michelle Dunbar (), Gary Froyland () and Cheng-Lung Wu ()
Additional contact information
Michelle Dunbar: School of Mathematics and Statistics, University of New South Wales, Sydney, New South Wales 2052, Australia
Gary Froyland: School of Mathematics and Statistics, University of New South Wales, Sydney, New South Wales 2052, Australia
Cheng-Lung Wu: School of Aviation, University of New South Wales, Sydney New South Wales 2052, Australia

Transportation Science, 2012, vol. 46, issue 2, 204-216

Abstract: For reasons of tractability, the airline scheduling problem has traditionally been sequentially decomposed into various stages (e.g., schedule generation, fleet assignment, aircraft routing, and crew pairing), with the decisions from one stage imposed upon the decision making process in subsequent stages. Although this approach greatly simplifies the solution process, it unfortunately fails to capture the many dependencies between the various stages, most notably between those of aircraft routing and crew pairing, and how these dependencies affect the propagation of delays through the flight network. Because delays are commonly transferred between late running aircraft and crew, it is important that aircraft routing and crew pairing decisions are made together. The propagated delay may then be accurately estimated to minimize the overall propagated delay for the network and produce a robust solution for both aircraft and crew. In this paper we introduce a new approach to accurately calculate and minimize the cost of propagated delay in a framework that integrates aircraft routing and crew pairing.

Keywords: robust airline scheduling; delay propagation; airline schedule optimization (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (43)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1110.0395 (application/pdf)

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:inm:ortrsc:v:46:y:2012:i:2:p:204-216

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().