Simultaneous disruption recovery of a train timetable and crew roster in real time

Computers and Operations Research

Volumn 32, Issue 8, 2005, Pages 2077-2094

  Walker, Cameron G ^a   Snowdon, Jody N ^b   Ryan, David M ^a  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

^b Optimal Decision Technologies   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DECISION MAKING; OPTIMIZATION; PROBLEM SOLVING; RAILROAD TRANSPORTATION; SCHEDULING;

CREW ROSTER; SIMULTANEOUS DISRUPTION RECOVERY; TRAIN CONTROLLER DIAGRAM (TCD); TRAIN TIMETABLE;

REAL TIME SYSTEMS;

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

References (24)

1. Cordeau J, Toth P, Vigo D. A survey of optimization models for train routing and scheduling. Transportation Science 1998;32:380-406.
2. Smith BM, Wren A. A bus driver scheduling system using a set covering formulation. Transportation Science 1988;22A:97-108.
3. Rousseau JM, Lessard R, Biais JY. Enhancements to the HASTUS crew scheduling algorithm. Computer scheduling of public transport-2. Amsterdam: North-Holland; 1985. p. 295-310.
4. Fores S, Proll L. Driver scheduling by integer linear programming - the TRACS II approach. Proceedings CESA'98 Computational Engineering in Systems Applications, Symposium on Industrial and Manufacturing Systems, vol. 3. 1998. p. 213-8.
5. Bell-Booth A. Construction of a cyclic roster for locomotive engineers at Tranz rail. Technical report, ES 04, 1996.
6. Ng A. Construction of a daily schedule of duties for locomotive engineers. Technical report, ES 19, 1996.
7. Walker CG. A real-time optimization model for the resolution of disruptions to a train schedule. Masters thesis, University of Auckland, 2001.
8. Szpigel B. Optimal train scheduling on a single track railway. Operations Research 1973; 343-52.
9. Nachtigall K. Periodic network optimization with different Arc frequencies. Discrete Applied Mathematics 1996;69: 1-17.
10. Odijk MA. A constraint generation algorithm for the construction of periodic railway timetables. Transportation Research 1997;30B:91-107.
11. Serafini P, Ukovich W. A mathematical model for periodic scheduling problems. SIAM Journal on Discrete Mathematics 1989;2(4):550-81.
12. Bussieck MR, Kreuzer P, Zimmermann UT. Discrete optimization in public rail transport. Mathematical Programming 1997;79:415-44.
13. Stojković M, Soumis F. An optimization model for the simultaneous operational flight and pilot scheduling problem. Management Science 2001;47(9): 1290-305.
14. Cordeau J, Stojkovic G, Soumis F, Desrosiers J. Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Science 2001;35(4):375-88.
15. Haase K, Desaulniers G, Desrosiers J. Simultaneous vehicle and crew scheduling in urban mass transit systems. Transportation Science 2001;35(3):286-303.
16. Klabjan D. Topics in airline crew scheduling and large optimization. PhD thesis, Georgia Institute of Technology, Atlanta, GA, 2000.
17. Haase K, Friberg C. An exact branch and cut algorithm for the vehicle and crew scheduling problem. Computer-aided transit scheduling. Lecture notes in economics and mathematical systems. 1999. p. 63-80.
18. Patrikalakis I, Xerocostas D. A new decomposition scheme of the urban public transport scheduling problem. Computer-aided transit scheduling. Lecture notes in economics and mathematical systems, vol. 386. 1992. p. 407-25.
19. Torsini E, Vercellis C. An interactive system for extra-urban vehicle and crew scheduling problems. Computer-aided transit scheduling. Lecture notes in economics and mathematical systems, vol. 308. 1988. p. 41-53.
20. Gorman MF. An application of genetic and Tabu searches to the freight railroad operating plan problem. Annals of Operations Research 1998;78:51-69.
21. Huntley CL, Brown DE, Sappington DE, Markowicz BP. Freight routing and scheduling at CSX transportation. Interfaces 1995;25(3):58-71.
22. Morlok EK, Peterson RB. Final report on a development of a geographic transportation network generation and evaluation model. T Transportation Research Forum 1970; 11:71-105.
23. Ryan DM. A zero-one integer programming package for scheduling. Technical report, Report C. S. S. 85 A. E. R. E. Harwell, Oxfordshire, 1980.
24. Foster BA, Ryan DM. An integer programming approach to the vehicle scheduling problem. Operations Research Quarterly 1976;27:367-84.