IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v128y2019icp384-399.html
   My bibliography  Save this article

Optimal overbooking strategies in the airlines using dynamic programming approach in continuous time

Author

Listed:
  • Alavi Fard, Farzad
  • Sy, Malick
  • Ivanov, Dmitry

Abstract

We propose a novel approach to solve the long-standing challenge of airline overbooking management. We solve the problem using dynamic programming with an industrial setting characterised as near-to-perfect competition where airlines strategically overbook their flights to control their market shares instead of a more conventional setting with a revenue maximisation. The theorised optimisation problem is constructed using a terminal utility criterion and with the application of the Hamilton-Jacobi-Bellman equation. The analysis expands on four most commonly applicable overbooking strategies, and the results provide guidance on how airlines can choose a strategy to pursue an optimisation solution best suited to them.

Suggested Citation

  • Alavi Fard, Farzad & Sy, Malick & Ivanov, Dmitry, 2019. "Optimal overbooking strategies in the airlines using dynamic programming approach in continuous time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 128(C), pages 384-399.
    • Handle: RePEc:eee:transe:v:128:y:2019:i:c:p:384-399
    DOI: 10.1016/j.tre.2019.07.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554519300250
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2019.07.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Hsu, Chaug-Ing & Li, Hui-Chieh & Liu, Su-Miao & Chao, Ching-Cheng, 2011. "Aircraft replacement scheduling: A dynamic programming approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(1), pages 41-60, January.
    2. Barry C. Smith & John F. Leimkuhler & Ross M. Darrow, 1992. "Yield Management at American Airlines," Interfaces, INFORMS, vol. 22(1), pages 8-31, February.
    3. Richard E. Chatwin, 1999. "Continuous-Time Airline Overbooking with Time-Dependent Fares and Refunds," Transportation Science, INFORMS, vol. 33(2), pages 182-191, May.
    4. James K. Binkley & Susan E. Chen, 2016. "Consumer Shopping Strategies and Prices Paid in Retail Food Markets," Journal of Consumer Affairs, Wiley Blackwell, vol. 50(3), pages 557-584, November.
    5. Zhang, Ruiyou & Zhao, Haishu & Moon, Ilkyeong, 2018. "Range-based truck-state transition modeling method for foldable container drayage services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 225-239.
    6. Liu, Yan & Cirillo, Cinzia, 2018. "A generalized dynamic discrete choice model for green vehicle adoption," Transportation Research Part A: Policy and Practice, Elsevier, vol. 114(PB), pages 288-302.
    7. John C. Cox & Jonathan E. Ingersoll Jr. & Stephen A. Ross, 2005. "A Theory Of The Term Structure Of Interest Rates," World Scientific Book Chapters, in: Sudipto Bhattacharya & George M Constantinides (ed.), Theory Of Valuation, chapter 5, pages 129-164, World Scientific Publishing Co. Pte. Ltd..
    8. Moreno-Izquierdo, L. & Ramón-Rodríguez, A. & Perles Ribes, J., 2015. "The impact of the internet on the pricing strategies of the European low cost airlines," European Journal of Operational Research, Elsevier, vol. 246(2), pages 651-660.
    9. Kalyan Talluri & Garrett van Ryzin, 2004. "Revenue Management Under a General Discrete Choice Model of Consumer Behavior," Management Science, INFORMS, vol. 50(1), pages 15-33, January.
    10. Huang, Kuancheng & Liang, Yu-Tung, 2011. "A dynamic programming algorithm based on expected revenue approximation for the network revenue management problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(3), pages 333-341, May.
    11. Dmitry Ivanov & Alexander Tsipoulanidis & Jörn Schönberger, 2017. "Global Supply Chain and Operations Management," Springer Texts in Business and Economics, Springer, number 978-3-319-24217-0, August.
    12. Elgazzar, Sara H. & Tipi, Nicoleta S. & Hubbard, Nick J. & Leach, David Z., 2012. "Linking supply chain processes’ performance to a company’s financial strategic objectives," European Journal of Operational Research, Elsevier, vol. 223(1), pages 276-289.
    13. Peng-Sheng You, 1999. "Dynamic Pricing in Airline Seat Management for Flights with Multiple Flight Legs," Transportation Science, INFORMS, vol. 33(2), pages 192-206, May.
    14. Baghalian, Atefeh & Rezapour, Shabnam & Farahani, Reza Zanjirani, 2013. "Robust supply chain network design with service level against disruptions and demand uncertainties: A real-life case," European Journal of Operational Research, Elsevier, vol. 227(1), pages 199-215.
    15. Suzuki, Yoshinori, 2002. "An empirical analysis of the optimal overbooking policies for US major airlines," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 38(2), pages 135-149, April.
    16. Alavi Fard, Farzad & He, Jian & Ivanov, Dmitry & Jie, Ferry, 2019. "A utility adjusted newsvendor model with stochastic demand," International Journal of Production Economics, Elsevier, vol. 211(C), pages 154-165.
    17. Wen He, 2019. "Integrating Overbooking with Capacity Planning: Static Model and Application to Airlines," Production and Operations Management, Production and Operations Management Society, vol. 28(8), pages 1972-1989, August.
    18. Cirillo, Cinzia & Bastin, Fabian & Hetrakul, Pratt, 2018. "Dynamic discrete choice model for railway ticket cancellation and exchange decisions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 137-146.
    19. Van der Heide, G. & Buijs, P. & Roodbergen, K.J. & Vis, I.F.A., 2018. "Dynamic shipments of inventories in shared warehouse and transportation networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 240-257.
    20. Cao, Ping & Li, Jianbin & Yan, Hong, 2012. "Optimal dynamic pricing of inventories with stochastic demand and discounted criterion," European Journal of Operational Research, Elsevier, vol. 217(3), pages 580-588.
    21. Qian Liu & Dan Zhang, 2013. "Dynamic Pricing Competition with Strategic Customers Under Vertical Product Differentiation," Management Science, INFORMS, vol. 59(1), pages 84-101, August.
    22. Kos Koklic, Mateja & Kukar-Kinney, Monika & Vegelj, Spela, 2017. "An investigation of customer satisfaction with low-cost and full-service airline companies," Journal of Business Research, Elsevier, vol. 80(C), pages 188-196.
    23. Suzuki, Yoshinori, 2006. "The net benefit of airline overbooking," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 42(1), pages 1-19, January.
    24. Varella, Rafael R. & Frazão, Jessica & Oliveira, Alessandro V.M., 2017. "Dynamic pricing and market segmentation responses to low-cost carrier entry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 98(C), pages 151-170.
    25. Dutang, Christophe & Albrecher, Hansjoerg & Loisel, Stéphane, 2013. "Competition among non-life insurers under solvency constraints: A game-theoretic approach," European Journal of Operational Research, Elsevier, vol. 231(3), pages 702-711.
    26. Wang, Xiaojia & Fung, Richard Y.K., 2014. "An option-based hedging mechanism for managing the risk of overbooking in parallel airline alliances," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 146-162.
    27. George Deltas, 2008. "Retail Gasoline Price Dynamics And Local Market Power," Journal of Industrial Economics, Wiley Blackwell, vol. 56(3), pages 613-628, September.
    28. Dan Zhang & William L. Cooper, 2005. "Revenue Management for Parallel Flights with Customer-Choice Behavior," Operations Research, INFORMS, vol. 53(3), pages 415-431, June.
    29. Guo, Xiaolong & Dong, Yufeng & Ling, Liuyi, 2016. "Customer perspective on overbooking: The failure of customers to enjoy their reserved services, accidental or intended?," Journal of Air Transport Management, Elsevier, vol. 53(C), pages 65-72.
    30. Peter P. Belobaba, 1989. "OR Practice—Application of a Probabilistic Decision Model to Airline Seat Inventory Control," Operations Research, INFORMS, vol. 37(2), pages 183-197, April.
    31. Mantin, Benny & Koo, Bonwoo, 2009. "Dynamic price dispersion in airline markets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(6), pages 1020-1029, November.
    32. Itir Karaesmen & Garrett van Ryzin, 2004. "Overbooking with Substitutable Inventory Classes," Operations Research, INFORMS, vol. 52(1), pages 83-104, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Xu, Guangming & Zhong, Linhuan & Hu, Xinlei & Liu, Wei, 2022. "Optimal pricing and seat allocation schemes in passenger railway systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 157(C).
    2. Sun, Xiaojie & Tang, Wansheng & Chen, Jing & Zhang, Jianxiong, 2020. "Optimal investment strategy of a free-floating sharing platform," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
    3. Mohit Tyagi & Nomesh B. Bolia, 2022. "Approaches for restaurant revenue management," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 21(1), pages 17-35, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Fukui, Hideki & Nagata, Koki, 2020. "How do passengers react to airlines’ overbooking strategies? Evidence from the US airlines," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 242-255.
    2. Nurşen Aydın & Ş. İlker Birbil & J. B. G. Frenk & Nilay Noyan, 2013. "Single-Leg Airline Revenue Management with Overbooking," Transportation Science, INFORMS, vol. 47(4), pages 560-583, November.
    3. William L. Cooper & Tito Homem-de-Mello, 2007. "Some Decomposition Methods for Revenue Management," Transportation Science, INFORMS, vol. 41(3), pages 332-353, August.
    4. Ma, Jie & Tse, Ying Kei & Wang, Xiaojun & Zhang, Minhao, 2019. "Examining customer perception and behaviour through social media research – An empirical study of the United Airlines overbooking crisis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 192-205.
    5. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    6. Kavitha Balaiyan & R. K. Amit & Atul Kumar Malik & Xiaodong Luo & Amit Agarwal, 2019. "Joint forecasting for airline pricing and revenue management," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 18(6), pages 465-482, December.
    7. Yingjie Lan & Michael O. Ball & Itir Z. Karaesmen, 2011. "Regret in Overbooking and Fare-Class Allocation for Single Leg," Manufacturing & Service Operations Management, INFORMS, vol. 13(2), pages 194-208, December.
    8. Syed Asif Raza & Rafi Ashrafi & Ali Akgunduz, 2020. "A bibliometric analysis of revenue management in airline industry," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(6), pages 436-465, December.
    9. Huang, Yiqian & Ge, Yanming & Zhang, Xiandong & Xu, Yifan, 2013. "Overbooking for parallel flights with transference," International Journal of Production Economics, Elsevier, vol. 144(2), pages 582-589.
    10. Feng, Youyi & Xiao, Baichun, 2006. "Integration of pricing and capacity allocation for perishable products," European Journal of Operational Research, Elsevier, vol. 168(1), pages 17-34, January.
    11. Ge, Yanming & Xu, Yifan & Dai, Yue, 2010. "Overbooking with bilateral transference in parallel flights," International Journal of Production Economics, Elsevier, vol. 128(2), pages 577-585, December.
    12. Chatwin, Richard E., 2000. "Optimal dynamic pricing of perishable products with stochastic demand and a finite set of prices," European Journal of Operational Research, Elsevier, vol. 125(1), pages 149-174, August.
    13. Diwakar Gupta & Lei Wang, 2008. "Revenue Management for a Primary-Care Clinic in the Presence of Patient Choice," Operations Research, INFORMS, vol. 56(3), pages 576-592, June.
    14. Feng, Youyi & Xiao, Baichun, 2006. "A continuous-time seat control model for single-leg flights with no-shows and optimal overbooking upper bound," European Journal of Operational Research, Elsevier, vol. 174(2), pages 1298-1316, October.
    15. Irene Ng & Nick K.T. Yip, 2009. "Mechanism design in an integrated approach towards revenue management: the case of Empress Cruise Lines," The Service Industries Journal, Taylor & Francis Journals, vol. 31(3), pages 469-482, February.
    16. Garrett van Ryzin & Gustavo Vulcano, 2008. "Simulation-Based Optimization of Virtual Nesting Controls for Network Revenue Management," Operations Research, INFORMS, vol. 56(4), pages 865-880, August.
    17. Wang, Xiubin & Regan, Amelia, 2006. "Dynamic yield management when aircraft assignments are subject to swap," Transportation Research Part B: Methodological, Elsevier, vol. 40(7), pages 563-576, August.
    18. Youyi Feng & Baichun Xiao, 2000. "A Continuous-Time Yield Management Model with Multiple Prices and Reversible Price Changes," Management Science, INFORMS, vol. 46(5), pages 644-657, May.
    19. H Xiong & J Xie & X Deng, 2011. "Risk-averse decision making in overbooking problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(9), pages 1655-1665, September.
    20. Wang, Xiaojia & Fung, Richard Y.K., 2014. "An option-based hedging mechanism for managing the risk of overbooking in parallel airline alliances," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 146-162.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:128:y:2019:i:c:p:384-399. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.