Please use this identifier to cite or link to this item: https://doi.org/10.1287/msom.2018.0734
Title: Robust Repositioning for Vehicle Sharing
Authors: He, Long 
Hu, Zhenyu 
Zhang, Meilin 
Keywords: Social Sciences
Science & Technology
Technology
Management
Operations Research & Management Science
Business & Economics
fleet repositioning
vehicle sharing
dynamic program
robust optimization
OPTIMIZATION
INVENTORY
RELOCATION
POLICIES
MODELS
SYSTEM
Issue Date: 2020
Publisher: INFORMS
Citation: He, Long, Hu, Zhenyu, Zhang, Meilin (2020). Robust Repositioning for Vehicle Sharing. MANUFACTURING & SERVICE OPERATIONS MANAGEMENT 22 (2) : 241-256. ScholarBank@NUS Repository. https://doi.org/10.1287/msom.2018.0734
Abstract: © 2019 INFORMS. Problem definition: In this paper, we study the fleet repositioning problem for a free-float vehicle sharing system, aiming to dynamically match the vehicle supply and travel demand at the lowest total cost of repositioning and lost sales. Academic/practical relevance: Besides the analytical results on the optimal repositioning policy, the proposed optimization framework is applicable to practical problems by its computational efficiency as well as the capability to handle temporally dependent demands. Methodology: We first formulate the problem as a stochastic dynamic program. To solve for a multiregion system, we deploy the distributionally robust optimization (DRO) approach that can incorporate demand temporal dependence, motivated by real data. We first propose a “myopic” two-stage DRO model that serves as both an illustration of the DRO framework and a benchmark for the later multistage model. We then develop a computationally efficient multistage DRO model with an enhanced linear decision rule (ELDR). Results: Under a two-region system, we find a simple reposition up-to and down-to policy to be optimal, when the demands are temporally independent. Such a structure is also preserved by our ELDR solution. We also provide new analytical insights by proving the optimality of ELDR in solving the single-period DRO problem. We then show that the numerical performance of the ELDR solution is close to the exact optimal solution from the dynamic program. Managerial implications: In a real-world case study of car2go, we quantify the “value of repositioning” and compare with several benchmarks to demonstrate that the ELDR solutions are computationally scalable and in general result in lower cost with less frequent repositioning. We also explore several managerial implications and extensions from the experiments.
Source Title: MANUFACTURING & SERVICE OPERATIONS MANAGEMENT
URI: https://scholarbank.nus.edu.sg/handle/10635/184661
ISSN: 15234614
15265498
DOI: 10.1287/msom.2018.0734
Appears in Collections:Staff Publications
Elements

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
8. Robust Repositioning for Vehicle Sharing_postprint.pdfAccepted version539.98 kBAdobe PDF

OPEN

Post-printView/Download

SCOPUSTM   
Citations

12
checked on Feb 27, 2021

Page view(s)

35
checked on Feb 25, 2021

Download(s)

1
checked on Feb 25, 2021

Google ScholarTM

Check

Altmetric


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