Share:


Proposing a mathematical model of balancing the inventory of multi-zone bicycle sharing systems with mobile stations and applying maintenance constraints

    Farshad Kaveh Affiliation
    ; Hadi Shirouyehzad Affiliation
    ; Sarfaraz Hashemkhani Zolfani Affiliation
    ; S. Mohammad Arabzad Affiliation

Abstract

Regarding the necessity of developing transportation infrastructures and its increasing importance in urban issues, nowadays in different cities, bicycles are considered the main and sustainable vehicle along with walking and drawing more attention day by day. The case considers highly paramount since preservation of the environment, natural resources, and energy is one of the significant pillars of sustainable development, and urban transportation intensively influences it. Thus, Bicycle Sharing System (BSS) is recognized as an innovative urban transportation option that meets the citizens’ demand for commuting during the day. The BSS can highly affect the level of citizens’ health, and it can be counted as one of the leading health programs whether it’s added to the public transportation system, it can help the culture to be created to use bicycles instead of cars in most of the internal trips, and also it can be so influential in decreasing the air pollution and in the following its harmful effects on health issues. The mathematical model of rebalancing multi-zone BSS with mobile stations and applying maintenance constraints in a static status is considered in this research. The objective function of this research is a single-objective one, which is modeled with the aims of reducing the costs of traveled distances by the tracks within and outside the zones, reducing the costs of intact and defective bicycles transportation within and outside the zones, and eventually, reducing the costs of surplus bicycles depot at the stations. This issue is a multi-product one that includes different types of bicycles and balancing tracks. Computational results confirm the model’s efficiency. Also, sensitivity analysis has been done to prove that the model is affected by both parameters of storage costs of surplus bicycles and transportation costs within and outside the zones.

Keyword : mathematical modelling, balancing the inventory, bicycle sharing system (BSS), mobile station, multi-zone, routing, maintenance

How to Cite
Kaveh, F., Shirouyehzad, H., Hashemkhani Zolfani, S., & Arabzad, S. M. (2022). Proposing a mathematical model of balancing the inventory of multi-zone bicycle sharing systems with mobile stations and applying maintenance constraints. Transport, 37(3), 145–160. https://doi.org/10.3846/transport.2022.16720
Published in Issue
Jun 14, 2022
Abstract Views
65
PDF Downloads
60
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

References

Arabzad, S. M.; Shirouyehzad, H.; Bashiri, M.; Tavakkoli-Moghaddam, R.; Najafi, E. 2016. A multi-commodity pickup and delivery open-tour m-TSP Formulation for bike sharing rebalancing problem, Journal of Industrial and Systems Engineering 9(3): 70–81. Available from Internet: http://www.jise.ir/article_14999.html

Arabzad, S. M.; Shirouyehzad, H.; Bashiri, M.; Tavakkoli-Moghaddam, R.; Najafi, E. 2018. Rebalancing static bike-sharing systems: a two-period two-commodity multi-depot mathematical model, Transport 33(3): 718–726. https://doi.org/10.3846/transport.2018.1558

Bortner, C. W.; Gürkan, C.; Kell, B. 2015. Ant Colony Optimization Applied to the Bike Sharing Problem. Carnegie Mellon University, Pittsburgh, PA, US. 16 p. Available from Internet: https://www.cmu.edu/math/undergrad/suami/pdfs/2015_ant_colony_optimization.pdf

Brinkmann, J.; Ulmer, M. W.; Mattfeld, D. C. 2016. Inventory routing for bike sharing systems, Transportation Research Procedia 19: 316–327. https://doi.org/10.1016/j.trpro.2016.12.091

Cavagnini, R.; Bertazzi, L.; Maggioni, F.; Hewitt, M. 2018. A Two-Stage Stochastic Optimization Model for the Bike Sharing Allocation and Rebalancing Problem. Optimization Online – Repository of e-Prints about Optimization and Related Topics. 41 p. Available from Internet: http://www.optimization-online.org/DB_HTML/2018/07/6741.html

Chelma, D.; Meunier, F.; Calvo, R. W. 2013. Bike sharing systems: solving the static rebalancing problem, Discrete Optimization 10(2): 120–146. https://doi.org/10.1016/j.disopt.2012.11.005

Cruz, F.; Subramanian, A.; Bruck, B. P.; Iori, M. 2017. A heuristic algorithm for a single vehicle static bike sharing rebalancing problem, Computers & Operations Research 79: 19–33. https://doi.org/10.1016/j.cor.2016.09.025

