A set packing inspired method for real-time junction train routing

Computers and Operations Research

Volumn 40, Issue 3, 2013, Pages 713-724

  Lusby, Richard M ^a   Larsen, Jesper ^a   Ehrgott, Matthias ^b   Ryan, David M ^b  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Disruption management; Duality; Optimization; Train routing

Indexed keywords

BRANCH AND PRICE; DEUTSCHE BAHN; DISRUPTION MANAGEMENT; DUALITY; DYNAMIC NATURE; GERMAN RAILWAYS; OPERATIONAL REQUIREMENTS; OPTIMALITY; PRACTICAL PROBLEMS; RAIL TRAFFIC; RAILWAY COMPANY; RAILWAY JUNCTIONS; REAL-LIFE TEST; SET PACKING; SOLUTION APPROACH; TRAIN MOVEMENT; TRAIN ROUTING;

OPTIMIZATION; RAILROAD STATIONS;

RAILROAD TRANSPORTATION;

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

References (30)

1. B. Adenso-Diaź, M. Olivia González, and P. González-Torre On-line timetable re-scheduling in regional train services Transportation Research: Part B 33 1999 387 398
2. AG D. Deutsche Bahn, Daten und Fakten zum Geschäftsbericht; 2005.
3. X. Cai, and C.J. Goh A fast heuristic for the train scheduling problem Computers and Operations Research 21 5 1994 499 510
4. X. Cai, C.J. Goh, and A.I. Mees Greedy heuristics for rapid scheduling of trains on a single track IIE Transactions 30 1998 481 493
5. G. Caimi, D. Burkolter, and T. Herrmann Finding delay-tolerant train routings through stations H. Fleuren, Operations research proceedings 2004: selected papers of the annual international conference of the German Operations Research Society (GOR) jointly organized with the Netherlands Society 2005 Springer-Verlag 136 143
6. J. Clausen, A. Larsen, J. Larsen, and N. Rezanova Disruption management ORMS Today 28 3 2001 40 43
7. J. Clausen, A. Larsen, J. Larsen, and N. Rezanova Disruption management in the airline industry - concepts, models and methods Computers and Operations Research 37 5 2010 809 821
8. J. Cordeau, P. Toth, and D. Vigo A survey of optimization models for train routing and scheduling Transportation Science 32 4 1998 380 400
9. I. Şahin Railway traffic control and train scheduling based on inter-train conflict management Transportation Research: Part B 33 1999 511 534
10. A. D'Ariano, F. Corman, D. Pacciarelli, and M. Pranzo Reordering and local rerouting strategies to manage train traffic in real time Transportation Science 42 4 2008 405 419
11. A. D'Ariano, D. Pacciarelli, and M. Pranzo A branch-and-bound algorithm for scheduling trains in a railway network European Journal of Operational Research 183 2007 643 657
12. Delorme X. Modélisation et résolution de problèmes liés à l'exploitation d'infrastructures ferroviaires. PhD thesis. Université de Valenciennes et du Hainaut Cambrésis; 2003.
13. M.J. Dorfman, and J. Medanic Scheduling trains on a railway network using a discrete event model of railway traffic Transportation Research: Part B 38 1 2004 81 98
14. Herrman TM. Stability of timetables and train routings through station regions. PhD thesis. Swiss Federal Institute of Technology Zurich; 2006.
15. A. Higgins, E. Kozan, and L. Ferreira Optimal scheduling of trains on a single line track Transportation Research: Part B 30B 2 1996 147 161
16. A. Higgins, E. Kozan, and L. Ferreira Heuristic techniques for single line train scheduling Journal of Heuristics 3 1997 43 62
17. N. Kohl, A. Larsen, J. Larsen, A. Ross, and S. Tiourine Airline disruption management - perspectives, experiences and outlook Journal of Air Transportation 13 2007 149 162
18. Q. Lu, M. Dessouky, and R.C. Leachman Modeling train movements through complex rail networks ACM Transactions on Modeling and Computer Simulation 14 1 2004 48 75
19. Lusby RM. Optimization methods for routing trains through railway junctions. PhD thesis. The University of Auckland; 2008.
20. R.M. Lusby, J. Larsen, M. Ehrgott, and D. Ryan Railway track allocation: models and methods OR Spectrum 33 2011 843 883
21. Oliveira O, Smith BM. A job shop scheduling model for the single track-railway timetabling problem. Technical report 2000.21. University of Leeds; 2000.
22. Pachl J. Systemtechnik des Schienenverkehrs. B.G. Teubner, 2004, in German.
23. J. Rodriguez A constraint programming model for real-time trains scheduling at junctions Transportation Research: Part B 41 2 2007 231 245
24. Rodriguez J, Kermad L. Constraint programming for real-time train circulation management problems in railway nodes. In: Proceedings of the international conference on computer aided design, manufacture and operation in the railway and other advanced mass transit systems; 1998. p. 597-606.
25. D.M. Ryan, and B.A. Foster An integer programming approach to scheduling A. Wren, Computer scheduling of public transport 1981 North-Holland Publishing Company 269 280
26. Törnquist J. Computer-based decision support for railway traffic scheduling and dispatching: a review of models and algorithms. In: ATMOS2005 (Algorithmic MeThods and Models for Optimization of RailwayS), Palma de Mallorca, Spain, October 2005. Dagstuhl Research Online Publication Server (DROPS).
27. J. Törnquist, and J.A. Persson N-tracked railway traffic rescheduling during disturbances Transportation Research: Part B 41 3 2007 342 362
28. G. Yu, and Q. Xi Disruption management: framework model and applications 2004 World Scientific Publishing Co. Pte. Ltd. Singapore
29. P.J. Zwaneveld, L.G. Kroon, H.E. Romeijn, M. Salomon, S. Dauzere-Peres, S.P.M. van Hoesel, and H.W. Ambergen Routing trains through railway stations: model formulation and algorithms Transportation Science 30 3 1996 181 194
30. P.J. Zwaneveld, L.G. Kroon, and S.P.M. van Hoesel Routing trains through a railway station based on a node packing model European Journal of Operational Research 128 2001 14 33