Optimizing Strategic Allocation of Vehicles for One-Way Car-sharing Systems Under Demand Uncertainty

Car-sharing offers an environmentally sustainable, socially responsible and economically feasible mobility form in which a fleet of shared-use vehicles in a number of locations can be accessed and used by many people on as-needed basis at an hourly or mileage rate. To ensure its sustainability, car-sharing operators must be able to effectively manage dynamic and uncertain demands, and make the best decisions on strategic vehicle allocation and operational vehicle reallocation both in time and space to improve their profits while keeping costs under control. This paper develops a stochastic optimization method to optimize strategic allocation of vehicles for one-way carsharing systems under demand uncertainty. A multi-stage stochastic linear programming model is developed and solved for use in the context of car-sharing. A seven-stage experimental network study is conducted. Numerical results and computational insights are discussed.

[1]  Susan Shaheen,et al.  Carsharing in North America , 2005 .

[2]  Warren B. Powell,et al.  Shape - a Stochastic Hybrid Approximation Procedure for Two-Stage Stochastic Programs , 2000, Oper. Res..

[3]  W WallaceStein,et al.  Generating Scenario Trees for Multistage Decision Problems , 2001 .

[4]  Roy Kouwenberg,et al.  Scenario generation and stochastic programming models for asset liability management , 2001, Eur. J. Oper. Res..

[5]  Warren B. Powell,et al.  A Stochastic Model of the Dynamic Vehicle Allocation Problem , 1986, Transp. Sci..

[6]  Richard D. Wollmer,et al.  Two stage linear programming under uncertainty with 0–1 integer first stage variables , 1980, Math. Program..

[7]  Stein-Erik Fleten,et al.  The performance of stochastic dynamic and fixed mix portfolio models , 2002, Eur. J. Oper. Res..

[8]  Qiang Meng,et al.  A decision support system for vehicle relocation operations in carsharing systems , 2009 .

[9]  Adam P. Cohen,et al.  Worldwide Carsharing Growth: An International Comparison , 2008 .

[10]  Teodor Gabriel Crainic,et al.  Survey Paper - A Review of Empty Flows and Fleet Management Models in Freight Transportation , 1987, Transp. Sci..

[11]  Kjetil H yland.  Generating Scenario Trees for Multistage Decision Problems , 2016 .

[12]  Linos F. Frantzeskakis,et al.  A Successive Linear Approximation Procedure for Stochastic, Dynamic Vehicle Allocation Problems , 1990, Transp. Sci..

[13]  Elise Miller-Hooks,et al.  Fleet Management for Vehicle Sharing Operations , 2011, Transp. Sci..

[14]  Ruey Long Cheu,et al.  Relocation Simulation Model for Multiple-Station Shared-Use Vehicle Systems: , 2006 .

[15]  Matthew Barth,et al.  Simulation model performance analysis of a multiple station shared vehicle system , 1999 .

[16]  Stein W. Wallace,et al.  Solving stochastic programs with network recourse , 1986, Networks.

[17]  William C. Jordan,et al.  A STOCHASTIC, DYNAMIC NETWORK MODEL FOR RAILROAD CAR DISTRIBUTION , 1983 .

[18]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

[19]  R. Wets.  Solving stochastic programs with simple recourse , 1983 .

[20]  William T. Ziemba.  Computational Algorithms for Convex Stochastic Programs with Simple Recourse , 1970, Oper. Res..

[21]  Martin R. Holmer,et al.  Dynamic models for fixed-income portfolio management under uncertainty , 1998 .

[22]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[23]  Wei Fan,et al.  A MULTI-STAGE MONTE CARLO SAMPLING BASED STOCHASTIC PROGRAMMING MODEL FOR THE DYNAMIC VEHICLE ALLOCATION PROBLEM , 2004 .

[24]  Randy B Machemehl,et al.  Carsharing: Dynamic Decision-Making Problem for Vehicle Allocation , 2008 .

[25]  S. Sethi,et al.  The Dynamic Transportation Problem: A Survey , 1980 .

[26]  G. Dantzig,et al.  A first order approach to a class of multi-time-period stochastic programming problems , 1986 .

[27]  Elise Miller-Hooks,et al.  Large-Scale Vehicle Sharing Systems: Analysis of Vélib' , 2013 .

[28]  George B. Dantzig,et al.  Decomposition Principle for Linear Programs , 1960 .

[29]  Chuen-Yih Chen,et al.  A Two-Stage Stochastic Network Model and Solution Methods for the Dynamic Empty Container Allocation Problem , 1998, Transp. Sci..