Li, Dong orcid.org/0000-0003-3883-8688 and Pang, Zhan (2017) Dynamic Booking Control for Car Rental Revenue Management:A Decomposition Approach. European Journal of Operational Research. 850–867. ISSN 0377-2217
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.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2016 Elsevier B.V. All rights reserved. This is an author-produced version of the published paper. Uploaded in accordance with the publisher’s self-archiving policy. Further copying may not be permitted; contact the publisher for details. Embargo : 24 months |
Keywords: | Approximate dynamic programming,Car rental,Decomposition,Revenue management |
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Social Sciences (York) > The York Management School |
Depositing User: | Pure (York) |
Date Deposited: | 11 Jul 2016 23:02 |
Last Modified: | 11 Mar 2025 00:05 |
Published Version: | https://doi.org/10.1016/j.ejor.2016.06.044 |
Status: | Published |
Refereed: | Yes |
Identification Number: | 10.1016/j.ejor.2016.06.044 |
Related URLs: | |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:102346 |
Download
Filename: 1_s2.0_S0377221716304842_main.pdf
Description: 1-s2.0-S0377221716304842-main
Licence: CC-BY-NC-ND 2.5