The Static Bike Sharing Rebalancing Problem with Forbidden Temporary Operations

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. The authors 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.

• Record URL:
  https://doi.org/10.1287/trsc.2018.0859
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/1767714
• Supplemental Notes:
  • Abstracts reprinted with permission of INFORMS (Institute for Operations Research and the Management Sciences, http://www.informs.org).
• Authors:
  • Bruck, Bruno P
  • Cruz, Fábio
  • Iori, Manuel
  • Subramanian, Anand
• Publication Date: 2019-5

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 882-896
• Serial:
  • Transportation Science
  • Volume: 53
  • Issue Number: 3
  • Publisher: Institute for Operations Research and the Management Sciences (INFORMS)
  • ISSN: 0041-1655
  • Serial URL: http://transci.journal.informs.org/

Subject/Index Terms

• TRT Terms: Algorithms; Bicycles; Costs; Inventory; Operations; Pickup and delivery service; Routes; Vehicle sharing
• Subject Areas: Operations and Traffic Management; Pedestrians and Bicyclists; Planning and Forecasting; Vehicles and Equipment;

Filing Info

• Accession Number: 01714949
• Record Type: Publication
• Files: TRIS
• Created Date: Aug 27 2019 3:16PM