Optimization Online


A novel passenger recovery approach for the integrated airline recovery problem

Stephen J Maher (maher***at***zib.de)

Abstract: Schedule disruptions require airlines to intervene through the process of recovery; this involves modifications to the planned schedule, aircraft routings, crew pairings and passenger itineraries. Passenger recovery is generally considered as the final stage in this process, and hence passengers experience unnecessarily large impacts resulting from flight delays and cancellations. Most recovery approaches considering passengers involve a separately defined module within the problem formulation. However, this approach may be overly complex for recovery in many aviation and general transportation applications. This paper presents a unique description of the cancellation variables that models passenger recovery by prescribing the alternative travel arrangements for passengers in the event of flight cancellations. The results will demonstrate that this simple, but effective, passenger recovery approach significantly reduces the operational costs of the airline and increases passenger flow through the network. The integrated airline recovery problem with passenger reallocation is solved using column-and-row generation to achieve high quality solutions in short runtimes. An analysis of the column-and-row generation solution approach is performed, identifying a number of enhancement techniques to further improve the solution runtimes.

Keywords: airline recovery, passenger recovery, column generation, row generation

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

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Citation: School of Mathematics and Statistics, University of New South Wales, Sydney, NSW, Australia. May 2014.

Download: [PDF]

Entry Submitted: 08/29/2013
Entry Accepted: 08/30/2013
Entry Last Modified: 05/30/2014

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