Critical time windowed train driver relief opportunities

Public Transport

Volumn 1, Issue 1, 2009, Pages 73-85

  Laplagne, Ignacio ^a   Kwan, Raymond S K ^a   Kwan, Ann S K ^b  

^a UNIVERSITY OF LEEDS   (United Kingdom)

^b Tracsis plc   (United Kingdom)

Author keywords

Crew scheduling; Time windows

Indexed keywords

A-TRAIN; COMBINATORIAL OPTIMIZATION PROBLEMS; CONSTRUCTIVE APPROACH; CONSTRUCTIVE METHODS; CREW SCHEDULING; CRITICAL TIME; GAS GENERATION; OPTIMIZATION ALGORITHMS; PRE-PROCESSING; SCHEDULING CONSTRAINTS; TIME WINDOWS; TRAIN DRIVERS; UK RAIL INDUSTRY;

COMBINATORIAL OPTIMIZATION; DRIVER TRAINING; LOCOMOTIVES; RAILROAD CARS;

SCHEDULING ALGORITHMS;

EID: 79953020264     PISSN: 1866749X     EISSN: 16137159     Source Type: Journal    
DOI: 10.1007/s12469-008-0001-6     Document Type: Article

References (10)

1. Fores S (2001) Column generation approaches to bus driver scheduling. PhD thesis, School of Computing, University of Leeds.
2. Huisman D (2004) Integrated and dynamic vehicle and crew scheduling. PhD thesis, Tinbergen Institute, Erasmus University Rotterdam.
3. Kwan RSK (2004) Bus and train driver scheduling. In: Leung JY-T (ed) Handbook of scheduling: algorithms, models, and performance analysis. CRC Press, New York. Chapter 51.
4. Kwan RSK, Kwan ASK (2007) Effective search space control for large and/or complex driver scheduling problems. Ann Oper Res 155: 417-435.
5. Laplagne I, Kwan RSK, Kwan ASK (2005) A hybridised integer programming and local search method for robust train driver schedules planning. In: Lecture notes in computer science, vol 3616. Springer, Berlin, pp 71-85.
6. Lübbecke ME, Desrosiers J (2005) Selected topics in column generation. Oper Res 53(6): 1007-1023.
7. Parker ME, Smith BM (1981) Two approaches to computer crew scheduling. In: Wren A (ed) Computer scheduling of public transport. North-Holland, Amsterdam, pp 193-222.
8. Shen Y (2001) Tabu search for bus and train driver scheduling with time windows. PhD thesis, School of Computing, University of Leeds.
9. Shen Y, Kwan RSK (2001) Tabu search for driver scheduling. In: Voss S, Daduna JR (eds) Computer-aided scheduling of public transport. Lecture notes in economics and mathematical systems, vol 505. Springer, New York, pp 121-135.
10. Weider S (2007) Integration of vehicle and duty scheduling in public transport. PhD thesis, Technische Universität Berlin.