Robust Vehicle Repositioning with Entropic Risk Measure

49 Pages Posted: 17 Jun 2020 Last revised: 24 Dec 2022

See all articles by Qinshen Tang

Qinshen Tang

Nanyang Business School, Nanyang Technological University

Yu Zhang

Southwestern University of Finance and Economics (SWUFE) - School of Business Administration

Minglong Zhou

Fudan University - School of Management

Date Written: May 28, 2020

Abstract

We consider a general multi-period repositioning problem in vehicle-sharing networks such as bicycle, scooter, and car-sharing systems. This problem involves uncertainties along multiple dimensions, including demand, travel time, and repositioning duration. It is also subject to various operational constraints, such as service level targets and capacity limits, which can be affected by future uncertainties. To tractably incorporate the system dynamics under real-life uncertainties into the optimization model and account for the risk of violating future operational constraints, we propose an entropic robust optimization (ERO) model. In practice, one can implement it in a rolling horizon manner. The ERO model minimizes the entropic risk of the total repositioning and penalty cost. It also safeguards future operational constraints under distributional ambiguity via entropic robust constraints evaluated by the entropic risk measure. We propose an integral affine recourse adaptation to approximate future recourse decisions. With this recourse adaptation and a mild approximation, we show that our ERO model can be reformulated as a mixed-integer convex optimization problem. It is further reduced to a mixed-integer linear optimization problem when we adopt the static recourse adaptation. To our knowledge, this work is the first to incorporate the various time-dependent uncertainties in vehicle repositioning. Extensive simulation studies and a case study on a real-world dataset demonstrate that our model achieves satisfactory performance in various settings and is computationally efficient. Compared with existing benchmarks, such as the fluid-based optimization model, the proposed model can achieve a higher average service level for a similar repositioning cost and lead to a lower total cost.

Suggested Citation

Tang, Qinshen and Zhang, Yu and Zhou, Minglong, Robust Vehicle Repositioning with Entropic Risk Measure (May 28, 2020). Available at SSRN: https://ssrn.com/abstract=3612626 or http://dx.doi.org/10.2139/ssrn.3612626

Qinshen Tang

Nanyang Business School, Nanyang Technological University ( email )

Singapore, 639798
Singapore

Yu Zhang

Southwestern University of Finance and Economics (SWUFE) - School of Business Administration ( email )

No.55 Guanghuacun Street
Chengdu, 610074
China

Minglong Zhou (Contact Author)

Fudan University - School of Management ( email )

No. 670, Guoshun Road
No.670 Guoshun Road
Shanghai, 200433
China

HOME PAGE: http://https://sites.google.com/view/minglongzhou

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
449
Abstract Views
1,447
Rank
108,989
PlumX Metrics