Dell’Amico, M.; Hadjiconstantinou, E.; Iori, M.; Novellani, S. 2014. The bike sharing rebalancing problem: mathematical formulations and benchmark instances, Omega 45: 7–19. https://doi.org/10.1016/j.omega.2013.12.001

Dell’Amico, M.; Iori, M.; Novellani, S.; Subramanian, A. 2018. The bike sharing rebalancing problem with stochastic demands, Transportation Research Part B: Methodological 118: 362–380. https://doi.org/10.1016/j.trb.2018.10.015

Di Gaspero, L.; Rendl, A.; Urli, T. 2016. Balancing bike sharing systems with constraint programming, Constraints 21(2): 318–348. https://doi.org/10.1007/s10601-015-9182-1

Di Gaspero, L.; Rendl, A.; Urli, T. 2013. Constraint-based approaches for balancing bike sharing systems, Lecture Notes in Computer Science 8124: 758–773. https://doi.org/10.1007/978-3-642-40627-0_56

Du, M.; Cheng, L.; Li, X.; Tang, F. 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 141: 102012. https://doi.org/10.1016/j.tre.2020.102012

Erdoğan, G.; Battarra, M.; Calvo, R. W. 2015. An exact algorithm for the static rebalancing problem arising in bicycle sharing systems, European Journal of Operational Research 245(3): 667–679. https://doi.org/10.1016/j.ejor.2015.03.043

Ho, S. 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 69: 180–198. https://doi.org/10.1016/j.tre.2014.05.017

Jia, Y.; Zeng, W.; Xing, Y.; Yang, D.; Li, J. 2021. The bike-sharing rebalancing problem considering multi-energy mixed fleets and traffic restrictions, Sustainability 13(1): 270. https://doi.org/10.3390/su13010270

Li, Z.; Yang, M. 2016. The optimization of bicycle sharing system stations based on the latest repositioning triggered time, in CICTP 2016: Green and Multimodal Transportation and Logistics, 6–9 July 2016 Shanghai, China, 692–702. https://doi.org/10.1061/9780784479896.064

Lin, J.-R.; Yang, T.-H. 2011. Strategic design of public bicycle sharing systems with service level constraints, Transportation Research Part E: Logistics and Transportation Review 47(2): 284–294. https://doi.org/10.1016/j.tre.2010.09.004

Liu, J.; Sun, L.; Chen, W.; Xiong, H. 2016. Rebalancing bike sharing systems: a multi-source data smart optimization, in KDD’16: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 13–17 August 2016, San Francisco, CA, US, 1005–1014. https://doi.org/10.1145/2939672.2939776

Lv, C.; Zhang, C.; Lian, K.; Ren, Y.; Meng, L. 2020. A hybrid algorithm for the static bike-sharing re-positioning problem based on an effective clustering strategy, Transportation Research Part B: Methodological 140: 1–21. https://doi.org/10.1016/j.trb.2020.07.004

Ma, G.; Zhang, B.; Shang, C.; Shen, Q. 2021. Rebalancing stochastic demands for bike-sharing networks with multi-scenario characteristics, Information Sciences 554: 177–197. https://doi.org/10.1016/j.ins.2020.12.044

Maggioni, F.; Cagnolari, M.; Bertazzi, L.; Wallace, S. W. 2019. Stochastic optimization models for a bike-sharing problem with transshipment, European Journal of Operational Research 276(1): 272–283. https://doi.org/10.1016/j.ejor.2018.12.031

Rainer-Harbach, M.; Papazek, P.; Hu, B.; Raidl, G. R. 2013. Balancing bicycle sharing systems: a variable neighborhood search approach, Lecture Notes in Computer Science 7832: 121–132. https://doi.org/10.1007/978-3-642-37198-1_11

Soroushnia, M.; Shirouyehzad, H. 2020. Inventory-routing mathematical model in transportation fleet of a bike sharing distribution network, International Journal of Industrial and Systems Engineering 34(4): 494–513. https://doi.org/10.1504/IJISE.2020.106091

Szeto, W. Y.; Liu, Y.; Ho, S. C. 2016. Chemical reaction optimization for solving a static bike repositioning problem, Transportation Research Part D: Transport and Environment 47: 104–135. https://doi.org/10.1016/j.trd.2016.05.005

Tang, Q.; Fu, Z.; Zhang, D.; Guo, H.; Li, M. 2020. Addressing the bike repositioning problem in bike sharing system: a two-stage stochastic programming model, Scientific Programming 2020: 8868892. https://doi.org/10.1155/2020/8868892