Abstract
UK has a large and complex passenger rail network divided into a number of franchises. Crew scheduling, one of the last stages of operations planning before services go live, is mission critical to the train operating companies, which would feel the pain of manual scheduling. As far as the author is aware, attempts by these companies to adopt an automatic optimising train crew scheduling system were unsuccessful except with TrainTRACS. After the first adoption of TrainTRACS by ScotRail in 2003, the University of Leeds spin-out company Tracsis was founded to commercialise TrainTRACS fully and to expand to other operations planning functions. Since then, TrainTRACS has gained wide acceptance by the UK rail industry. This paper discusses the major factors behind the achievements of TrainTRACS drawing from practical experience of development and interaction with the industry over many years. A couple of selected case studies will be presented in the discussion.
Similar content being viewed by others
References
Abbink, E., Fischetti, M., Kroon, L., Timmer, G., & Vromans, M. (2005). Reinventing crew scheduling at Netherlands Railways. Interfaces, 35, 393–401.
Barnhart, C., Johnson, E. L., Nemhauser, G. L., Savelsbergh, M. W. P., & Vance, P. (1998). Branch-and-price: column generation for solving huge integer programs. Operations Research, 46, 316–329.
Burke, E., Pinedo, M., & van de Velde, S. (2001). Editorial. Journal of Scheduling, 4(1), 1–2.
Caprara, A., Fischetti, M., Toth, P., Vigo, D., & Luigi Guida, P. (1997). Algorithms for railway crew management. Mathematical Programming, 79, 125–141.
Chvátal, V. (1979). A greedy heuristic for the set-covering problem. Mathematics of Operations Research, 4, 233–235.
Desrochers, M., & Soumis, F. (1989). A column generation approach to the urban transit crew scheduling problem. Transportation Science, 23, 1–13.
Fores, S., Proll, L., & Wren, A. (1998). A column generation approach to bus driver scheduling. In M. G. H. Bell (Ed.), Transportation networks: recent methodological advances (pp. 195–208). Elmsford: Pergamon.
Fores, S., Proll, L., & Wren, A. (2002). TRACS II: A hybrid IP/heuristic driver scheduling system for public transport. Journal of the Operational Research Society, 53, 1093–1100.
Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. San Francisco: Freeman.
Huisman, D. (2007). A column generation approach to solve the crew re-scheduling problem. European Journal of Operational Research, 180, 163–173.
Hoffman, K. L., & Padberg, M. (1993). Solving airline crew scheduling problems by branch-and-cut. Management Science, 39(6), 657–682.
Kroon, L. G., & Fischetti, M. (2001). Crew scheduling for netherlands Railways “Destination: Customer”. In S. Voß& J. R. Daduna (Eds.), Computer-aided scheduling of public transport (pp. 181–201). Berlin: Springer.
Kwan, R. S. K. (2004). Bus train driver scheduling. In J. Y.-T. Leung (Ed.), Handbook of scheduling: Algorithms, models, and performance analysis (pp. 1–20). Boca Raton: CRC Press. Chap. 51.
Kwan, R. S. K., & Kwan, A. (2007). Effective search space control for large and/or complex driver scheduling problems. Annals of Operations Research, 155(1), 417–435.
Laplagne, I. (2008). Train driver scheduling with windows of relief opportunities. PhD Thesis, School of Computing, University of Leeds.
Modern Railways (2008). West coast dominates timetable changes. Modern Railways, December 2008, 46–47.
Modern Railways (2009). West coast route modernisation. Modern Railways, May 2009, 33–54.
Smith, B. M., & Wren, A. (1988). A bus crew scheduling system using a set covering formulation. Transportation Research, 22A, 97–108.
Willers, W. P., Proll, L. G., & Wren, A. (1995). A dual strategy for solving the linear programming relaxation of a driver scheduling system. Annals of Operations Research, 58, 519–531.
Wren, A. (1981). General review of the use of computers in scheduling buses and their crews. In A. Wren (Ed.), Computer scheduling of public transport (pp. 3–16). Amsterdam: North-Holland.
Wren, A., & Rousseau, J.-M. (1995). Bus driver scheduling—an overview. In J. R. Daduna, I. Branco, & J. M. P. Paixao (Eds.), Computer-aided transit scheduling (pp. 173–187). Berlin: Springer.
Wren, A., Fores, S., Kwan, A. S. K., Kwan, R. S. K., Parker, M. E., & Proll, L. (2003). A flexible system for scheduling drivers. Journal of Scheduling, 6, 437–455.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kwan, R.S.K. Case studies of successful train crew scheduling optimisation. J Sched 14, 423–434 (2011). https://doi.org/10.1007/s10951-010-0212-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10951-010-0212-y