Optimization Online


The recoverable robust tail assignment problem

Gary Froyland (g.froyland***at***unsw.edu.au)
Stephen J Maher (stephen.maher***at***student.unsw.edu.au)
Cheng-Lung Wu (c.l.wu***at***unsw.edu.au)

Abstract: Schedule disruptions are commonplace in the airline industry with many flight-delaying events occurring each day. Recently there has been a focus on introducing robustness into airline planning stages to reduce the effect of these disruptions. We propose a recoverable robustness technique as an alternative to robust optimisation to reduce the effect of disruptions and the cost of recovery. We formulate the recoverable robust tail assignment problem (RRTAP) as a stochastic program, solved using column generation in the master and subproblems of the Benders decomposition. We implement a two-phase algorithm for the Benders decomposition incorporating the Magnanti-Wong[21] enhancement techniques. The RRTAP includes costs due to flight delays, cancellation, and passenger rerouting, and the recovery stage includes cancellation, delay, and swapping options. To highlight the benefits of simultaneously solving planning and recovery problems in the RRTAP we compare our tail assignment solution with the tail assignment generated using a connection cost function presented in Gr\"{o}nkvist[16]. Using airline data we demonstrate that by developing a better tail assignment plan via the RRTAP framework, one can reduce recovery costs in the event of a disruption.

Keywords: robust airline optimisation, recovery, Benders decomposition

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

Category 2: Robust Optimization

Citation: University of New South Wales, Sydney, NSW, Australia. June 2012.

Download: [PDF]

Entry Submitted: 12/11/2011
Entry Accepted: 12/11/2011
Entry Last Modified: 12/16/2012

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