IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i22p3573-d1521917.html

A Matheuristic Approach Based on Variable Neighborhood Search for the Static Repositioning Problem in Station-Based Bike-Sharing Systems

Author

Listed:
  • Julio Mario Daza-Escorcia

    (Grupo PyLO Producción y Logística, Industrial Engineering Department, Universidad de los Andes, Cra. 1 No 18a–12 Edif. Mario Laserna Pinzón, Bogota 111711, Colombia
    These authors contributed equally to this work.)

  • David Álvarez-Martínez

    (Grupo PyLO Producción y Logística, Industrial Engineering Department, Universidad de los Andes, Cra. 1 No 18a–12 Edif. Mario Laserna Pinzón, Bogota 111711, Colombia
    These authors contributed equally to this work.)

Abstract

In this paper, we study a novel static bike-sharing repositioning problem . There is a set of stations spread over a given area, each containing a number of operative bikes, damaged bikes, and free slots. The customers may pick up an operative bike from a station, use it, and return it to another station. Each station should have a target number of operative bikes to make it likely to meet customer demands. Furthermore, the damaged bikes should be removed from the stations. Given a fleet of available vehicles, the repositioning problem consists of designing the vehicles’ routes and calculating the number of operative (usable) and damaged (unusable) bikes that will be moved (loading instructions/loading policy) between stations and/or the depot. The objective is to minimize the weighted sum of the deviation from the target number of bikes for each station, the number of damaged bikes not removed, and the total time used by vehicles. To solve this problem, we propose a matheuristic based on a variable neighborhood search combined with several improving algorithms, including an integer linear programming model to optimize loading instructions. The algorithm was tested in instances based on real-world data and could find good solutions in reasonable computing times.

Suggested Citation

  • Julio Mario Daza-Escorcia & David Álvarez-Martínez, 2024. "A Matheuristic Approach Based on Variable Neighborhood Search for the Static Repositioning Problem in Station-Based Bike-Sharing Systems," Mathematics, MDPI, vol. 12(22), pages 1-30, November.
    • Handle: RePEc:gam:jmathe:v:12:y:2024:i:22:p:3573-:d:1521917
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/22/3573/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/12/22/3573/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Marian Rainer-Harbach & Petrina Papazek & Günther Raidl & Bin Hu & Christian Kloimüllner, 2015. "PILOT, GRASP, and VNS approaches for the static balancing of bicycle sharing systems," Journal of Global Optimization, Springer, vol. 63(3), pages 597-629, November.
    2. 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.
    3. 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.
    4. Haider, Zulqarnain & Nikolaev, Alexander & Kang, Jee Eun & Kwon, Changhyun, 2018. "Inventory rebalancing through pricing in public bike sharing systems," European Journal of Operational Research, Elsevier, vol. 270(1), pages 103-117.
    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. Gerard Giner Fabregat & Pau Fonseca i Casas & Antonio Rivero Martínez, 2025. "Intelligent Optimization of Bike-Sharing Systems: Predictive Models and Algorithms for Equitable Bicycle Distribution in Barcelona," Sustainability, MDPI, vol. 17(10), pages 1-33, May.

    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. Cui, Jia & Szeto, W.Y. & Wang, Yue, 2025. "A static mixed bike repositioning problem with both man-powered bikes and e-bikes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 203(C).
    2. 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.
    3. Zhi Pei & Xu Dai & Tianzong Yu & Lu Zhao & Qiao-Chu He, 2022. "Dynamic Rebalancing Strategy in Free-Float Bicycle Sharing Systems: Orbit Queues and Two-Sided Matching," Service Science, INFORMS, vol. 14(1), pages 35-59, March.
    4. Junming Liu & Weiwei Chen & Leilei Sun, 2025. "A Data-Driven Optimization Framework for Static Rebalancing Operations in Bike Sharing Systems," INFORMS Journal on Computing, INFORMS, vol. 37(5), pages 1369-1390, September.
    5. 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).
    6. 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).
    7. 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.
    8. Liu, Ruicheng & Xu, Jianyu & Iris, Çağatay & Chen, Jianghang, 2025. "Dynamic rebalancing strategies for dockless bike-sharing systems," International Journal of Production Economics, Elsevier, vol. 285(C).
    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. 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.
    11. 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.
    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.
    13. Zhang, Ziru & Krishnakumari, Panchamy & Schulte, Frederik & van Oort, Niels, 2023. "Improving the service of E-bike sharing by demand pattern analysis: A data-driven approach," Research in Transportation Economics, Elsevier, vol. 101(C).
    14. Alain Quilliot & Antoine Sarbinowski & Hélène Toussaint, 2021. "Vehicle driven approaches for non preemptive vehicle relocation with integrated quality criterion in a vehicle sharing system," Annals of Operations Research, Springer, vol. 298(1), pages 445-468, March.
    15. 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.
    16. Xue Luo & Li Li & Lei Zhao & Jianfeng Lin, 2022. "Dynamic Intra-Cell Repositioning in Free-Floating Bike-Sharing Systems Using Approximate Dynamic Programming," Transportation Science, INFORMS, vol. 56(4), pages 799-826, July.
    17. Chuanxiang Ren & Hui Xu & Changchang Yin & Liye Zhang & Chunxu Chai & Qiu Meng & Fangfang Fu, 2023. "Research on Hybrid Scheduling of Shared Bikes Based on MLP-GA Method," Sustainability, MDPI, vol. 15(24), pages 1-23, December.
    18. 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.
    19. 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).
    20. 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.

    More about this item

    Keywords

    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:gam:jmathe:v:12:y:2024:i:22:p:3573-:d:1521917. 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: MDPI Indexing Manager The email address of this maintainer does not seem to be valid anymore. Please ask MDPI Indexing Manager to update the entry or send us the correct address (email available below). General contact details of provider: https://www.mdpi.com .

    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.