Abstract
The application of a bus driver scheduling system using linear programming with heuristics, to the problem of scheduling train drivers in the United Kingdom is described. The speed with which the existing proven system could be amended to model this new situation was of the utmost importance. It was required to produce a model which would allow the user to explore the consequences of implementing possible changes to an existing set of rules for constructing train driver schedules and to determine quickly whether the proposed changes would produce desirable schedules.
The prototype was developed on a set of data relating to one depot, and in the first instance the existing constraints were modelled. The data set was then extended to include more depots. Testing on another set of data which exhibited different features to the original, enabled the model to be more thoroughly checked, and allowed the user the opportunity to become familiar with using it Methods were developed which enabled new styles of constraints to be modelled, and the system had to maintain a degree of flexibility to cater for rules which only became necessary as work and testing progressed.
The problems which were encountered in modifying the existing system to embrace the practices of railway operation are outlined. Because of the time constraints placed upon the exercise both the model and the data input were the subject of some simplifying assumptions. However, the ease of use of the model by the user and the degree to which the model was successfully used, demonstrated the viability of the project.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ryan, D.M. (1980): ZIP — A zero-one integer programming package for scheduling. Report CSS 85, AERE, Harwell, Oxfordshire
Smith, B.M. / Wren, A. (1988): A bus crew scheduling system using a set covering formulation. in: Transportation Research 22A, 97–108
Wren, A. / Chamberlain, M.P. (1988): The development of MICRO-BUSMAN: Scheduling on mini-computers. in: Daduna, J.R. / Wren, A. (eds.): Computer Aided Transit Scheduling. (Springer) Berlin, Heidelberg, New York, London, Tokyo, 160–174
Wren, A. / Smith, B.M. (1988): Experiences with a crew scheduling system based on set covering. in: Daduna,J.R. / Wren, A. (eds.); Computer Aided Transit Scheduling. in: Daduna, J.R. /Wren, A. (eds.): Computer Aided Transit Scheduling. (Springer) Berlin, Heidelberg, New York, London, Tokyo, 104-118
Wren, A. / Wren, D.O. (1990): Genetics, structures and types — An application to scheduling. University of Leeds School of Computer Studies, Report 90.23
Zhao, L. / Wren, A. / Kwan, R.S.K. (1993): Enriching rules in a driver duty estimator. Paper presented at the Sixth International Workshop on Computer-Aided Scheduling of Public Transport, Lisbon
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Parker, M.E., Wren, A., Kwan, R.S.K. (1995). Modelling the Scheduling of Itain Drivers. In: Daduna, J.R., Branco, I., Paixão, J.M.P. (eds) Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems, vol 430. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57762-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-57762-8_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60193-7
Online ISBN: 978-3-642-57762-8
eBook Packages: Springer Book Archive