EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Sequential Optimization Approach for the Vehicle and Crew Scheduling Problem of a Fleet of Electric Buses

Katholiki Triommati, Dimitrios Rizopoulos, Marilena Merakou, Konstantinos Gkiotsalitis

Applied Sciences · 02.09.2025 · 15 (17) · 9658

DOI: 10.3390/app15179658 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 02.09.2025. Verfasst von Katholiki Triommati und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The growing adoption of electric buses in public transport has intensified the need for efficient scheduling algorithms. In the context of tactical planning, public transport operators must address two interdependent scheduling problems: the Single Depot Vehicle Scheduling Problem for Electric Buses (EB-SD-VSP) and the Crew Scheduling Problem for Electric Buses (EB-CSP). This study introduces a sequential approach, solving EB-SD-VSP via a Mixed-Integer Quadratic Programming (MIQP) model, and then using its solution to generate service blocks for the EB-CSP, which is then solved as a Mixed-Integer Linear Programming (MILP) model. The proposed sequential optimization approach ultimately solves the combined problem of Vehicle and Crew Scheduling for a fleet of Electric Buses (EB-SD-VCSP). Experiments on real-world bus line data from Athens, Greece demonstrate practical applicability of the approach. When compared to a baseline scenario where the services are executed with conventional buses, the proposed method can calculate efficient vehicle timetables and crew schedules for operations with electric buses. The results highlight the benefit of decomposing joint electric bus and crew planning into tractable subproblems while preserving solution quality. These findings offer a scalable tactical-level planning tool for transit agencies transitioning to electric fleets and suggest promising directions for future extensions to multi-depot and real-time scenarios.

Zitieren

APA

Triommati, K., Rizopoulos, D., Merakou, M., & Gkiotsalitis, K. (2025). A Sequential Optimization Approach for the Vehicle and Crew Scheduling Problem of a Fleet of Electric Buses. Applied Sciences, 15(17), 9658. https://doi.org/10.3390/app15179658

Vancouver

Triommati K, Rizopoulos D, Merakou M, Gkiotsalitis K. A Sequential Optimization Approach for the Vehicle and Crew Scheduling Problem of a Fleet of Electric Buses. Applied Sciences. 2025;15(17):9658. doi:10.3390/app15179658

BibTeX
@article{Triommati2025,
  author = {Triommati, Katholiki and Rizopoulos, Dimitrios and Merakou, Marilena and Gkiotsalitis, Konstantinos},
  title = {A Sequential Optimization Approach for the Vehicle and Crew Scheduling Problem of a Fleet of Electric Buses},
  journal = {Applied Sciences},
  year = {2025},
  volume = {15},
  number = {17},
  pages = {9658},
  doi = {10.3390/app15179658}
}
Kostenlos starten →