Overnight Charging Scheduling Optimization for Electric Battery Buses with Controllable Charging Completion Levels
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 150, Issue 3
Abstract
In the application of battery electric buses, cruising range anxiety, high charging cost, and unreasonable allocation of charging resources are essential factors hindering their promotion. This study aims to identify an overnight charging schedule for battery electric buses to minimize battery charging–related operation costs. Among them, the impact of battery degradation cost and nonlinear charging function on the charging schedule is mainly considered. One novel feature of the considered problem is a controllable charging completion level. Therefore, we describe the overnight charging of battery electric buses as a parallel machine scheduling problem with a controllable task completion level. To solve this problem, mixed-integer linear programming formulations are developed. An efficient heuristic algorithm is proposed for solving large-scale instances, and numerical experiments verify the effectiveness of the proposed algorithm. A case study further reveals that the optimal charging schedule can save at least 10% of operation costs and has the potential to be applied in the operation of large-scale bus fleets.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request.
Acknowledgments
This work was supported by the National Natural Science Foundation of China (Grant Nos. 72271051, 71832001, and 72071144), the Fundamental Research Funds for the Central Universities (Grant No. 2232018H-07), and the Fundamental Research Funds for the Central Universities and Graduate Student Innovation Fund of Donghua University (Grant No. CUSF-DH-D-2022053).
References
Abdelwahed, A., P. L. van den Berg, T. Brandt, J. Collins, and W. Ketter. 2020. “Evaluating and optimizing opportunity fast-charging schedules in transit battery electric bus networks.” Transp. Sci. 54 (Aug): 1601–1615. https://doi.org/10.1287/trsc.2020.0982.
Ahn, C., C. Li, and H. Peng. 2011. “Optimal decentralized charging control algorithm for electrified vehicles connected to smart grid.” J. Power Sources 196 (23): 10369. https://doi.org/10.1016/j.jpowsour.2011.06.093.
Alwesabi, Y., F. Avishan, H. Yankolu, Z. Liu, and Y. Wang. 2022. “Robust strategic planning of dynamic wireless charging infrastructure for electric buses.” Appl. Energy 307 (Feb): 118243. https://doi.org/10.1016/j.apenergy.2021.118243.
Aschauer, A., F. Roetzer, A. Steinboeck, and A. Kugi. 2020. “Efficient scheduling of a stochastic no-wait job shop with controllable processing times.” Expert Syst. Appl. 162 (Dec): 307. https://doi.org/10.1016/j.eswa.2020.113879.
Chen, H., Z. Hu, Z. Xu, J. Li, and M. Peng. 2016. “Coordinated charging strategies for electric bus fast charging stations.” In Proc., IEEE PES Asia-Pacific Power and Energy Engineering Conference (APPEEC), 1174–1179. New York: IEEE. https://doi.org/10.1109/APPEEC.2016.7779677.
Gao, Y., S. Guo, J. Ren, Z. Zhao, A. Ehsan, and Y. Zheng. 2018. “An electric bus power consumption model and optimization of charging scheduling concerning multi-external factors.” Energies 11 (8): 2060. https://doi.org/10.3390/en11082060.
Grande, L. S. A., I. Yahyaoui, and S. A. Gómez. 2018. “Energetic, economic and environmental viability of off-grid PV-BESS for charging electric vehicles: Case study of Spain.” Sustainable Cities Soc. 37 (Dec): 519–529. https://doi.org/10.1016/j.scs.2017.12.009.
Guo, H., X. Wang, and L. Li. 2019. “State-of-charge-constraint-based energy management strategy of plug-in hybrid electric vehicle with bus route.” Energy Convers. Manage. 199 (Nov): 111972. https://doi.org/10.1016/j.enconman.2019.111972.
Hao, H., X. Ou, J. Du, H. Wang, and M. Ouyang. 2014. “China’s electric vehicle subsidy scheme: Rationale and impacts.” Energy Policy 73 (Oct): 722–732. https://doi.org/10.1016/j.enpol.2014.05.022.
He, Y., Z. Liu, and Z. Song. 2020. “Optimal charging scheduling and management for a fast-charging BEB system.” Transp. Res. Part E Logist. Transp. Rev. 142 (Oct): 102056. https://doi.org/10.1016/j.tre.2020.102056.
Hosseini, S., and M. Sarder. 2019. “Development of a Bayesian network model for optimal site selection of electric vehicle charging station.” Int. J. Electr. Power Energy Syst. 105 (Feb): 110–122. https://doi.org/10.1016/j.ijepes.2018.08.011.
Houbbadi, A., R. Adn Trigui, R. Pelissier, S. Redondo-Iglesias, and T. Bouton. 2019. “Optimal scheduling to manage an electric bus fleet overnight charging.” Energies 12 (14): 2727. https://doi.org/10.3390/en12142727.
Hu, H., B. Du, W. Liu, and P. Perez. 2022. “A joint optimisation model for charger locating and electric bus charging scheduling considering opportunity fast charging and uncertainties.” Transp. Res. Part C Emerging Technol. 141 (5): 103732. https://doi.org/10.1016/j.trc.2022.103732.
Ibarra-Rojas, O. J., F. Delgado, R. Giesen, and J. C. Muñoz. 2015. “Planning, operation, and control of bus transport systems: A literature review.” Transp. Res. Part B Methodol. 77 (Jul): 38–75. https://doi.org/10.1016/j.trb.2015.03.002.
Kang, Q., J. B. Wang, M. C. Zhou, and A. C. Ammari. 2015. “Centralized charging strategy and scheduling algorithm for electric vehicles under a battery swapping scenario.” IEEE Trans. Intell. Transp. Syst. 17 (3): 659–669. https://doi.org/10.1109/TITS.2015.2487323.
Karhi, S., and D. Shabtay. 2017. “Single machine scheduling to minimise resource consumption cost with a bound on scheduling plus due date assignment penalties.” Int. J. Prod. Res. 56 (9): 3080–3096. https://doi.org/10.1080/00207543.2017.1400708.
Ke, B. R., C. Chung, and Y. Chen. 2016. “Minimizing the costs of constructing an all plug-in electric bus transportation system: A case study in Penghu.” Appl. Energy 177 (Sep): 649–660. https://doi.org/10.1016/j.apenergy.2016.05.152.
Kunith, A., R. Mendelevitch, and D. Goehlich. 2017. “Electrification of a city bus network—An optimization model for cost-effective placing of charging infrastructure and battery sizing of fast charging electric bus systems.” Int. J. Sustainable Transp. 11 (10): 707–720. https://doi.org/10.1080/15568318.2017.1310962.
Lajunen, A. 2014. “Energy consumption and cost-benefit analysis of hybrid and electric city buses.” Transp. Res. Part C Emerging Technol. 38 (Jan): 1–15. https://doi.org/10.1016/j.trc.2013.10.008.
Lenstra, J. K., A. H. G. Rinnooy, and P. Brucker. 1977. “Complexity of machine scheduling problems.” Ann. Discrete Mach. 1 (4): 343–362. https://doi.org/10.1016/S0167-5060(08)70743-X.
Li, J. 2014. “Transit bus scheduling with limited energy.” Transp. Sci. 48 (4): 521–539. https://doi.org/10.1287/trsc.2013.0468.
Li, J. 2016. “Battery-electric transit bus developments and operations: A review.” Int. J. Sustainable Transp. 10 (3): 157–169. https://doi.org/10.1080/15568318.2013.872737.
Li, X., J. Huang, Y. Guan, Y. Li, and Y. Yuan. 2022. “Electric demand-responsive transit routing with opportunity charging strategy.” Transp. Res. Part D Transp. Environ. 110 (Aug): 103427. https://doi.org/10.1016/j.trd.2022.103427.
Li, Z., X. Han, L. Lu, and M. Ouyang. 2011. “Power type lithium iron phosphate battery temperature characteristic.” J. Mech. Eng. 47 (18): 116–120. https://doi.org/10.3901/JME.2011.18.115.
Liu, R., and Z. Zhang. 2015. “Li-ion battery pack charge and discharge equalizer and equalization strategy.” Transp. China Electrotech. Soc. 30 (8): 186–192. https://doi.org/10.3969/j.issn.1000-6753.2015.08.023.
Liu, Z., and Z. Song. 2017. “Robust planning of dynamic wireless charging infrastructure for BEBs.” Transp. Res. Part C Emerging Technol. 83 (Oct): 77–103. https://doi.org/10.1016/j.trc.2017.07.013.
Liu, Z., Z. Song, and Y. He. 2019. “Economic analysis of on-route fast charging for battery electric buses: Case study in Utah.” Transp. Res. Rec. 2673 (5): 119–130. https://doi.org/10.1177/0361198119839971.
Magín, C., and M. M. E. Josepm. 2021. “Charging operations in battery electric bus systems at the depot.” Transp. Res. Procedia 58 (Jul): 103–110. https://doi.org/10.1016/j.trpro.2021.11.015.
Mahmoud, M., R. Garnett, M. Ferguson, and P. Kanaroglou. 2016. “Electric buses: A review of alternative powertrains.” Renewable Sustainable Energy Rev. 62 (Sep): 673–684. https://doi.org/10.1016/j.rser.2016.05.019.
Mohamed, M., H. Farag, N. El-Taweel, and M. Ferguson. 2016. “Simulation of electric buses on a full transit network: Operational feasibility and grid impact analysis.” Electr. Power Syst. Res. 142 (Jan): 163–175. https://doi.org/10.1016/j.epsr.2016.09.032.
Qin, N., A. R. P. B. Gusrialdi, and A. T-Raissi. 2016. “Numerical analysis of electric bus fast charging strategies for demand charge reduction.” Transp. Res. Part A Policy Pract. 94 (Dec): 386–396. https://doi.org/10.1016/j.tra.2016.09.014.
Rogge, M., E. van der Hurk, A. Larsen, and D. U. Sauer. 2018. “Electric bus fleet size and mix problem with optimization of charging infrastructure.” Appl. Energy 211 (Feb): 282–295. https://doi.org/10.1016/j.apenergy.2017.11.051.
Rupp, M., C. Rieke, N. Handschuh, and I. Kuperjans. 2020. “Economic and ecological optimization of electric bus charging considering variable electricity prices and co_2eq intensities.” Transp. Res. Part D Transp. Environ. 81 (Jun): 102293. https://doi.org/10.1016/j.trd.2020.102293.
Schneider, M., A. Stenger, and D. Goeke. 2014. “The electric vehicle-routing problem with time windows and recharging stations.” Transp. Sci. 48 (4): 500–520. https://doi.org/10.1287/trsc.2013.0490.
Soldo, J., B. Åkugor, and J. Deur. 2019. “Synthesis of optimal battery state-of-charge trajectory for blended regime of plug-in hybrid electric vehicles in the presence of low-emission zones and varying road grades.” Energies 12 (22): 4296. https://doi.org/10.3390/en12224296.
Sundstroem, O., and C. Binding. 2011. “Flexible charging optimization for electric vehicles considering distribution grid constraints.” IEEE Trans. Smart Grid 3 (1): 26–37.
Wang, H., D. Zhao, Q. Meng, G. P. Ong, and D. H. Lee. 2019. “A four-step method for electric-vehicle charging facility deployment in a dense city: An empirical study in Singapore.” Transp. Res. Part A Policy Pract. 119 (Jun): 224–237. https://doi.org/10.1016/j.tra.2018.11.012.
Wang, N., Y. Li, and Y. Liu. 2014. “Economic evaluation of electric bus charging infrastructure.” In Proc., IEEE 17th Int. Conf. on Intelligent Transportation Systems, 2799–2804. New York: IEEE. https://doi.org/10.1109/itsc.2014.6958138.
Wang, Y., Y. Huang, J. Xu, and N. Barclay. 2017. “Optimal recharging scheduling for urban electric buses: A case study in Davis.” Transp. Res. Part E Logist. Transp. Rev. 100 (Apr): 115–132. https://doi.org/10.1016/j.tre.2017.01.001.
Wang, Y., and C. Lin. 2013. “Locating multiple types of recharging stations for battery-powered electric vehicle transport.” Transp. Res. Part E Logist. Transp. Rev. 58 (Nov): 76–87. https://doi.org/10.1016/j.tre.2013.07.003.
Wesseling, J. H. 2016. “Explaining variance in national electric vehicle policies.” Environ. Innov. Soc. Trans. 21 (Aug): 28–38. https://doi.org/10.1016/j.eist.2016.03.001.
Xylia, M., S. Leduc, P. Patrizio, F. Kraxner, and S. Silveira. 2017. “Locating charging infrastructure for electric buses in Stockholm.” Transp. Res. Part C Emerging Technol. 78 (May): 183–200. https://doi.org/10.1016/j.trc.2017.03.005.
Zeng, Z., S. Wang, and Q. Xing. 2022. “On the role of battery degradation in en-route charge scheduling for an electric bus system.” Transp. Res. Part E Logist. Transp. Rev. 161 (Aug): 102727. https://doi.org/10.1016/j.tre.2022.102727.
Zhang, L., S. Wang, and X. Qu. 2021a. “Optimal electric bus fleet scheduling considering battery degradation and non-linear charging profile.” Transp. Res. Part E Logist. Transp. Rev. 154 (Jun): 102445. https://doi.org/10.1016/j.tre.2021.102445.
Zhang, R., C. Wang, and D. Wang. 2021b. “Optimization model of shared electric vehicle dispatching considering charging scheduling.” Syst. Eng. Theory Pract. 41 (2): 370–377. https://doi.org/10.12011/SETP2020-1533.
Zhao, F., P. Li, and Y. Li. 2019. “The li-ion battery state of charge prediction of electric vehicle using deep neural network.” In Proc., Chinese Control and Decision Conf., 118243. New York: IEEE.
Zheng, F., M. L. Pinedo, K. Lee, M. Liu, and Y. Xu. 2019. “Towards robustness of response times: Minimising the maximum inter-completion time on parallel machines.” Int. J. Prod. Res. 57 (1): 182–199. https://doi.org/10.1080/00207543.2018.1466063.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 150 • Issue 3 • March 2024
Copyright
© 2024 American Society of Civil Engineers.
History
Received: Oct 24, 2022
Accepted: Aug 28, 2023
Published online: Jan 8, 2024
Published in print: Mar 1, 2024
Discussion open until: Jun 8, 2024
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.