Charging scheduling optimisation of battery electric buses with charging setup time
Zhixin Wang Feifeng Zheng Sadeque Hamdan Oualid Jouini a Glorious Sun School of Business and Management,Donghua University,Shanghai,People's Republic of Chinab Bangor Business School,Bangor University,Bangor,United Kingdomc Laboratoire Genie Industriel,CentraleSupélec,Université Paris-Saclay,Paris,FranceZhixin Wang is a Doctoral student in Glorious Sun School of Business and Management in Donghua University,Shanghai. He research interests focus on production scheduling optimisation,intelligent optimisation algorithm and battery electric bus charging scheduling.Feifeng Zheng received the B.S. degree in information management,the M.S. degree in Management Science and Engineering and the Ph.D. degree in Management Science and Engineering from Xi'an Jiaotong University,Xi'an,China,in 1998,2003 and 2006. He is a Professor in Donghua University,Shanghai. His research interests include production scheduling and battery electric bus charging scheduling.Sadeque Hamdan is a Senior Lecturer (Associate Professor) in Data Analytics at Bangor University,United Kingdom. He holds a BSc in Civil Engineering and an MSc in Engineering Management from the University of Sharjah,UAE,as well as a PhD in Complex Systems Engineering from CentraleSuplec,University of Paris-Saclay,France. His research interests include operational research,transportation management,and the development of heuristics.Oualid Jouini is a full Professor and the head of the Operations Management research group at Laboratoire Génie Industriel,CentraleSupélec – University Paris Saclay. He received a B.S degree in Industrial Engineering from Ecole Nationale d'Ingénieurs de Tunis in 2001 and a master degree in Industrial Engineering from CentraleSupélec in 2003. He carried out his Ph.D on the optimisation of call centres at CentraleSupélec and received a Ph.D degree in 2006. His research interests are in service operations management and stochastic modelling.
DOI: https://doi.org/10.1080/00207543.2024.2424973
IF: 9.018
2024-11-10
International Journal of Production Research
Abstract:Battery electric buses (BEBs) are recognised as sustainable modes of transportation. Because of its increasing range, efficient and convenient overnight charging has become crucial. The limited number of charging stations and variability in setup times require the optimisation of BEB charging schedules. This study proposes an optimal overnight centralised charging schedule that considers setup time and battery-degradation costs. We model this as a multi-travelling salesman problem with sojourn time to minimise operating costs, including electricity, setup time, and battery wear, while adhering to the bus-schedule constraints. We introduce a local search grouping genetic algorithm with a 2-opt operator local search to address the complexities of public-transport networks. Our extensive numerical analysis, grounded in real-world data, shows a 4.48% reduction in operating costs using our optimised strategy compared with current methods. Moreover, our charging-station allocation analysis provides insights for resource optimisation, advancing sustainable public transport, and charging strategies. This study contributes to the field of sustainable public transportation and charging optimisation.
engineering, manufacturing, industrial,operations research & management science