Abstract
In this paper, based on the single-leg revenue management, we develop a network revenue management model to jointly make the capacity allocation and overbooking decisions. In our model, the factors such as no-show, late cancellation, and denied boarding are taken into account. Both no-show and late cancellation have uncertainties. Therefore, we make use of a stochastic chance constrained integer programming to formulate the capacity allocation and overbooking problem. The model can be converted to determined integer programming to be solved by Monte Carlo algorithm. At last, in order to test the validity and feasibility of the model, we conduct computational experiments. We demonstrate that the model that is able to effectively avoid the economic loss by no-show, late cancellation or denied boarding, while keeping the expected revenue of airlines stable.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Aydın N, Birbil Ş, Frenk JBG, Noyan N (2013) Single-leg airline revenue management with overbooking. Transp Sci 47(4):560–583. https://doi.org/10.1287/trsc.1120.0444
Belobaba PP (1987) Air travel demand and airline seat inventory management. Flight Transportation Laboratory, Massachusetts Institute of Technology, Cambridge, MA, USA
Birbil Ş, Frenk JBG, Gromicho JAS, Zhang S (2009) The role of robust optimization in single-leg airline revenue management. Manag Sci 55(1):148–163. https://doi.org/10.1287/mnsc.1070.0843
Birbil Ş, Frenk JBG, Gromicho JAS, Zhang S (2014) A network airline revenue management framework based on decomposition by origins and destinations. Transp Sci 48(3):313–333. https://doi.org/10.1287/trsc.2013.0469
Chatwin RE (1992) Optimal airline overbooking [Ph.D. thesis]. Dissertation Abstracts International, Volume: 53–11, Section: B, page: 5955; Adviser: Arthur F Vein 26(6):838–847
Cook W, Rohe A, Chatwin RE (1999) Continuous-time airline overbooking with time-dependent fares and refunds. Transp Sci 33(2):182–191. https://doi.org/10.1287/trsc.33.2.182
Coughlan J (1999) Airline overbooking in the multi-class case. J Oper Res Soc 50(11):1098–1103. https://doi.org/10.1057/palgrave.jors.2600712
Erdelyi A, Topaloglu H (2010) A dynamic programming decomposition method for making overbooking decisions over an airline network. INFORMS J Comput 22(3):443–456. https://doi.org/10.1287/ijoc.1090.0359
Frenk JBG, Pourghannad B, Sezer SO (2017) A static model in single leg flight airline revenue management. Transp Sci 51(1):214–232. https://doi.org/10.1287/trsc.2016.0695
Gao JM, Le ML (2015) A dynamic optimization research of flight seat inventory control based on the hub and spoke route network. Ind Eng J 18(5):122–126
Gao Q, Zhu JF, Chen KJ (2005) Multi-leg seat inventory control model for airline revenue management. J Traffic Transp Eng 5(4):82–85
Hjorth R, Fiig T, Larsen J, Bondoux N (2018) Joint overbooking and seat allocation for fare families. J Revenue Pricing Manag 17(6):436–452. https://doi.org/10.1057/s41272-018-0150-4
Kleywegt AJ (2001) An optimal control problem of dynamic pricing. School of Industrial and Systems Engineering Georgia Institute of Technology Atlanta, Georgia
Kunnumkal S, Topaloglu H (2008) A tractable revenue management model for capacity allocation and overbooking over an airline network. Flex Serv Manuf J 20(3–4):125–147. https://doi.org/10.1007/s10696-009-9057-0
Kunnumkal S, Topaloglu H (2009) A stochastic approximation method for the single-leg revenue management problem with discrete demand distributions. Math Method Oper Res 70(3):477. https://doi.org/10.1007/s00186-008-0278-x
Lan Y, Ball MO, Karaesmen IZ (2011) Regret in overbooking and fare-class allocation for single-leg. MSOM 13(2):194–208. https://doi.org/10.1287/msom.1100.0316
Le ML, Gao JM (2014) Researching flight seat inventory control based on PSO algorithm and spatio-temporal network. Bull Sci Technol. 30(11):185–189
Littlewood K (2005) Special issue papers: forecasting and control of passenger bookings. J Revenue Pricing Manag 4(2):111–123. https://doi.org/10.1057/palgrave.rpm.5170134
Liu BD, Zhao RQ, Wang G (2003) Uncertain programming with applications. Tsinghua University, Beijing
Lux I, Koblinger L (1991) Monte Carlo particle transport methods: neutron and photon calculations. CRC, Boston
Ma XS, Ma QQ, Shi TJ (2007) Retrospective approximation based method for solving one kind of chance constrained programming. J North China Electric Power Univ 34(3):109–112
Mao SS, Chen YM, Pu XL (2011) Probability theory and mathematical statistics tutorial. High Education, Beijing
Mcmorrow BJ (1958) Decision and team problems in airline reservations. Econometrica 26(1):134–145. https://doi.org/10.2307/1907387
Rothstein M (1985) Or forum-or and the airline overbooking problem. Oper Res 33(2):237–248. https://doi.org/10.1287/opre.33.2.237
Topaloglu H (2009) Using lagrangian relaxation to compute capacity-dependent bid prices in network revenue management. Oper Res 57(3):637–649. https://doi.org/10.1287/opre.1080.0597
Wang W, Walczak D (2016) Overbooking under dynamic and static policies. J Revenue Pricing Manag 15(6):534–553. https://doi.org/10.1057/rpm.2016.34
Zhang Y (2012) Research on flight network inventory control with flexible products. Aviation Flight University of China
Acknowledgements
This research has been financed by the Fundamental Research Funds for the Central Universities of China (No. 3212015L009).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declared that they have no conflicts of interest to this work. We declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted. Deyi MOU and Wenzhen LI CAUC 22/02/2019.
Additional information
Communicated by V. Loia.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Mou, D., Li, W. & Li, J. A network revenue management model with capacity allocation and overbooking. Soft Comput 23, 12833–12842 (2019). https://doi.org/10.1007/s00500-019-03840-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-019-03840-8