IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v22y2022i5d10.1007_s12351-022-00740-y.html
   My bibliography  Save this article

Overnight charging scheduling of battery electric buses with uncertain charging time

Author

Listed:
  • Feifeng Zheng

    (Donghua University)

  • Zhaojie Wang

    (Donghua University)

  • Ming Liu

    (Tongji University)

Abstract

With the rapid development of battery electric buses (BEBs) in urban public traffic, it arises the problem of BEB charging scheduling, which aims to supply electric power for all the BEBs to meet the bus timetable in the smallest cost. Practical experience reports that both weather temperature and accumulative battery using time have a non-negligible impact on battery charging efficiency, and bring about the uncertainty of charging time of a battery. It may cause a negative influence to the departure schedule of the BEBs. Motivated by the above observation, this work investigates a BEB charging scheduling problem with uncertain charging time. The objective is to minimize the expected total charging cost, which consists of in-service cost, energy consumption cost and penalty cost due to over-low charging. We first prove the strong NP-hardness of the considered problem. A stochastic linear programming model is then established. A scenario-reduction based enhanced sample average approximation approach and an improved genetic algorithm are proposed to solve large-scale instances of the considered problem. Numerical experiments and comparisons with adapted previous algorithms are conducted to demonstrate the effectiveness of the proposed approaches.

