Optimization Online


An Integrated Scenario-Based Approach for Robust Aircraft Routing, Crew Pairing and Re-timing.

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

Abstract: For reasons 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 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. In Dunbar et al. [8] we introduced a new algorithm to accurately calculate and minimize the cost of propagated delay, in a framework that integrates aircraft routing and crew pairing. In this paper we extend the approach of [8] by proposing two new algorithms that achieve further improvements in delay propagation reduction via the incorporation of stochastic delay information. We additionally propose a heuristic, used in conjunction with these two approaches, capable of re-timing an incumbent aircraft and crew schedule to further minimize the cost of delay propagation. These algorithms provide promising results when applied to a real-world airline network and motivate our final integrated aircraft routing, crew pairing and re-timing approach which provides a substantially significant reduction in delay propagation.

Keywords: robust airline scheduling, delay propagation, airline schedule optimization, schedule re-timing.

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


Download: [PDF]

Entry Submitted: 03/11/2013
Entry Accepted: 03/11/2013
Entry Last Modified: 03/11/2013

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