Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/89691
Title: | Dimensioning on-demand vehicle sharing systems | Authors: | Benjaafar, S Wu, S Liu, H Gunnarsson, EB |
Issue Date: | Feb-2022 | Source: | Management science, Feb. 2022, v. 68, no. 2, p. 1218-1232 | Abstract: | We consider the problem of optimal fleet sizing in a vehicle sharing system. Vehicles are available for short-term rental and are accessible from multiple locations. A vehicle rented at one location can be returned to any other location. The size of the fleet must account not only for the nominal load and for the randomness in demand and rental duration but also for the randomness in the number of vehicles that are available at each location because of vehicle roaming (vehicles not returning to the same location from which they were picked up). We model the dynamics of the system using a closed queueing network and obtain explicit and closed form lower and upper bounds on the optimal number of vehicles (the minimum number of vehicles needed to meet a target service level). Specifically, we show that starting with any pair of lower and upper bounds, we can always obtain another pair of lower and upper bounds with gaps between the lower and upper bounds that are independent of demand and bounded by a function that depends only on the prescribed service level. We show that the generated bounds are asymptotically exact under several regimes. We use features of the bounds to construct a simple and closed form approximation that we show to be always within the generated lower and upper bounds and is exact under the asymptotic regimes considered. Extensive numerical experiments show that the approximate and exact values are nearly indistinguishable for a wide range of parameter values. The approximation is highly interpretable with buffer capacity expressed in terms of three explicit terms that can be interpreted as follows: (1) standard buffer capacity that is protection against randomness in demand and rental times, (2) buffer capacity that is protection against vehicle roaming, and (3) a correction term. Our analysis reveals important differences between the optimal sizing of standard queueing systems (where servers always return to the same queue upon service completion) and that of systems where servers, upon service completion, randomly join any one of the queues in the system. We show that the additional capacity needed to buffer against vehicle roaming can be substantial even in systems with vanishingly small demand. | Keywords: | On-demand vehicle sharing systems Closed queueing networks Capacity optimization Bounds and approximations |
Publisher: | Institute for Operations Research and the Management Sciences | Journal: | Management science | ISSN: | 0025-1909 | EISSN: | 1526-5501 | DOI: | 10.1287/mnsc.2021.3957 | Rights: | © 2021 INFORMS This is the accepted manuscript of the following article: Saif Benjaafar, Shining Wu, Hanlin Liu, Einar Bjarki Gunnarsson (2021) Dimensioning On-Demand Vehicle Sharing Systems. Management Science 68(2):1218-1232, which has been published in final form at https://doi.org/10.1287/mnsc.2021.3957. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Benjaafar_Dimensioning_On-Demand_Vehicle.pdf | Pre-Published version | 1.68 MB | Adobe PDF | View/Open |
Page views
53
Last Week
0
0
Last month
Citations as of Jun 4, 2023
Downloads
1
Citations as of Jun 4, 2023
SCOPUSTM
Citations
7
Citations as of Jun 2, 2023
WEB OF SCIENCETM
Citations
5
Citations as of Jun 1, 2023

Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.