IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v256y2017i3p850-867.html
   My bibliography  Save this article

Dynamic booking control for car rental revenue management: A decomposition approach

Author

Listed:
  • Li, Dong
  • Pang, Zhan

Abstract

This paper considers dynamic booking control for a single-station car rental revenue management problem. Different from conventional airline revenue management, car rental revenue management needs to take into account not only the existing bookings but also the lengths of the existing rentals and the capacity flexibility via fleet shuttling, which yields a high-dimensional system state space. In this paper, we formulate the dynamic booking control problem as a discrete-time stochastic dynamic program over an infinite horizon. Such a model is computationally intractable. We propose a decomposition approach and develop two heuristics. The first heuristic is an approximate dynamic program (ADP) which approximates the value function using the value functions of the decomposed problems. The second heuristic is constructed directly from the optimal booking limits computed from the decomposed problems, which is more scalable compared to the ADP heuristic. Our numerical study suggests that the performances of both heuristics are close to optimum and significantly outperform the commonly used probabilistic non-linear programming (PNLP) heuristic in most of the instances. The dominant performance of our second heuristic is evidenced in a case study using sample data from a major car rental company in the UK.

Suggested Citation

  • Li, Dong & Pang, Zhan, 2017. "Dynamic booking control for car rental revenue management: A decomposition approach," European Journal of Operational Research, Elsevier, vol. 256(3), pages 850-867.
    • Handle: RePEc:eee:ejores:v:256:y:2017:i:3:p:850-867
    DOI: 10.1016/j.ejor.2016.06.044
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221716304842
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2016.06.044?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. S. L. Brumelle & J. I. McGill, 1993. "Airline Seat Allocation with Multiple Nested Fare Classes," Operations Research, INFORMS, vol. 41(1), pages 127-137, February.
    2. Serguei Netessine & Robert A. Shumsky, 2005. "Revenue Management Games: Horizontal and Vertical Competition," Management Science, INFORMS, vol. 51(5), pages 813-831, May.
    3. Fink, Andreas & Reiners, Torsten, 2006. "Modeling and solving the short-term car rental logistics problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 42(4), pages 272-292, July.
    4. Dan Zhang, 2011. "An Improved Dynamic Programming Decomposition Approach for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 13(1), pages 35-52, April.
    5. Sergei V. Savin & Morris A. Cohen & Noah Gans & Ziv Katalan, 2005. "Capacity Management in Rental Businesses with Two Customer Bases," Operations Research, INFORMS, vol. 53(4), pages 617-631, August.
    6. Meissner, Joern & Strauss, Arne, 2012. "Network revenue management with inventory-sensitive bid prices and customer choice," European Journal of Operational Research, Elsevier, vol. 216(2), pages 459-468.
    7. Thomas W. M. Vossen & Dan Zhang, 2015. "A Dynamic Disaggregation Approach to Approximate Linear Programs for Network Revenue Management," Production and Operations Management, Production and Operations Management Society, vol. 24(3), pages 469-487, March.
    8. M. K. Geraghty & Ernest Johnson, 1997. "Revenue Management Saves National Car Rental," Interfaces, INFORMS, vol. 27(1), pages 107-127, February.
    9. Qian Liu & Garrett van Ryzin, 2008. "On the Choice-Based Linear Programming Model for Network Revenue Management," Manufacturing & Service Operations Management, INFORMS, vol. 10(2), pages 288-310, October.
    10. William J. Carroll & Richard C. Grimes, 1995. "Evolutionary Change in Product Management: Experiences in the Car Rental Industry," Interfaces, INFORMS, vol. 25(5), pages 84-104, October.
    11. Dan Zhang & Daniel Adelman, 2009. "An Approximate Dynamic Programming Approach to Network Revenue Management with Customer Choice," Transportation Science, INFORMS, vol. 43(3), pages 381-394, August.
    12. Steinhardt, Claudius & Gönsch, Jochen, 2012. "Integrated revenue management approaches for capacity control with planned upgrades," European Journal of Operational Research, Elsevier, vol. 223(2), pages 380-391.
    13. Noah Gans & Sergei Savin, 2007. "Pricing and Capacity Rationing for Rentals with Uncertain Durations," Management Science, INFORMS, vol. 53(3), pages 390-407, March.
    14. Lawrence W. Robinson, 1995. "Optimal and Approximate Control Policies for Airline Booking with Sequential Nonmonotonic Fare Classes," Operations Research, INFORMS, vol. 43(2), pages 252-263, April.
    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. Nikolaos Kourentzes & Dong Li & Arne K. Strauss, 2019. "Unconstraining methods for revenue management systems under small demand," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 18(1), pages 27-41, February.
    2. Dong Li & Zhan Pang & Lixian Qian, 2023. "Bid price controls for car rental network revenue management," Production and Operations Management, Production and Operations Management Society, vol. 32(1), pages 261-282, January.
    3. Julien Guillen & Pierre Ruiz & Umberto Dellepiane & Ludovica Maccarrone & Raffaele Maccioni & Alessandro Pinzuti & Enrico Procacci, 2019. "Europcar Integrates Forecasting, Simulation, and Optimization Techniques in a Capacity and Revenue Management System," Interfaces, INFORMS, vol. 49(1), pages 1-40, January.
    4. Naragain Phumchusri & Phatsakorn Sangsukiam & Nannapat Chariyasethapong, 2020. "Optimal overbooking model for car rental business with two levels of prices having stochastic joint booking and show-up levels," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(3), pages 190-209, June.
    5. He, Wen, 2019. "Impact of capacity flexibility on the use of booking limits," European Journal of Operational Research, Elsevier, vol. 274(1), pages 199-213.
    6. Otero, Daniel F. & Escallón, Mariana & López, Cristina & Akhavan-Tabatabaei, Raha, 2019. "Optimal timing of airline promotions under dilution," European Journal of Operational Research, Elsevier, vol. 277(3), pages 981-995.
    7. Bayliss, Christopher & Currie, Christine S.M. & Bennell, Julia A. & Martinez-Sykora, Antonio, 2019. "Dynamic pricing for vehicle ferries: Using packing and simulation to optimize revenues," European Journal of Operational Research, Elsevier, vol. 273(1), pages 288-304.
    8. Klein, Robert & Koch, Sebastian & Steinhardt, Claudius & Strauss, Arne K., 2020. "A review of revenue management: Recent generalizations and advances in industry applications," European Journal of Operational Research, Elsevier, vol. 284(2), pages 397-412.
    9. Yu, Yugang & Dong, Yuxuan & Guo, Xiaolong, 2018. "Pricing for sales and per-use rental services with vertical differentiation," European Journal of Operational Research, Elsevier, vol. 270(2), pages 586-598.

    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. Sebastian Koch & Jochen Gönsch & Claudius Steinhardt, 2017. "Dynamic Programming Decomposition for Choice-Based Revenue Management with Flexible Products," Transportation Science, INFORMS, vol. 51(4), pages 1046-1062, November.
    2. 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.
    3. Steinhardt, Claudius & Gönsch, Jochen, 2012. "Integrated revenue management approaches for capacity control with planned upgrades," European Journal of Operational Research, Elsevier, vol. 223(2), pages 380-391.
    4. Dong Li & Zhan Pang & Lixian Qian, 2023. "Bid price controls for car rental network revenue management," Production and Operations Management, Production and Operations Management Society, vol. 32(1), pages 261-282, January.
    5. Klein, Robert & Koch, Sebastian & Steinhardt, Claudius & Strauss, Arne K., 2020. "A review of revenue management: Recent generalizations and advances in industry applications," European Journal of Operational Research, Elsevier, vol. 284(2), pages 397-412.
    6. Thomas W. M. Vossen & Dan Zhang, 2015. "Reductions of Approximate Linear Programs for Network Revenue Management," Operations Research, INFORMS, vol. 63(6), pages 1352-1371, December.
    7. Nicolas Houy & François Le Grand, 2015. "The Monte Carlo first-come-first-served heuristic for network revenue management," Working Papers halshs-01155698, HAL.
    8. Paat Rusmevichientong & Huseyin Topaloglu, 2012. "Robust Assortment Optimization in Revenue Management Under the Multinomial Logit Choice Model," Operations Research, INFORMS, vol. 60(4), pages 865-882, August.
    9. Chevalier, Philippe & Lamas, Alejandro & Lu, Liang & Mlinar, Tanja, 2015. "Revenue management for operations with urgent orders," European Journal of Operational Research, Elsevier, vol. 240(2), pages 476-487.
    10. Sebastian Koch & Jochen Gönsch & Michael Hassler & Robert Klein, 2016. "Practical decision rules for risk-averse revenue management using simulation-based optimization," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(6), pages 468-487, December.
    11. Jeffrey I. McGill & Garrett J. van Ryzin, 1999. "Revenue Management: Research Overview and Prospects," Transportation Science, INFORMS, vol. 33(2), pages 233-256, May.
    12. Oliveira, Beatriz Brito & Carravilla, Maria Antónia & Oliveira, José Fernando, 2017. "Fleet and revenue management in car rental companies: A literature review and an integrated conceptual framework," Omega, Elsevier, vol. 71(C), pages 11-26.
    13. Nicolas Houy & François Le Grand, 2015. "Financing and advising with (over)confident entrepreneurs : an experimental investigation," Working Papers 1514, Groupe d'Analyse et de Théorie Economique Lyon St-Étienne (GATE Lyon St-Étienne), Université de Lyon.
    14. Chan Seng Pun & Diego Klabjan & Fikri Karaesmen & Sergey Shebalov, 2016. "Itinerary-based nesting control with upsell," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 15(2), pages 107-137, April.
    15. Strauss, Arne K. & Klein, Robert & Steinhardt, Claudius, 2018. "A review of choice-based revenue management: Theory and methods," European Journal of Operational Research, Elsevier, vol. 271(2), pages 375-387.
    16. Yueshan Yu & Xin Chen & Fuqiang Zhang, 2015. "Dynamic Capacity Management with General Upgrading," Operations Research, INFORMS, vol. 63(6), pages 1372-1389, December.
    17. Yuhang Ma & Paat Rusmevichientong & Mika Sumida & Huseyin Topaloglu, 2020. "An Approximation Algorithm for Network Revenue Management Under Nonstationary Arrivals," Operations Research, INFORMS, vol. 68(3), pages 834-855, May.
    18. Sumit Kunnumkal & Kalyan Talluri, 2019. "Choice Network Revenue Management Based on New Tractable Approximations," Transportation Science, INFORMS, vol. 53(6), pages 1591-1608, November.
    19. 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.
    20. Xufeng Yang & Wen Jiao & Juliang Zhang & Hong Yan, 2022. "Capacity management for a leasing system with different equipment and batch demands," Production and Operations Management, Production and Operations Management Society, vol. 31(7), pages 3004-3020, July.

    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:ejores:v:256:y:2017:i:3:p:850-867. 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/locate/eor .

    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.