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 // Problemy Transportu = Transport Problems ; ISSN 1896-0596 . — 2026 — vol. 21 iss. 2, s. 19–32. — Bibliogr.s. 31–32, Summ.
Autorzy (5)
- AGHDuda Jerzy
- AGHKarkula Marek
- AGHSkalna Iwona
- Kisielewski Piotr
- Redmer Adam
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 169615 |
|---|---|
| Data dodania do BaDAP | 2026-09-25 |
| Tekst źródłowy | URL |
| DOI | 10.20858/tp.2026.21.2.02 |
| Rok publikacji | 2026 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp | |
| Czasopismo/seria | Problemy Transportu = Transport Problems |
Abstract
Integrating timetable flexibility with crew operational constraints into the scheduling of heterogeneous bus fleets is a significant challenge in public transport. To address this challenge, we developed in this paper a mixed-integer linear programming model that minimizes fleet size and operational costs while ensuring feasible crew assignments. The proposed model captures essential fleet constraints, including battery capacity limitations and non-linear charging profiles of electric vehicles. Our key contribution is an efficient solution methodology that first optimizes vehicle scheduling with timetable flexibility and then ensures crew feasibility through constraint satisfaction techniques. The effectiveness of our two-step approach was assessed through extensive computational experiments utilizing real-world data from an urban transportation system. The results demonstrate that strategic timetable shifting reduces fleet size and operational costs compared to fixed-timetable approaches without violating real-life vehicle constraints and crew regulation requirements. In addition, 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 the efficient management of both vehicle and crew resources.