Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger Disruptions
Authors:
- 1 February 2006
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 40 (1) , 15-28
Abstract
Airlines typically construct their schedules assuming that every flight leg will depart and arrive as planned. Because this optimistic scenario rarely occurs, these plans are frequently disrupted and airlines often incur significant costs in addition to those originally planned. Flight delays and schedule disruptions also cause passenger delays and disruptions. A more robust plan can reduce the occurrence and impact of these delays, thereby reducing costs. In this paper, we present two new approaches to minimize passenger disruptions and achieve robust airline schedule plans. The first approach involves routing aircraft, and the second involves retiming flight departure times. Because each airplane usually flies a sequence of flight legs, delay of one flight leg might propagate along the aircraft route to downstream flight legs and cause further delays and disruptions. We propose a new approach to reduce delay propagation by intelligently routing aircraft. We formulate this problem as a mixed-integer programming problem with stochastically generated inputs. An algorithmic solution approach is presented. Computational results obtained using data from a major U.S. airline show that our approach can reduce delay propagation significantly, thus improving on-time performance and reducing the numbers of passengers disrupted. Our second area of research considers passengers who miss their flight legs due to insufficient connection time. We develop a new approach to minimize the number of passenger misconnections by retiming the departure times of flight legs within a small time window. We formulate the problem and an algorithmic solution approach is presented. Computational results obtained using data from a major U.S. airline show that this approach can substantially reduce the number of passenger misconnections without significantly increasing operational costs.Keywords
This publication has 29 references indexed in Scilit:
- The Sample Average Approximation Method for Stochastic Discrete OptimizationSIAM Journal on Optimization, 2002
- Network pricing optimization in multi-user and multimodal context with elastic demandTransportation Research Part B: Methodological, 2001
- Balancing user preferences for aircraft schedule recovery during irregular operationsIIE Transactions, 2000
- Multifleet routing and multistop flight scheduling for schedule perturbationEuropean Journal of Operational Research, 1997
- Real‐time decision support for integration of airline flight cancellations and delays part I: mathematical formulationTransportation Planning and Technology, 1997
- A decision support framework for handling schedule perturbationTransportation Research Part B: Methodological, 1996
- Decision support for airline system operations control and irregular operationsComputers & Operations Research, 1996
- Model to Reduce Airline Schedule DisturbancesJournal of Transportation Engineering, 1995
- Robustness in stochastic programming modelsApplied Mathematical Modelling, 1993
- Optimal dispatching strategy on an airline network after a schedule perturbationEuropean Journal of Operational Research, 1984