Optimization Online


A two-stage stochastic optimization model for the Bike sharing allocation and rebalancing problem

Rossana Cavagnini(r.cavagnini***at***studenti.unibg.it)
Luca Bertazzi(luca.bertazzi***at***unibs.it)
Francesca Maggioni(francesca.maggioni***at***unibg.it)
Mike Hewitt(mhewitt3***at***luc.edu)

Abstract: The Bikesharing allocation and rebalancing problem is the problem of determining the initial daily allocation of bikes to stations in a bikesharing system composed of one depot and multiple capacitated stations, in which bikes can be rebalanced at a point in time later in the day. We propose a two-stage stochastic programming formulation, where the allocation is made in the rst-stage and the recourse decisions related to rebalancing are made in the second-stage. The impact of the stochastic demand on the problem solution is examined, showing the bene ts of the proposed methodology with respect to the solution of the deterministic equivalent formulation. Nevertheless, we derive a deterministic solution-based heuristic for solving the stochastic program that signi cantly reduces its solution time without losing solution quality. We benchmark our approach on the real bikesharing system of the city of San Francisco.

Keywords: Bike sharing, Rebalancing, Stochastic programming, Stochastic solution analysis.

Category 1: Applications -- OR and Management Sciences (Production and Logistics )

Category 2: Stochastic Programming

Citation: Submitted for evaluation to OMEGA on May 22, 2018.

Download: [PDF]

Entry Submitted: 07/26/2018
Entry Accepted: 07/26/2018
Entry Last Modified: 07/26/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society