Analysis of the potential for delay propagation in passenger airline networks

The paper analyzes the potential for delays to propagate in passenger airline networks. The aim is to better understand the relationship between the scheduling of aircraft and crew, and the operational performance of such schedules. In particular, when carriers decide how to schedule costly resources, the focus is primarily on achieving high levels of utilization. The resulting plans, however, often have little slack, limiting the schedule's ability to absorb disruption; instead, initial flight delays may propagate to delay subsequent flights as well. Understanding the relationship between planned schedules and delay propagation is a requisite precursor to developing tools for building more robust airline plans. This relationship is investigated using the flight data provided by two major US carriers, one traditional hub-and-spoke and one low-fare carrier operating a predominantly point-to-point network.

[1]  Mark Hansen,et al.  Econometric Analysis of U.S. Airline Flight Delays with Time-of-Day Effects , 2006 .

[2]  Diego Klabjan,et al.  Robust Airline Crew Pairing: Move-up Crews , 2006, Transp. Sci..

[3]  Nicholas G. Rupp Further Investigations into the Causes of Flight Delays , 2007 .

[4]  James A. Rome,et al.  Preliminary Evaluation of Flight Delay Propagation through an Airline Schedule , 1999 .

[5]  George L. Nemhauser,et al.  A Robust Fleet-Assignment Model with Hub Isolation and Short Cycles , 2004, Transp. Sci..

[6]  Arthur E. McGarity,et al.  Design And Operation Of Civil And Environmental Engineering Systems , 1997 .

[7]  Milan Janic,et al.  Modeling the Large Scale Disruptions of an Airline Network , 2005 .

[8]  John R. Birge,et al.  A Stochastic Programming Approach to the Airline Crew Scheduling Problem , 2006, Transp. Sci..

[9]  P.T.R. Wang,et al.  Flight connections and their impacts on delay propagation , 2003, Digital Avionics Systems Conference, 2003. DASC '03. The 22nd.

[10]  Ellis L. Johnson,et al.  Robust Airline Fleet Assignment: Imposing Station Purity Using Station Decomposition , 2005, Transp. Sci..

[11]  Matthias Ehrgott,et al.  Constructing robust crew schedules with bicriteria optimization , 2002 .

[12]  Diego Klabjan,et al.  Airline Crew Scheduling , 2003 .

[13]  George L. Nemhauser,et al.  Airline Crew Scheduling Under Uncertainty , 2005, Transp. Sci..

[14]  M. Ball,et al.  Estimating Flight Departure Delay Distributions—A Statistical Approach With Long-Term Trend and Short-Term Pattern , 2008 .

[15]  Cynthia Barnhart,et al.  Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger Disruptions , 2006, Transp. Sci..

[16]  Randolph W. Hall,et al.  Handbook of transportation science , 1999 .