Suggested Citation

  • Feifeng Zheng & Zhaojie Wang & Ming Liu, 2022. "Overnight charging scheduling of battery electric buses with uncertain charging time," Operational Research, Springer, vol. 22(5), pages 4865-4903, November.
    • Handle: RePEc:spr:operea:v:22:y:2022:i:5:d:10.1007_s12351-022-00740-y
    DOI: 10.1007/s12351-022-00740-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-022-00740-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12351-022-00740-y?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. Hossain, Md Alamgir & Pota, Hemanshu Roy & Squartini, Stefano & Zaman, Forhad & Guerrero, Josep M., 2019. "Energy scheduling of community microgrid with battery cost using particle swarm optimisation," Applied Energy, Elsevier, vol. 254(C).
    2. Xu, Min & Meng, Qiang, 2019. "Fleet sizing for one-way electric carsharing services considering dynamic vehicle relocation and nonlinear charging profile," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 23-49.
    3. Motoaki, Yutaka & Yi, Wenqi & Salisbury, Shawn, 2018. "Empirical analysis of electric vehicle fast charging under cold temperatures," Energy Policy, Elsevier, vol. 122(C), pages 162-168.
    4. Yajing Gao & Shixiao Guo & Jiafeng Ren & Zheng Zhao & Ali Ehsan & Yanan Zheng, 2018. "An Electric Bus Power Consumption Model and Optimization of Charging Scheduling Concerning Multi-External Factors," Energies, MDPI, vol. 11(8), pages 1-17, August.
    5. Zhaoguang Xu & Yanzhong Dang, 2020. "Automated digital cause-and-effect diagrams to assist causal analysis in problem-solving: a data-driven approach," International Journal of Production Research, Taylor & Francis Journals, vol. 58(17), pages 5359-5379, September.
    6. Alwesabi, Yaseen & Liu, Zhaocai & Kwon, Soongeol & Wang, Yong, 2021. "A novel integration of scheduling and dynamic wireless charging planning models of battery electric buses," Energy, Elsevier, vol. 230(C).
    7. Li, Niansi & Liu, Xiaoyong & Yu, Bendong & Li, Liang & Xu, Jianqiang & Tan, Qiong, 2021. "Study on the environmental adaptability of lithium-ion battery powered UAV under extreme temperature conditions," Energy, Elsevier, vol. 219(C).
    8. Ma, Xiaolei & Miao, Ran & Wu, Xinkai & Liu, Xianglong, 2021. "Examining influential factors on the energy consumption of electric and diesel buses: A data-driven analysis of large-scale public transit network in Beijing," Energy, Elsevier, vol. 216(C).
    9. Luo, Lizi & Gu, Wei & Wu, Zhi & Zhou, Suyang, 2019. "Joint planning of distributed generation and electric vehicle charging stations considering real-time charging navigation," Applied Energy, Elsevier, vol. 242(C), pages 1274-1284.
    10. 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).
    11. Zhang, Le & Wang, Shuaian & Qu, Xiaobo, 2021. "Optimal electric bus fleet scheduling considering battery degradation and non-linear charging profile," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    12. Adnane Houbbadi & Rochdi Trigui & Serge Pelissier & Eduardo Redondo-Iglesias & Tanguy Bouton, 2019. "Optimal Scheduling to Manage an Electric Bus Fleet Overnight Charging," Energies, MDPI, vol. 12(14), pages 1-17, July.
    13. Matthias Rogge & Sebastian Wollny & Dirk Uwe Sauer, 2015. "Fast Charging Battery Buses for the Electrification of Urban Public Transport—A Feasibility Study Focusing on Charging Infrastructure and Energy Storage Requirements," Energies, MDPI, vol. 8(5), pages 1-20, May.
    14. Alwesabi, Yaseen & Avishan, Farzad & Yanıkoğlu, İhsan & Liu, Zhaocai & Wang, Yong, 2022. "Robust strategic planning of dynamic wireless charging infrastructure for electric buses," Applied Energy, Elsevier, vol. 307(C).
    15. Ke, Bwo-Ren & Chung, Chen-Yuan & Chen, Yen-Chang, 2016. "Minimizing the costs of constructing an all plug-in electric bus transportation system: A case study in Penghu," Applied Energy, Elsevier, vol. 177(C), pages 649-660.
    16. 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.
    17. Michelle Dunbar & Simon Belieres & Nagesh Shukla & Mehrdad Amirghasemi & Pascal Perez & Nishikant Mishra, 2020. "A genetic column generation algorithm for sustainable spare part delivery: application to the Sydney DropPoint network," Annals of Operations Research, Springer, vol. 290(1), pages 923-941, July.
    18. Zvi Drezner & Taly Dawn Drezner, 2020. "Biologically Inspired Parent Selection in Genetic Algorithms," Annals of Operations Research, Springer, vol. 287(1), pages 161-183, April.
    19. Pelletier, Samuel & Jabali, Ola & Laporte, Gilbert & Veneroni, Marco, 2017. "Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 158-187.
    20. Frank Schneider & Ulrich W. Thonemann & Diego Klabjan, 2018. "Optimization of Battery Charging and Purchasing at Electric Vehicle Battery Swap Stations," Transportation Science, INFORMS, vol. 52(5), pages 1211-1234, October.
    21. Montoya, Alejandro & Guéret, Christelle & Mendoza, Jorge E. & Villegas, Juan G., 2017. "The electric vehicle routing problem with nonlinear charging function," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 87-110.
    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. Jing Wang & Heqi Wang & Chunguang Wang, 2023. "Optimal Charging Pile Configuration and Charging Scheduling for Electric Bus Routes Considering the Impact of Ambient Temperature on Charging Power," Sustainability, MDPI, vol. 15(9), pages 1-16, April.
    2. 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.
    3. Cui, Jingshi & Wu, Jiaman & Wu, Chenye & Moura, Scott, 2023. "Electric vehicles embedded virtual power plants dispatch mechanism design considering charging efficiencies," Applied Energy, Elsevier, vol. 352(C).

    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. 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).
    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. 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.
    4. Jing Wang & Heqi Wang & Chunguang Wang, 2023. "Optimal Charging Pile Configuration and Charging Scheduling for Electric Bus Routes Considering the Impact of Ambient Temperature on Charging Power," Sustainability, MDPI, vol. 15(9), pages 1-16, April.
    5. 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.
    6. Zeng, Ziling & Wang, Shuaian & Qu, Xiaobo, 2022. "On the role of battery degradation in en-route charge scheduling for an electric bus system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 161(C).
    7. 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.
    8. Feifeng Zheng & Zhixin Wang & Zhaojie Wang & Ming Liu, 2023. "Daytime and Overnight Joint Charging Scheduling for Battery Electric Buses Considering Time-Varying Charging Power," Sustainability, MDPI, vol. 15(13), pages 1-19, July.
    9. Guo, Fang & Zhang, Jingjing & Huang, Zhihong & Huang, Weilai, 2022. "Simultaneous charging station location-routing problem for electric vehicles: Effect of nonlinear partial charging and battery degradation," Energy, Elsevier, vol. 250(C).
    10. Li, Lu & Lo, Hong K. & Huang, Wei & Xiao, Feng, 2021. "Mixed bus fleet location-routing-scheduling under range uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 155-179.
    11. 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).
    12. Zhang, Le & Wang, Shuaian & Qu, Xiaobo, 2021. "Optimal electric bus fleet scheduling considering battery degradation and non-linear charging profile," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    13. He, Yi & Liu, Zhaocai & Zhang, Yiming & Song, Ziqi, 2023. "Time-dependent electric bus and charging station deployment problem," Energy, Elsevier, vol. 282(C).
    14. Jari Vepsäläinen & Antti Ritari & Antti Lajunen & Klaus Kivekäs & Kari Tammi, 2018. "Energy Uncertainty Analysis of Electric Buses," Energies, MDPI, vol. 11(12), pages 1-29, November.
    15. Manzolli, Jônatas Augusto & Trovão, João Pedro & Antunes, Carlos Henggeler, 2022. "A review of electric bus vehicles research topics – Methods and trends," Renewable and Sustainable Energy Reviews, Elsevier, vol. 159(C).
    16. Gallet, Marc & Massier, Tobias & Hamacher, Thomas, 2018. "Estimation of the energy demand of electric buses based on real-world data for large-scale public transport networks," Applied Energy, Elsevier, vol. 230(C), pages 344-356.
    17. Xiaoqing Su & Lanqing Jiang & Yucheng Huang, 2023. "Design of Electric Bus Transit Routes with Charging Stations under Demand Uncertainty," Energies, MDPI, vol. 16(4), pages 1-16, February.
    18. Yiming Bie & Mingjie Hao & Mengzhu Guo, 2021. "Optimal Electric Bus Scheduling Based on the Combination of All-Stop and Short-Turning Strategies," Sustainability, MDPI, vol. 13(4), pages 1-21, February.
    19. Battaïa, Olga & Dolgui, Alexandre & Guschinsky, Nikolai & Kovalyov, Mikhail Y., 2023. "Designing fast-charge urban electric bus services: An Integer Linear Programming model," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).
    20. Brinkel, Nico & Zijlstra, Marle & van Bezu, Ronald & van Twuijver, Tim & Lampropoulos, Ioannis & van Sark, Wilfried, 2023. "A comparative analysis of charging strategies for battery electric buses in wholesale electricity and ancillary services markets," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).

    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:spr:operea:v:22:y:2022:i:5:d:10.1007_s12351-022-00740-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.