Manara - Qatar Research Repository
energies-14-06610-v4.pdf (903.61 kB)

A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems

Download (903.61 kB)
journal contribution
submitted on 2024-05-08, 10:46 and posted on 2024-05-08, 10:47 authored by Raka Jovanovic, Islam Safak Bayram, Sertac Bayhan, Stefan Voß

Electrifying public bus transportation is a critical step in reaching net-zero goals. In this paper, the focus is on the problem of optimal scheduling of an electric bus (EB) fleet to cover a public transport timetable. The problem is modelled using a mixed integer program (MIP) in which the charging time of an EB is pertinent to the battery’s state-of-charge level. To be able to solve large problem instances corresponding to real-world applications of the model, a metaheuristic approach is investigated. To be more precise, a greedy randomized adaptive search procedure (GRASP) algorithm is developed and its performance is evaluated against optimal solutions acquired using the MIP. The GRASP algorithm is used for case studies on several public transport systems having various properties and sizes. The analysis focuses on the relation between EB ranges (battery capacity) and required charging rates (in kW) on the size of the fleet needed to cover a public transport timetable. The results of the conducted computational experiments indicate that an increase in infrastructure investment through high speed chargers can significantly decrease the size of the necessary fleets. The results also show that high speed chargers have a more significant impact than an increase in battery sizes of the EBs.

Other Information

Published in: Energies
See article on publisher's website:



  • English



Publication Year

  • 2021

License statement

This Item is licensed under the Creative Commons Attribution 4.0 International License.

Institution affiliated with

  • Hamad Bin Khalifa University
  • Qatar Environment and Energy Research Institute - HBKU