Optimization Online


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

Michelle Dunbar (m.dunbar***at***unsw.edu.au)
Gary Froyland (g.froyland***at***unsw.edu.au)
Cheng-Lung Wu (c.l.wu***at***unsw.edu.au)

Abstract: To retain a degree of tractability, the airline scheduling problem has traditionally been sequentially decomposed into various stages (eg. schedule generation, fleet assignment, aircraft routing, and crew pairing), with the decisions from one stage imposed upon the decision making process in subsequent stages. Whilst this approach greatly simpli es 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 aff ect the propagation of delays through the flight network. As 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

Category 1: Applications -- OR and Management Sciences (Airline Optimization )

Citation: University of New South Wales, Sydney, NSW, Australia. March 2010.

Download: [PDF]

Entry Submitted: 03/24/2010
Entry Accepted: 03/24/2010
Entry Last Modified: 10/05/2011

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society