Szczegóły publikacji

Opis bibliograficzny

Mixed fleet bus scheduling with timetable shifting and vehicle-crew constraints: a real-world computational study / Jerzy DUDA, Marek KARKULA, Iwona SKALNA, Piotr Kisielewski, Adam Redmer // W: Transport Problems 2025 [Dokument elektroniczny] : XVII International Scientific Conference : [Katowice - Wisła - Žilina, 25-27.06.2025] ; XIV International Symposium of Young Researchers : [Katowice - Mysłowice, 23-24.06.2025] : proceedings. — Wersja do Windows. — Dane tekstowe. — [Katowice : Silesian University of Technology. Faculty of Transport and Aviation Engineering], [2025]. — 1 dysk optyczny. — e-ISBN: 978-83-975865-0-5. — S. 211–224. — Wymagania systemowe: Adobe Reader ; napęd CD-ROM. — Bibliogr. s. 223-224, Summ.

Autorzy (5)

Słowa kluczowe

MILPvehicle schedulingpublic transportintegration

Dane bibliometryczne

ID BaDAP161422
Data dodania do BaDAP2025-10-06
Rok publikacji2025
Typ publikacjimateriały konferencyjne (aut.)
Otwarty dostęptak
WydawcaPolitechnika Śląska

Abstract

This paper addresses the significant challenge of scheduling electric bus fleets while integrating timetable flexibility with crew assignment constraints. We present an optimization framework for electric bus scheduling that incorporates timetable shifting strategies while adhering to crew operational constraints. We developed a mixed-integer linear programming (MILP) model that minimizes fleet size and operational costs while ensuring feasible crew assignments. The model captures essential fleet constraints, in particular electric vehicles, including battery capacity limitations and non-linear charging profiles. Our key contribution is a solution methodology that first optimizes vehicle scheduling with timetable flexibility, then ensures crew feasibility through constraint satisfaction techniques. Using real-world data from an urban transportation system, we conduct extensive computational experiments to evaluate the effectiveness of our approach. Results of our experiments demonstrate that strategic timetable shifting reduces fleet size and operational costs compared to fixed-timetable approaches, while satisfying real vehicle constraints and crew regulation requirements. Sensitivity analyses quantify the trade-offs between schedule flexibility, operational costs, and crew utilization. Our findings provide practical insights for transit operators transitioning to electric fleets, enabling efficient management of both vehicle and crew resources.

Publikacje, które mogą Cię zainteresować

artykuł
#144453Data dodania: 13.1.2023
Multi-objective optimization model for a multi-depot mixed fleet electric vehicle scheduling problem with real-world constraints / Jerzy DUDA, Marek KARKULA, Radosław PUKA, Iwona SKALNA, Szymon Fierek, Adam Redmer, Piotr Kisielewski // Problemy Transportu = Transport Problems ; ISSN  1896-0596 . — 2022 — vol. 17 iss. 4, s. 137-149. — Bibliogr. s. 148-149, Summ.
fragment książki
#161424Data dodania: 31.7.2025
MCDM methodology for multi depot vehicle routing with pickups and deliveries and time windows – real world case study / Marcin Kiciński, Krzysztof BORYCZKO, Marek KARKULA, Krzysztof Zajda, Dariusz Bober, Andrzej Sobala // W: Transport Problems 2025 [Dokument elektroniczny] : XVII International Scientific Conference : [Katowice - Wisła - Žilina, 25-27.06.2025] ; XIV International Symposium of Young Researchers : [Katowice - Mysłowice, 23-24.06.2025] : proceedings. — Wersja do Windows. — Dane tekstowe. — [Katowice : Silesian University of Technology. Faculty of Transport and Aviation Engineering], [2025]. — 1 dysk optyczny. — e-ISBN: 978-83-975865-0-5. — S. 395–412. — Wymagania systemowe: Adobe Reader. — Bibliogr. s. 411–412, Summ.