Heuristics for Scheduling Buses and Drivers for an Ex-Urban Public Transport Company with Bus-Driver Dependencies
This paper deals with the scheduling of buses and drivers for ex-urban service with bus-driver dependencies—a corporate rule influencing solution structure and methodology. An integration of crew rostering into a combined vehicle and crew scheduling process is proposed. A scheme letting five drivers share two buses is developed: The trips served by two buses during the week are partitioned into five rosters for drivers, who rotate by interchanging their rosters weekly. Heuristic components are presented which construct sets of rotations in a multiple-depot problem setting, where each rotation consists of one or two feasible driver shifts. These components are then combined to solve the problem. A two-phased strategy computes rotations for workdays and weekend, then groups them into weekly schedules for drivers using the twobus-five-driver scheme. A best-group-first strategy rather merges both phases: Each iteration builds ‘principle rotation parts’ of the ‘best’ weekly schedule of a driver group with the same home depot. The rotations are then completed in several passes. Computational results are presented and discussed.
Keywordsbus transit ex-urban service integrated vehicle and crew scheduling/rostering
Unable to display preview. Download preview PDF.
- Löbel, A. (1998). Optimal Vehicle Scheduling in Public Transit (172 pages). Shaker. Aachen.Google Scholar
- Mellouli, T. (1997). Improving Vehicle Scheduling Support by Efficient Algorithms. In Operations Research Proceedings 1996 (Zimmermann et al.) 307–312. Springer.Google Scholar
- Freling R., Wagelmans, A.P.M., and Paixâo J.M.P. (1999). An Overview of Models and Techniques for Integrating Vehicle and Crew Scheduling. In Computer-Aided Transit Scheduling (Wilson N.H.M.), LNEMS, Vol. 471, 103–128. Springer.Google Scholar
- Wren, A. and Rousseau, J.-M. (1995).Bus Driver Scheduling — An Overview. In Computer-Aided Transit Scheduling (Daduna et al.), LNEMS, Vol. 430, 76–90. Springer.Google Scholar