Dynamic Airline Scheduling
Authors:
- 1 August 2009
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 43 (3) , 336-354
Abstract
Demand stochasticity is a major challenge for the airlines in their quest to produce profit maximizing schedules. Even with an optimized schedule, many flights on departure have empty seats while others suffer a lack of seats to accommodate passengers who desire to travel. We approach this challenge, recognizing that demand forecast quality for a particular departure date improves as it approaches, by developing a dynamic scheduling approach that reoptimizes elements of the flight schedule during the passenger booking process. The goal is to match capacity to demand given the many operational constraints that restrict possible assignments. We leverage flight retiming as a new dynamic scheduling mechanism and develop a reoptimization model that integrates both flight retiming and refleeting. Our reoptimization approach, redesigning the flight schedule at regular intervals, uses information from both revealed booking data and improved forecasts available at later reoptimizations. We conduct experiments using data from a major U.S. airline and demonstrate that significant potential profitability improvements are achieved.Keywords
This publication has 24 references indexed in Scilit:
- Dynamic airline scheduling: An analysis of the potentials of refleeting and retimingJournal of Air Transport Management, 2008
- Passenger Flow Model for Airline NetworksTransportation Science, 2008
- Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger DisruptionsTransportation Science, 2006
- Strategies for managing the flexible capacity in the airline industryNaval Research Logistics (NRL), 2004
- A Stochastic Model of Airline OperationsTransportation Science, 2002
- Airline revenue management with passenger routing control: a new model with solution approachesInternational Journal of Services Technology and Management, 2001
- Balancing user preferences for aircraft schedule recovery during irregular operationsIIE Transactions, 2000
- The fleet assignment problem: Solving a large-scale integer programMathematical Programming, 1995
- Network models for seat allocation on flightsTransportation Research Part B: Methodological, 1988
- MAPUM: A model for assigning passengers to a flight scheduleTransportation Research Part A: General, 1981