The Static Bike Sharing Rebalancing Problem with Forbidden Temporary Operations

Bruno P. Bruck (), Fábio Cruz (), Manuel Iori () and Anand Subramanian ()
Additional contact information
Bruno P. Bruck: Department of Sciences and Methods for Engineering, University of Modena and Reggio Emilia, 42122 Reggio Emilia, Italy; Centro de Informática, Universidade Federal da Paraíba, João Pessoa, 58056-010, Brazil
Fábio Cruz: Centro de Informática, Universidade Federal da Paraíba, João Pessoa, 58056-010, Brazil
Manuel Iori: Department of Sciences and Methods for Engineering, University of Modena and Reggio Emilia, 42122 Reggio Emilia, Italy
Anand Subramanian: Centro de Informática, Universidade Federal da Paraíba, João Pessoa, 58056-010, Brazil

Transportation Science, 2019, vol. 53, issue 3, 882-896

Abstract: This paper introduces and solves the static bike rebalancing problem with forbidden temporary operations. In this problem, one aims at finding a minimum cost route in which a vehicle performs a series of pickup and delivery operations while satisfying demand and capacity constraints. In addition, a vehicle can visit stations multiple times but cannot use them to temporarily store or provide bikes. Apart from bike rebalancing, the problem also models courier service transportation and repositioning of inventory between retail stores, where temporary operations are frequently disliked because they require additional manual work and service time. We present some theoretical results concerning problem complexity and worst-case analysis, and then propose three exact algorithms based on different mathematical formulations. Extensive computational results on instances involving up to 80 stations show that an exact algorithm based on a minimal extended network produces the best average results. The online appendix is available at https://doi.org/10.1287/trsc.2018.0859 .

Keywords: bike sharing; branch and cut; minimal extended network (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
https://doi.org/10.1287/trsc.2018.0859 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:53:y:2019:i:3:p:882-896

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().