Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Daduna, J.R. and Paixiïo, J.M.P. (1995). Vehicle Scheduling for Public Mass Transit — An Overview. In Computer-Aided Transit Scheduling (Daduna et al.), LNEMS, Vol. 430, 7690. Springer. Berlin — Heidelberg.
Gaffi, A. and Nonato, M. (1999). An Integrated Approach to Ex-Urban Crew and Vehicle Scheduling. In Computer-Aided Transit Scheduling (Wilson N.H.M.), LNEMS, Vol. 471, 103–128. Springer. Berlin — Heidelberg.
Löbel, A. (1998). Optimal Vehicle Scheduling in Public Transit (172 pages). Shaker. Aachen.
Mellouli, T. (1997). Improving Vehicle Scheduling Support by Efficient Algorithms. In Operations Research Proceedings 1996 (Zimmermann et al.) 307–312. Springer.
Suhl, L. (1995). Computer-Aided Scheduling: An Airline Perspective (248 pages). GablerDUV. Wiesbaden.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Mellouli, T., Suhl, L. (2001). Heuristics for Scheduling Buses and Drivers for an Ex-Urban Public Transport Company with Bus-Driver Dependencies. In: Pursula, M., Niittymäki, J. (eds) Mathematical Methods on Optimization in Transportation Systems. Applied Optimization, vol 48. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-3357-0_2
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3357-0_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-4845-8
Online ISBN: 978-1-4757-3357-0
eBook Packages: Springer Book Archive