IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v276y2019i1p272-283.html
   My bibliography  Save this article

Stochastic optimization models for a bike-sharing problem with transshipment

Author

Listed:
  • Maggioni, Francesca
  • Cagnolari, Matteo
  • Bertazzi, Luca
  • Wallace, Stein W.

Abstract

We study the problem faced by a bike-sharing service provider who needs to manage a fleet of bikes over a set of bike-stations, each with given capacity and time-varying stochastic demand. In particular, we focus on One-way bike sharing systems with transshipment in which: (1) The user can pick up a bike at a station and drop it off at a different station; (2) Transshipment of bikes among stations is performed at the end of the day, to have the optimal number of bikes at each station at the beginning of the service on the next day. For this problem, we propose two-stage and multistage stochastic optimization models, to determine the optimal number of bikes to assign to each station at the beginning of the service. Numerical results are provided for the bike-sharing service “LaBiGi” in Bergamo (Italy), from which managerial insights are drawn.

Suggested Citation

  • Maggioni, Francesca & Cagnolari, Matteo & Bertazzi, Luca & Wallace, Stein W., 2019. "Stochastic optimization models for a bike-sharing problem with transshipment," European Journal of Operational Research, Elsevier, vol. 276(1), pages 272-283.
    • Handle: RePEc:eee:ejores:v:276:y:2019:i:1:p:272-283
    DOI: 10.1016/j.ejor.2018.12.031
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221718311044
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2018.12.031?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Li, Yanfeng & Szeto, W.Y. & Long, Jiancheng & Shui, C.S., 2016. "A multiple type bike repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 263-278.
    2. Francesca Maggioni & Stein Wallace, 2012. "Analyzing the quality of the expected value solution in stochastic programming," Annals of Operations Research, Springer, vol. 200(1), pages 37-54, November.
    3. Szeto, W.Y. & Shui, C.S., 2018. "Exact loading and unloading strategies for the static multi-vehicle bike repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 176-211.
    4. Jun Zhang, 2005. "Transshipment and Its Impact on Supply Chain Members' Performance," Management Science, INFORMS, vol. 51(10), pages 1534-1539, October.
    5. Christine Fricker & Nicolas Gast, 2016. "Incentives and redistribution in homogeneous bike-sharing systems with stations of finite capacity," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 5(3), pages 261-291, August.
    6. Dell’Amico, Mauro & Iori, Manuel & Novellani, Stefano & Subramanian, Anand, 2018. "The Bike sharing Rebalancing Problem with Stochastic Demands," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 362-380.
    7. Lingxiu Dong & Nils Rudi, 2004. "Who Benefits from Transshipment? Exogenous vs. Endogenous Wholesale Prices," Management Science, INFORMS, vol. 50(5), pages 645-657, May.
    8. Erdoğan, Güneş & Laporte, Gilbert & Wolfler Calvo, Roberto, 2014. "The static bicycle relocation problem with demand intervals," European Journal of Operational Research, Elsevier, vol. 238(2), pages 451-457.
    9. Ho, Sin C. & Szeto, W.Y., 2017. "A hybrid large neighborhood search for the static multi-vehicle bike-repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 340-363.
    10. Dell'Amico, Mauro & Hadjicostantinou, Eleni & Iori, Manuel & Novellani, Stefano, 2014. "The bike sharing rebalancing problem: Mathematical formulations and benchmark instances," Omega, Elsevier, vol. 45(C), pages 7-19.
    11. Alvarez-Valdes, Ramon & Belenguer, Jose M. & Benavent, Enrique & Bermudez, Jose D. & Muñoz, Facundo & Vercher, Enriqueta & Verdejo, Francisco, 2016. "Optimizing the level of service quality of a bike-sharing system," Omega, Elsevier, vol. 62(C), pages 163-175.
    12. Erdoğan, Güneş & Battarra, Maria & Wolfler Calvo, Roberto, 2015. "An exact algorithm for the static rebalancing problem arising in bicycle sharing systems," European Journal of Operational Research, Elsevier, vol. 245(3), pages 667-679.
    13. Ho, Sin C. & Szeto, W.Y., 2014. "Solving a static repositioning problem in bike-sharing systems using iterated tabu search," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 180-198.
    14. Elliot Fishman & Simon Washington & Narelle Haworth, 2013. "Bike Share: A Synthesis of the Literature," Transport Reviews, Taylor & Francis Journals, vol. 33(2), pages 148-165, March.
    15. Gilbert Laporte & Frédéric Meunier & Roberto Wolfler Calvo, 2018. "Shared mobility systems: an updated survey," Annals of Operations Research, Springer, vol. 271(1), pages 105-126, December.
    16. Forma, Iris A. & Raviv, Tal & Tzur, Michal, 2015. "A 3-step math heuristic for the static repositioning problem in bike-sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 230-247.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Francesca Maggioni & Matteo Cagnolari & Luca Bertazzi, 2019. "The value of the right distribution in stochastic programming with application to a Newsvendor problem," Computational Management Science, Springer, vol. 16(4), pages 739-758, October.
    2. Neumann-Saavedra, Bruno Albert & Mattfeld, Dirk Christian & Hewitt, Mike, 2021. "Assessing the operational impact of tactical planning models for bike-sharing redistribution," Transportation Research Part A: Policy and Practice, Elsevier, vol. 150(C), pages 216-235.
    3. Dong, Xiaoyang & Zhang, Bin & Wang, Zhaohua, 2023. "Impact of land use on bike-sharing travel patterns: Evidence from large scale data analysis in China," Land Use Policy, Elsevier, vol. 133(C).
    4. Cheng, Yao & Wang, Junwei & Wang, Yan, 2021. "A user-based bike rebalancing strategy for free-floating bike sharing systems: A bidding model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    5. Fu, Chenyi & Zhu, Ning & Ma, Shoufeng & Liu, Ronghui, 2022. "A two-stage robust approach to integrated station location and rebalancing vehicle service design in bike-sharing systems," European Journal of Operational Research, Elsevier, vol. 298(3), pages 915-938.
    6. Fu, Chenyi & Ma, Shoufeng & Zhu, Ning & He, Qiao-Chu & Yang, Hai, 2022. "Bike-sharing inventory management for market expansion," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 28-54.
    7. Thays A. Oliveira & Yuri B. Gabrich & Helena Ramalhinho & Miquel Oliver & Miri W. Cohen & Luiz S. Ochi & Serigne Gueye & Fábio Protti & Alysson A. Pinto & Diógenes V. M. Ferreira & Igor M. Coelho & Vi, 2020. "Mobility, Citizens, Innovation and Technology in Digital and Smart Cities," Future Internet, MDPI, vol. 12(2), pages 1-27, January.
    8. Chen, Qingxin & Fu, Chenyi & Zhu, Ning & Ma, Shoufeng & He, Qiao-Chu, 2023. "A target-based optimization model for bike-sharing systems: From the perspective of service efficiency and equity," Transportation Research Part B: Methodological, Elsevier, vol. 167(C), pages 235-260.
    9. Yongji Jia & Wang Zeng & Yanting Xing & Dong Yang & Jia Li, 2020. "The Bike-Sharing Rebalancing Problem Considering Multi-Energy Mixed Fleets and Traffic Restrictions," Sustainability, MDPI, vol. 13(1), pages 1-15, December.
    10. Gu, Wei & Yu, Xiaoru & Zhang, Shichen & Yan, Xiangbin & Wang, Chen, 2023. "To outsource or not: Bike-share rebalancing strategies under the service quality deviation of a third party," European Journal of Operational Research, Elsevier, vol. 310(2), pages 847-859.
    11. Foschi, Rachele, 2023. "A Point Processes approach to bicycle sharing systems’ design and management," Socio-Economic Planning Sciences, Elsevier, vol. 87(PB).
    12. Xue Bai & Ning Ma & Kwai-Sang Chin, 2022. "Hybrid Heuristic for the Multi-Depot Static Bike Rebalancing and Collection Problem," Mathematics, MDPI, vol. 10(23), pages 1-28, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Du, Mingyang & Cheng, Lin & Li, Xuefeng & Tang, Fang, 2020. "Static rebalancing optimization with considering the collection of malfunctioning bikes in free-floating bike sharing system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    2. Li, Yanfeng & Liu, Yang, 2021. "The static bike rebalancing problem with optimal user incentives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    3. Carlos M. Vallez & Mario Castro & David Contreras, 2021. "Challenges and Opportunities in Dock-Based Bike-Sharing Rebalancing: A Systematic Review," Sustainability, MDPI, vol. 13(4), pages 1-26, February.
    4. Dell’Amico, Mauro & Iori, Manuel & Novellani, Stefano & Subramanian, Anand, 2018. "The Bike sharing Rebalancing Problem with Stochastic Demands," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 362-380.
    5. Wang, Yi-Jia & Kuo, Yong-Hong & Huang, George Q. & Gu, Weihua & Hu, Yaohua, 2022. "Dynamic demand-driven bike station clustering," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 160(C).
    6. Ye Ding & Jiantong Zhang & Jiaqing Sun, 2022. "Branch-and-Price-and-Cut for the Heterogeneous Fleet and Multi-Depot Static Bike Rebalancing Problem with Split Load," Sustainability, MDPI, vol. 14(17), pages 1-24, August.
    7. Cheng, Yao & Wang, Junwei & Wang, Yan, 2021. "A user-based bike rebalancing strategy for free-floating bike sharing systems: A bidding model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    8. Szeto, W.Y. & Shui, C.S., 2018. "Exact loading and unloading strategies for the static multi-vehicle bike repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 176-211.
    9. Lv, Chang & Zhang, Chaoyong & Lian, Kunlei & Ren, Yaping & Meng, Leilei, 2022. "A two-echelon fuzzy clustering based heuristic for large-scale bike sharing repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 160(C), pages 54-75.
    10. Bulhões, Teobaldo & Subramanian, Anand & Erdoğan, Güneş & Laporte, Gilbert, 2018. "The static bike relocation problem with multiple vehicles and visits," European Journal of Operational Research, Elsevier, vol. 264(2), pages 508-523.
    11. Wang, Xu & Sun, Huijun & Zhang, Si & Lv, Ying & Li, Tongfei, 2022. "Bike sharing rebalancing problem with variable demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(C).
    12. Huang, Di & Chen, Xinyuan & Liu, Zhiyuan & Lyu, Cheng & Wang, Shuaian & Chen, Xuewu, 2020. "A static bike repositioning model in a hub-and-spoke network framework," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    13. Lv, Chang & Zhang, Chaoyong & Lian, Kunlei & Ren, Yaping & Meng, Leilei, 2020. "A hybrid algorithm for the static bike-sharing re-positioning problem based on an effective clustering strategy," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 1-21.
    14. Ho, Sin C. & Szeto, W.Y., 2017. "A hybrid large neighborhood search for the static multi-vehicle bike-repositioning problem," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 340-363.
    15. Gilbert Laporte & Frédéric Meunier & Roberto Wolfler Calvo, 2018. "Shared mobility systems: an updated survey," Annals of Operations Research, Springer, vol. 271(1), pages 105-126, December.
    16. Xue Bai & Ning Ma & Kwai-Sang Chin, 2022. "Hybrid Heuristic for the Multi-Depot Static Bike Rebalancing and Collection Problem," Mathematics, MDPI, vol. 10(23), pages 1-28, December.
    17. Neumann-Saavedra, Bruno Albert & Mattfeld, Dirk Christian & Hewitt, Mike, 2021. "Assessing the operational impact of tactical planning models for bike-sharing redistribution," Transportation Research Part A: Policy and Practice, Elsevier, vol. 150(C), pages 216-235.
    18. Bruno Albert Neumann-Saavedra & Teodor Gabriel Crainic & Bernard Gendron & Dirk Christian Mattfeld & Michael Römer, 2020. "Integrating Resource Management in Service Network Design for Bike-Sharing Systems," Transportation Science, INFORMS, vol. 54(5), pages 1251-1271, September.
    19. Bahman Lahoorpoor & Hamed Faroqi & Abolghasem Sadeghi-Niaraki & Soo-Mi Choi, 2019. "Spatial Cluster-Based Model for Static Rebalancing Bike Sharing Problem," Sustainability, MDPI, vol. 11(11), pages 1-21, June.
    20. Osorio, Jesus & Lei, Chao & Ouyang, Yanfeng, 2021. "Optimal rebalancing and on-board charging of shared electric scooters," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 197-219.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:276:y:2019:i:1:p:272-283. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.