Optimal inventory management of a bike-sharing station

Bike-sharing systems allow people to rent a bicycle at one of many automatic rental stations scattered around a city, use them for a short journey, and return them at any other station in that city. A crucial factor in the success of such a system is its ability to meet the fluctuating demand for both bicycles and vacant lockers at each station. In order to meet the demand, the inventory of each station must be reviewed regularly. This article introduces an inventory model suited for the management of bike rental stations and a numerical solution method used to solve it. Moreover, a structural result about the convexity of the model is proved. The method may be applicable for other closed-loop inventory systems. An extensive numerical study based on real-life data is presented to demonstrate its effectiveness and efficiency.

[1]  K. Yoon,et al.  Queuing Models To Balance Systems With Excess Supply , 2011 .

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

[3]  Frédéric Meunier,et al.  Bike sharing systems: Solving the static rebalancing problem , 2013, Discret. Optim..

[4]  Tal Raviv,et al.  Static repositioning in a bike-sharing system: models and solution approaches , 2013, EURO J. Transp. Logist..

[5]  B. R. K. Kashyap,et al.  The Double-Ended Queue with Bulk Service and Limited Waiting Space , 1966, Oper. Res..

[6]  Philippe Ambrosi,et al.  State and trends of the carbon market 2006 : a focus on Africa , 2006 .

[7]  R. Dekker,et al.  Reverse logistics : quantitative models for closed-loop supply chains , 2004 .

[8]  Ta-Hui Yang,et al.  Strategic design of public bicycle sharing systems with service level constraints , 2011 .

[9]  Frédéric Meunier,et al.  Balancing the stations of a self service "bike hire" system , 2011, RAIRO Oper. Res..

[10]  Richard J Fugo.  Year end wrap-up. , 2008, Comprehensive therapy.

[11]  Dirk C. Mattfeld,et al.  Modeling of repositioning activities in Bike-Sharing Systems , 2009 .

[12]  Gilbert Laporte,et al.  Static pickup and delivery problems: a classification scheme and survey , 2007 .

[13]  B. W. Conolly,et al.  Double-ended queues with impatience , 2002, Comput. Oper. Res..

[14]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[15]  P. DeMaio.  Bike-sharing: History, Impacts, Models of Provision, and Future , 2009 .