IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v96y2020ics0305048318314075.html
   My bibliography  Save this article

Mixed-fleet single-terminal bus scheduling problem: Modelling, solution scheme and potential applications

Author

Listed:
  • Rinaldi, Marco
  • Picarelli, Erika
  • D'Ariano, Andrea
  • Viti, Francesco

Abstract

Reducing pollutant emissions and promoting sustainable mobility solutions, including Public Transport (PT), are increasingly becoming key objectives for policymakers worldwide. In this work we develop an optimal vehicle scheduling approach for next generation PT systems, considering the instance of mixed electric / hybrid fleet. Our objective is that of investigating to what extent electrification, coupled with optimal fleet management, can yield operational cost savings for PT operators. We propose a Mixed Integer Linear Program (MILP) to address the problem of optimal scheduling of a mixed fleet of electric and hybrid / non-electric buses, coupled with an ad-hoc decomposition scheme aimed at enhancing the scalability of the proposed MILP. Two case studies arising from the PT network of the city of Luxembourg are employed in order to validate the model; sensitivity analysis to fleet design parameters is performed, specifically in terms of fleet size and fleet composition. Conclusions point to the fact that careful modelling and handling of mixed-fleet conditions are necessary to achieve operational savings, and that marginal savings gradually reduce as more conventional buses are replaced by their electric counterparts. We believe the methodology proposed may be a key part of advanced decision support systems for policymakers and operators that are dealing with the on-going transition from conventional bus fleets towards greener transport solutions.

