The train driver recovery problem-A set partitioning based model and solution method

Computers and Operations Research

Volumn 37, Issue 5, 2010, Pages 845-856

  Rezanova, Natalia J ^a   Ryan, David M ^b  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Constraint branching; Rail crew scheduling; Real time disruption recovery; Set partitioning

Indexed keywords

A-TRAIN; CONSTRAINT BRANCHING; DEPTH FIRST SEARCH; FEASIBLE SOLUTION; FRACTIONAL SOLUTIONS; INTEGER SOLUTIONS; LP RELAXATION; NEIGHBOURHOOD; NUMERICAL RESULTS; RAILWAY OPERATIONS; RAILWAY OPERATORS; REAL-TIME DISRUPTION RECOVERY; RECOVERY TIME; SET PARTITIONING; SET PARTITIONING PROBLEM; SOLUTION METHODS; TEST SCENARIO; TRAIN DRIVERS;

AUTOMOBILE DRIVERS; INTEGER PROGRAMMING; RAILROAD TRANSPORTATION; RAILROADS; RAILS; RECOVERY; SCHEDULING;

DRIVER TRAINING;

EID: 70449133340     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2009.03.023     Document Type: Article

References (12)

1. Butchers E.R., Day P.R., Goldie A.P., Miller S., Meyer J.A., Ryan D.M., et al. Optimized crew scheduling at Air New Zealand. Interfaces 31 1 (2001) 30-56
2. Caprara A., Fischetti M., and Toth P. A heuristic method for the set covering problem. Operations Research 47 5 (1999) 730-743
3. Clausen J, Larsen A, Larsen J, Rezanova NJ. Disruption management in the airline industry-concepts, models and methods. Computers & Operations Research, this issue.
4. Gamache M., Soumis F., Marquis G., and Desrosiers J. A column generation approach for large-scale aircrew rostering problems. Operations Research 47 2 (1999) 247-263
5. Huisman D. A column generation approach for the rail crew re-scheduling problem. European Journal of Operational Research 180 1 (2007) 163-173
6. Lübbecke M.E., and Desrosiers J. Selected topics in column generation. Operations Research 53 6 (2005) 1007-1023
7. The Mosek Optimization Software, Denmark. The Mosek. NET API Manual, Version 4.0 〈www.mosek.com〉; 2006.
8. Padberg M.W. Perfect zero-one matrices. Mathematical Programming 6 2 (1974) 180-196
9. Ryan D.M. The solution of massive generalized set partitioning problems in aircrew rostering. Journal of the Operational Research Society 43 5 (1992) 459-467
10. Ryan D.M., and Falkner J.C. On the integer properties of scheduling set partitioning models. European Journal of Operational Research 35 3 (1988) 442-456
11. Ryan D.M., and Foster B.A. An integer programming approach to scheduling. In: Wren A. (Ed). Computer aided scheduling of public transport (1981), North-Holland, Amsterdam 269-280
12. Walker C.G., Snowdon J.N., and Ryan D.M. Simultaneous disruption recovery of a train timetable and crew roster in real time. Computers & Operations Research 32 8 (2005) 2077-2094