Airline Timetable Development and Fleet Assignment Incorporating Passenger Choice

Keji Wei () and Vikrant Vaze ()
Additional contact information
Keji Wei: Thayer School of Engineering, Dartmouth College, Hanover, New Hampshire 03755;
Vikrant Vaze: Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02142

Transportation Science, 2020, vol. 54, issue 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: timetable development; fleet assignment; passenger choice; mixed-integer programming (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
https://doi.org/10.1287/trsc.2019.0924 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:54:y:2020:i:1:p:139-163

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().