Suggested Citation

  • Rinaldi, Marco & Picarelli, Erika & D'Ariano, Andrea & Viti, Francesco, 2020. "Mixed-fleet single-terminal bus scheduling problem: Modelling, solution scheme and potential applications," Omega, Elsevier, vol. 96(C).
  • Handle: RePEc:eee:jomega:v:96:y:2020:i:c:s0305048318314075
    DOI: 10.1016/j.omega.2019.05.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048318314075
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.omega.2019.05.006?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. Samà, Marcella & D’Ariano, Andrea & D’Ariano, Paolo & Pacciarelli, Dario, 2017. "Scheduling models for optimal aircraft traffic control at busy airports: Tardiness, priorities, equity and violations considerations," Omega, Elsevier, vol. 67(C), pages 81-98.
    2. George B. Dantzig & Philip Wolfe, 1960. "Decomposition Principle for Linear Programs," Operations Research, INFORMS, vol. 8(1), pages 101-111, February.
    3. Gao, Yuan & Kroon, Leo & Yang, Lixing & Gao, Ziyou, 2018. "Three-stage optimization method for the problem of scheduling additional trains on a high-speed rail corridor," Omega, Elsevier, vol. 80(C), pages 175-191.
    4. Wang, Yusheng & Huang, Yongxi & Xu, Jiuping & Barclay, Nicole, 2017. "Optimal recharging scheduling for urban electric buses: A case study in Davis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 100(C), pages 115-132.
    5. Guedes, Pablo C. & Borenstein, Denis, 2018. "Real-time multi-depot vehicle type rescheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 217-234.
    6. Wei, Ran & Liu, Xiaoyue & Ou, Yi & Kiavash Fayyaz, S., 2018. "Optimizing the spatio-temporal deployment of battery electric bus system," Journal of Transport Geography, Elsevier, vol. 68(C), pages 160-168.
    7. Kliewer, Natalia & Mellouli, Taieb & Suhl, Leena, 2006. "A time-space network based exact optimization model for multi-depot bus scheduling," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1616-1627, December.
    8. Celso C. Ribeiro & François Soumis, 1994. "A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem," Operations Research, INFORMS, vol. 42(1), pages 41-52, February.
    9. Mahmoud, Moataz & Garnett, Ryan & Ferguson, Mark & Kanaroglou, Pavlos, 2016. "Electric buses: A review of alternative powertrains," Renewable and Sustainable Energy Reviews, Elsevier, vol. 62(C), pages 673-684.
    10. Ibarra-Rojas, O.J. & Delgado, F. & Giesen, R. & Muñoz, J.C., 2015. "Planning, operation, and control of bus transport systems: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 38-75.
    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. Gkiotsalitis, K. & Iliopoulou, C. & Kepaptsoglou, K., 2023. "An exact approach for the multi-depot electric bus scheduling problem with time windows," European Journal of Operational Research, Elsevier, vol. 306(1), pages 189-206.
    2. Zhou, Yu & Meng, Qiang & Ong, Ghim Ping, 2022. "Electric Bus Charging Scheduling for a Single Public Transport Route Considering Nonlinear Charging Profile and Battery Degradation Effect," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 49-75.
    3. Alp, Osman & Tan, Tarkan & Udenio, Maximiliano, 2022. "Transitioning to sustainable freight transportation by integrating fleet replacement and charging infrastructure decisions," Omega, Elsevier, vol. 109(C).
    4. Mengke Li & Yongkui Shi & Bobin Zhu, 2022. "Research on Multi-Center Mixed Fleet Distribution Path Considering Dynamic Energy Consumption Integrated Reverse Logistics," Sustainability, MDPI, vol. 14(11), pages 1-27, May.
    5. Yan, Pengyu & Lee, Chung-Yee & Chu, Chengbin & Chen, Cynthia & Luo, Zhiqin, 2021. "Matching and pricing in ride-sharing: Optimality, stability, and financial sustainability," Omega, Elsevier, vol. 102(C).
    6. Perumal, Shyam S.G. & Lusby, Richard M. & Larsen, Jesper, 2022. "Electric bus planning & scheduling: A review of related problems and methodologies," European Journal of Operational Research, Elsevier, vol. 301(2), pages 395-413.
    7. Boud Verbrugge & Mohammed Mahedi Hasan & Haaris Rasool & Thomas Geury & Mohamed El Baghdadi & Omar Hegazy, 2021. "Smart Integration of Electric Buses in Cities: A Technological Review," Sustainability, MDPI, vol. 13(21), pages 1-23, November.
    8. Qiang Zhang & Shi Qiang Liu & Andrea D’Ariano, 2023. "Bi-objective bi-level optimization for integrating lane-level closure and reversal in redesigning transportation networks," Operational Research, Springer, vol. 23(2), pages 1-51, June.
    9. Gui, Dongdong & Le, Meilong & Huang, Zhouchun & Zhang, Junfeng & D’Ariano, Andrea, 2023. "Optimal aircraft arrival scheduling with continuous descent operations in busy terminal maneuvering areas," Journal of Air Transport Management, Elsevier, vol. 107(C).
    10. Kouridis, Ch & Vlachokostas, Ch, 2022. "Towards decarbonizing road transport: Environmental and social benefit of vehicle fleet electrification in urban areas of Greece," Renewable and Sustainable Energy Reviews, Elsevier, vol. 153(C).
    11. Chen, Zebin & Li, Shukai & D’Ariano, Andrea & Yang, Lixing, 2022. "Real-time optimization for train regulation and stop-skipping adjustment strategy of urban rail transit lines," Omega, Elsevier, vol. 110(C).
    12. Lim, Lek Keng & Muis, Zarina Ab & Ho, Wai Shin & Hashim, Haslenda & Bong, Cassendra Phun Chien, 2023. "Review of the energy forecasting and scheduling model for electric buses," Energy, Elsevier, vol. 263(PD).
    13. Zhou, Yu & Wang, Hua & Wang, Yun & Yu, Bin & Tang, Tianpei, 2024. "Charging facility planning and scheduling problems for battery electric bus systems: A comprehensive review," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    14. Jing Wang & Heqi Wang & Ande Chang & Chen Song, 2022. "Collaborative Optimization of Vehicle and Crew Scheduling for a Mixed Fleet with Electric and Conventional Buses," Sustainability, MDPI, vol. 14(6), pages 1-17, March.

    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. Kulkarni, Sarang & Krishnamoorthy, Mohan & Ranade, Abhiram & Ernst, Andreas T. & Patil, Rahul, 2018. "A new formulation and a column generation-based heuristic for the multiple depot vehicle scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 457-487.
    2. Boud Verbrugge & Mohammed Mahedi Hasan & Haaris Rasool & Thomas Geury & Mohamed El Baghdadi & Omar Hegazy, 2021. "Smart Integration of Electric Buses in Cities: A Technological Review," Sustainability, MDPI, vol. 13(21), pages 1-23, November.
    3. Perumal, Shyam S.G. & Lusby, Richard M. & Larsen, Jesper, 2022. "Electric bus planning & scheduling: A review of related problems and methodologies," European Journal of Operational Research, Elsevier, vol. 301(2), pages 395-413.
    4. He, Yi & Liu, Zhaocai & Song, Ziqi, 2020. "Optimal charging scheduling and management for a fast-charging battery electric bus system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    5. Foda, Ahmed & Abdelaty, Hatem & Mohamed, Moataz & El-Saadany, Ehab, 2023. "A generic cost-utility-emission optimization for electric bus transit infrastructure planning and charging scheduling," Energy, Elsevier, vol. 277(C).
    6. Hatem Abdelaty & Ahmed Foda & Moataz Mohamed, 2023. "The Robustness of Battery Electric Bus Transit Networks under Charging Infrastructure Disruptions," Sustainability, MDPI, vol. 15(4), pages 1-25, February.
    7. He, Yi & Liu, Zhaocai & Zhang, Yiming & Song, Ziqi, 2023. "Time-dependent electric bus and charging station deployment problem," Energy, Elsevier, vol. 282(C).
    8. Gkiotsalitis, K. & Iliopoulou, C. & Kepaptsoglou, K., 2023. "An exact approach for the multi-depot electric bus scheduling problem with time windows," European Journal of Operational Research, Elsevier, vol. 306(1), pages 189-206.
    9. Niu, Huimin & Zhou, Xuesong & Tian, Xiaopeng, 2018. "Coordinating assignment and routing decisions in transit vehicle schedules: A variable-splitting Lagrangian decomposition approach for solution symmetry breaking," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 70-101.
    10. Zhou, Yu & Meng, Qiang & Ong, Ghim Ping, 2022. "Electric Bus Charging Scheduling for a Single Public Transport Route Considering Nonlinear Charging Profile and Battery Degradation Effect," Transportation Research Part B: Methodological, Elsevier, vol. 159(C), pages 49-75.
    11. Wu, Weitiao & Lin, Yue & Liu, Ronghui & Jin, Wenzhou, 2022. "The multi-depot electric vehicle scheduling problem with power grid characteristics," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 322-347.
    12. Jean-Michel Clairand & Paulo Guerra-Terán & Xavier Serrano-Guerrero & Mario González-Rodríguez & Guillermo Escrivá-Escrivá, 2019. "Electric Vehicles for Public Transportation in Power Systems: A Review of Methodologies," Energies, MDPI, vol. 12(16), pages 1-22, August.
    13. Grunert, Tore & Sebastian, Hans-Jurgen, 2000. "Planning models for long-haul operations of postal and express shipment companies," European Journal of Operational Research, Elsevier, vol. 122(2), pages 289-309, April.
    14. Kayhan Alamatsaz & Sadam Hussain & Chunyan Lai & Ursula Eicker, 2022. "Electric Bus Scheduling and Timetabling, Fast Charging Infrastructure Planning, and Their Impact on the Grid: A Review," Energies, MDPI, vol. 15(21), pages 1-39, October.
    15. Neil Quarles & Kara M. Kockelman & Moataz Mohamed, 2020. "Costs and Benefits of Electrifying and Automating Bus Transit Fleets," Sustainability, MDPI, vol. 12(10), pages 1-15, May.
    16. Marco E. Lübbecke & Jacques Desrosiers, 2005. "Selected Topics in Column Generation," Operations Research, INFORMS, vol. 53(6), pages 1007-1023, December.
    17. Zhou, Yu & Wang, Hua & Wang, Yun & Yu, Bin & Tang, Tianpei, 2024. "Charging facility planning and scheduling problems for battery electric bus systems: A comprehensive review," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    18. Diefenbach, Heiko & Emde, Simon & Glock, Christoph H., 2023. "Multi-depot electric vehicle scheduling in in-plant production logistics considering non-linear charging models," European Journal of Operational Research, Elsevier, vol. 306(2), pages 828-848.
    19. Uçar, Ezgi & İlker Birbil, Ş. & Muter, İbrahim, 2017. "Managing disruptions in the multi-depot vehicle scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 105(C), pages 249-269.
    20. Benchimol, Pascal & Desaulniers, Guy & Desrosiers, Jacques, 2012. "Stabilized dynamic constraint aggregation for solving set partitioning problems," European Journal of Operational Research, Elsevier, vol. 223(2), pages 360-371.

    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:jomega:v:96:y:2020:i:c:s0305048318314075. 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/wps/find/journaldescription.cws_home/375/description#description .

    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.