Airline Timetable Development and Fleet Assignment Incorporating Passenger Choice
- 1 January 2020
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 54 (1) , 139-163
Abstract
Flight timetabling can greatly impact an airline’s operating profit, yet data-driven or model-based solutions to support it remain limited. Timetabling optimization is significantly complicated by two factors. First, it exhibits strong interdependencies with subsequent fleet assignment decisions of the airlines. Second, flights’ departure and arrival times are important determinants of passenger connection opportunities, of the attractiveness of each (nonstop or connecting) itinerary, and, in turn, of passengers’ booking decisions. Because of these complicating factors, most existing approaches rely on incremental timetabling. This paper introduces an original integrated optimization approach to comprehensive flight timetabling and fleet assignment under endogenous passenger choice. Passenger choice is captured by a discrete-choice generalized attraction model. The resulting optimization model is formulated as a mixed-integer linear program. This paper also proposes an original multiphase solution approach, which effectively combines several heuristics, to optimize the network-wide timetable of a major airline within a realistic computational budget. Using case study data from Alaska Airlines, computational results suggest that the combination of this paper’s model formulation and solution approaches can result in significant profit improvements as compared with the most advanced incremental approaches to flight timetabling. Additional computational experiments based on several extensions also demonstrate the benefits of this modeling and computational framework to support various types of strategic airline decision making in the context of frequency planning, revenue management, and postmerger integration.Keywords
This publication has 10 references indexed in Scilit:
- Airline flight schedule planning under competitionComputers & Operations Research, 2017
- Integrated Airline Scheduling: Considering Competition Effects and the Entry of the High Speed RailTransportation Science, 2017
- Modeling in air transportation: cargo loading and itinerary choice4OR, 2016
- A General Attraction Model and Sales-Based Linear Program for Network Revenue Management Under Customer ChoiceOperations Research, 2015
- Modeling Passenger Travel and Delays in the National Air Transportation SystemOperations Research, 2014
- Airline Planning and Schedule Development2011
- Airline Fleet Assignment with Enhanced Revenue ModelingOperations Research, 2009
- A Very Large-Scale Neighborhood Search Algorithm for the Combined Through-Fleet-Assignment ModelINFORMS Journal on Computing, 2007
- Itinerary-Based Airline Fleet AssignmentTransportation Science, 2002
- Applying Integer Linear Programming to the Fleet Assignment ProblemInterfaces, 1989