Capacity Uncertainty in Airline Revenue Management: Models, Algorithms, and Computations
- 1 March 2019
- journal article
- research article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 53 (2) , 383-400
Abstract
Most airline revenue optimization models assume capacity to be fixed by fleet assignment, and thus treat it as deterministic. However, empirical data show that on 40% of flights, capacity is updated at least once within the booking horizon. Capacity updates can be caused by fleet-assignment reoptimizations or by short-term operational problems. This paper proposes a first model to integrate the resulting capacity uncertainty in the leg-based airline revenue management process. While assuming deterministic demand, the proposed model includes stochastic scenarios to represent potential capacity updates. To derive optimal inventory controls, we provide both a mixed-integer program and a combinatorial solution approach, and discuss efficient ways of optimizing the special case of a single capacity update. We also explore effects of denied boarding cost and the model’s relationship to the static overbooking problem. We numerically evaluate the model on empirically calibrated demand instances and benchmark it on the established deterministic approach and an upper bound based on perfect hindsight. In addition, we show that the combinatorial solution approach reduces the computational effort. Finally, we compare the static overbooking approach derived from the capacity uncertainty model to existing approaches based on the expected marginal seat revenue (EMSR).Keywords
This publication has 17 references indexed in Scilit:
- Dynamic graph generation for the shortest path problem in time expanded networksMathematical Programming, 2012
- Airline Fleet Assignment with Enhanced Revenue ModelingOperations Research, 2009
- Dynamic yield management when aircraft assignments are subject to swapTransportation Research Part B: Methodological, 2006
- Airline revenue management: A simulation of dynamic capacity managementJournal of Revenue and Pricing Management, 2006
- Strategies for managing the flexible capacity in the airline industryNaval Research Logistics (NRL), 2004
- Overbooking with Substitutable Inventory ClassesOperations Research, 2004
- The Theory and Practice of Revenue Management2004
- The impact of dynamic capacity management on airline seat inventory controlJournal of Revenue and Pricing Management, 2004
- Booking policy for flights with two types of passengersEuropean Journal of Operational Research, 1986
- Airline demand: An analysis of some frequency distributionsNaval Research Logistics Quarterly, 1958