×

Dynamic booking control for car rental revenue management: a decomposition approach. (English) Zbl 1394.90411

Summary: 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.

MSC:

90B90 Case-oriented studies in operations research
90C39 Dynamic programming
90C15 Stochastic programming
90C59 Approximation methods and heuristics in mathematical programming
90C30 Nonlinear programming
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Brumelle, S. L.; McGill, J. I., Airline seat allocation with multiple nested fare classes, Operations Research, 41, 1, 127-137 (1993) · Zbl 0775.90148
[2] Carroll, W. J.; Grimes, R. C., Evolutionary change in product management: Experiences in the car rental industry, Interfaces, 25, 5, 84-104 (1995)
[3] Chen, X.; Gao, X.; Hu, Z., A new approach to two-location joint inventory and transshipment control via \(L^♮\)-convexity, Operations Research Letters, 43, 1, 65-68 (2015) · Zbl 1408.90005
[4] Cross, R. G.; Higbie, J. A.; Cross, Z. N., Milestones in the application of analytical pricing and revenue management, Journal of Revenue & Pricing Management, 10, 1, 8-18 (2011)
[6] Fink, A.; Reiners, T., Modeling and solving the short-term car rental logistics problem, Transportation Research Part E: Logistics and Transportation Review, 42, 4, 272-292 (2006)
[7] Gans, N.; Savin, S., Pricing and capacity rationing for rentals with uncertain durations, Management Science, 53, 3, 390-407 (2007) · Zbl 1232.91245
[8] Geraghty, M. K.; Johnson, E., Revenue management saves national car rental, Interfaces, 27, 1, 107-127 (1997)
[9] Guerriero, F.; Olivito, F., Revenue models and policies for the car rental industry, Journal of Mathematical Modelling and Algorithms in Operations Research, 13, 3, 247-282 (2014) · Zbl 1305.90442
[10] Haensel, A.; Mederer, M.; Schmidt, H., Revenue management in the car rental industry: A stochastic programming approach, Journal of Revenue & Pricing Management, 11, 1, 99-108 (2012)
[11] Liu, Q.; Van Ryzin, G., On the choice-based linear programming model for network revenue management, Manufacturing & Service Operations Management, 10, 2, 288-310 (2008)
[12] Meissner, J.; Strauss, A., Network revenue management with inventory-sensitive bid prices and customer choice, European Journal of Operational Research, 216, 2, 459-468 (2012) · Zbl 1237.91119
[13] Netessine, S.; Shumsky, R. A., Revenue management games: Horizontal and vertical competition, Management Science, 51, 5, 813-831 (2005) · Zbl 1232.91089
[14] Pachon, J. E.; Iakovou, E.; Ip, C.; Aboudi, R., A synthesis of tactical fleet planning models for the car rental industry, IIE Transactions, 35, 9, 907-916 (2003)
[15] Powell, W. B., Approximate dynamic programming: solving the curses of dimensionality (2007), John Wiley and Sons: John Wiley and Sons Hoboken, New Jersey · Zbl 1156.90021
[16] Robinson, L. W., Optimal and approximate control policies for airline booking with sequential nonmonotonic fare classes, Operations Research, 43, 3, 252-263 (1995) · Zbl 0832.90072
[17] Savin, S. V.; Cohen, M. A.; Gans, N.; Katalan, Z., Capacity management in rental businesses with two customer bases, Operations Research, 53, 4, 617-631 (2005) · Zbl 1165.90562
[18] Schmidt, H., Simultaneous control of demand and supply in revenue management with flexible capacity. PhD thesis (2009), Clausthal University of Technology: Clausthal University of Technology Germany
[19] Steinhardt, C.; Gönsch, J., Integrated revenue management approaches for capacity control with planned upgrades, European Journal of Operational Research, 223, 2, 380-391 (2012) · Zbl 1292.90308
[20] Talluri, K. T.; van Ryzin, G. J., The theory and practice of revenue management (2004), Kluwer: Kluwer Boston · Zbl 1083.90024
[21] Vossen, T. W.; Zhang, D., A dynamic disaggregation approach to approximate linear programs for network revenue management, Production and Operations Management, 24, 3, 469-487 (2015)
[22] Zhang, D., An improved dynamic programming decomposition approach for network revenue management, Manufacturing & Service Operations Management, 13, 1, 35-52 (2011)
[23] Zhang, D.; Adelman, D., An approximate dynamic programming approach to network revenue management with customer choice, Transportation Science, 43, 3, 381-394 (2009)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.