Scheduling railway traffic at a construction site

OR Spectrum

Volumn 24, Issue 1, 2002, Pages 19-30

  Brucker, Peter ^a   Heitmann, Silvia ^a   Knust, Sigrid ^a  

^a UNIVERSITY OF OSNABRÜCK   (Germany)

Author keywords

Local search; Railway; Scheduling

Indexed keywords

EID: 0442265797     PISSN: 01716468     EISSN: None     Source Type: Journal    
DOI: 10.1007/s291-002-8198-0     Document Type: Article

References (24)

1. Aarts E, Lenstra JK (1997) Local search in combinatorial optimization. Wiley, New York
2. Brünger O (1995) Konzeption einer Rechnerunterstützung für die Feinkonstruktion von Eisenbahnfahrplänen. Veröffentlichungen des Verkehrswissenschaftlichen Institutes der RWTH Aachen, Nr. 51
3. Bussieck MR, Winter T, Zimmermann UT (1997) Discrete optimization in public rail transport. Mathematical Programming 79: 415-444
4. Cai X, Goh CJ (1994) A fast heuristic for the train scheduling problem. Computers and Operational Research 21 (5): 499-510
5. Chiu CK, Chou CM, Lee JHM, Leung HF, Leung YW (1996) A constraint-based interactive train rescheduling tool, Proceedings 2nd International Conference Principle and Practice of Constraint Programming-CP'96, Cambridge, MA
6. Cordeau J, Toth P, Vigo D (1998) A survey of optimization models for train routing and scheduling. Transportation Science 32: 380-404
7. Glover F, Laguna M (1997) Tabu search. Kluwer, Amsterdam
8. Goh CJ, Mees AI (1991) Optimal control on a graph with application to train scheduling problems. Mathematica Computing Modeling 15: 49-58
9. Higgins A, Kozan E, Ferreira L (1994) Development of a model to optimise the position of crossing and overtaking loops on a single line railway. Physical Infrastructure Res. Rep., 16-94, Queensland University of Technology, Brisbane
10. Higgins A, Kozan E, Ferreira L (1995) Rescheduling of trains on a single line track: improved heuristic solution techniques. Physical Infrastructure Res. Rep., 1-95, Queensland University of Technology, Brisbane
11. Higgins A, Kozan E, Ferreira L (1996) Optimal scheduling of trains on a single line track. Transportation Research Part B 30 (2): 147-161
12. Isaai MT, Singh MG (2000) An object-oriented, constraint-based heuristic for a class of passenger-train scheduling problems. IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews 30 (1): 12-21
13. Jovanovic D, Harker P (1991) Tactical scheduling of rail operations: the SCANI system. Transportation Science 25: 46-64
14. Kraay D, Harker P, Chen B (1991) Optimal pacing of trains in freight railroads. Operations Research 39: 82-99
15. Kraft ER (1987) A branch and bound procedure for optimal train dispatching. Journal of Transportation Research Forum 28: 263-276
16. Landt A (1999) Scheduling von Zügen im Baustellenbereich. Diplomarbeit Universität Osnabrück, Fachbereich Mathematik/Informatik
17. Lenstra JK, Rinnooy Kan AHG, Brucker P (1977) Complexity of machine scheduling problems. Annals of Discrete Mathematics 1: 343-362
18. Mees AI (1991) Railway scheduling by network optimization. Mathematical Computing Modeling 15 (1): 33-42
19. Mills RG, Perkins SE, Pudney PJ (1991) Dynamic rescheduling of long haul trains for improved timekeeping and energy. Asia-Pacific Journal of Operational Research 8: 146-165
20. Peterson ER, Taylor J (1982) A structured model for rail line simulation and optimization. Transportation Science 16 (2): 192-206
21. Peterson ER, Taylor J, Martland CD (1986) An introduction to computer assisted train dispatch. Journal of Adv Transn 20: 63-72
22. Sahin I (1999) Railway traffic control and train scheduling based on inter-train conflict management. Transportation Research Part B 33: 511-534
23. Schrijver A (2000) Timetabling for the dutch railways. Proceedings of the 7th International Workshop on Project Management and Scheduling, Osnabrück, http://www.mathematik.uni-osnabrueck.de/research/OR/pms2000
24. Szpigel B (1973) Optimal train scheduling on a single line railway. Operations Research 72: 344-351