Disruption management with rescheduling of trips and vehicle circulations

2011 Joint Rail Conference, JRC 2011

Volumn , Issue , 2011, Pages 395-404

  Lorek, Martin ^a   Fekete, Sándor P ^a   Kröller, Alexander ^a   Pfetsch, Marc E ^a  

^a TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONFLICT FREE; DISRUPTION MANAGEMENT; EVENT-BASED; REAL-LIFE TEST; RECOVERY PLANS; SIZE REDUCTIONS; SUBWAY SYSTEMS; TIME WINDOWS; TRANSPORTATION SYSTEM;

INTEGER PROGRAMMING; SCHEDULING;

RECOVERY;

EID: 84860231109     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/JRC2011-56040     Document Type: Conference Paper

References (25)

1. Jespersen-Groth, J., Potthoff, D., Clausen, J., Huisman, D., Kroon, L. G., Maróti, G., and Nielsen, M. N., 2009. "Disruption management in passenger railway transportation". In Robust and Online Large-Scale Optimization, R. K. Ahuja, R. H. Möhring, and C. D. Zaroliagis, eds., Vol. 5868 of Lecture Notes in Computer Science. Springer, pp. 399-421.
2. Liebchen, C., 2006. "Periodic timetable optimization in public transport". Dissertation, TU Berlin.
3. Schöbel, A., 2001. "A model for the delay management problem based on mixed-integer programming". Electronic Notes in Theoretical Computer Science, 50(1).
4. Schöbel, A., 2007. "Integer programming approaches for solving the delay management problem". In Algorithmic Methods for Railway Optimization, no. 4359 in Lecture Notes in Computer Science. Springer, pp. 145-170.
5. Schachtebeck, M., and Schöbel, A., 2008. "IP-based techniques for delay management with priority decisions". In ATMOS 2008 - 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, M. Fischetti and P. Widmayer, eds., Schloss Dagstuhl. http://drops.dagstuhl.de/opus/volltexte/2008/1586.
6. Schachtebeck, M., 2009. "Delay management in public transportation: Capacities, robustness, and integration". Dissertation, Universität Göttingen.
7. Gatto, M., Jacob, R., Peeters, L., and Schöbel, A., 2005. "The computational complexity of delay management". In Graph-Theoretic Concepts in Computer Science: 31st International Workshop, WG 2005, D. Kratsch, ed., Vol. 3787 of Lecture Notes in Computer Science.
8. Caprara, A., Fischetti, M., and Toth, P., 2002. "Modeling and solving the train timetabling problem". Operations Research, 50(5), pp. 851-861.
9. Hofman, M., Madsen, L., Groth, J. J., Clausen, J., and Larsen, J., 2006. "Robustness and recovery in train scheduling - a case study from DSB S-tog a/s". In ATMOS 2006 - 6th Workshop on Algorithmic Methods and Models for Optimization of Railways, R. Jacob and M. Müller-Hannemann, eds., Schloss Dagstuhl. http://drops.dagstuhl.de/opus/volltexte/2006/687.
10. Biederbick, C., and Suhl, L., 2004. "Decision support tools for customer-oriented dispatching". In ATMOS, F. Geraets, L. G. Kroon, A. Schöbel, D. Wagner, and C. D. Zaroliagis, eds., Vol. 4359 of Lecture Notes in Computer Science, Springer, pp. 171-183.
11. Gely, L., Feillee, D., and Dessagne, G., 2009. A cooperative framework between optimization and simulation to adress on-line re-scheduling problems. Tech. Rep. 178, ARRIVAL project.
12. Törnquist, J., 2006. "Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms". In 5th Workshop on Algorithmic Methods and Models for Optimization of Railways, L. G. Kroon and R. H. Möhring, eds., Schloss Dagstuhl. http://drops.dagstuhl.de/opus/volltexte/2006/659.
13. Törnquist, J., and Persson, J. A., 2007. "N-tracked railway traffic re-scheduling during disturbances". Transportation Research Part B: Methodological, 41(3), pp. 342-362. (Pubitemid 44858115)
14. Gatto, M., and Widmayer, P., 2007. On Robust Online Job Shop Scheduling. Tech. Rep. 62, ARRIVAL Project.
15. Nielsen, L. K., 2008. A Decision Support Framework for Rolling Stock Rescheduling. Tech. Rep. 158, ARRIVAL Project.
16. Borndörfer, R., and Schlechte, T., 2007. "Solving railway track allocation problems". In Operations Research Proceedings 2007, J. Kalcsics and S. Nickel, eds., pp. 117-122.
17. Cacchiani, V., Caprara, A., and Toth, P., 2008. "A column generation approach to train timetabling on a corridor". 4OR, 6(2), pp. 125-142.
18. Huisman, D., 2007. "A column generation approach for the rail crew re-scheduling problem". European Journal of Operational Research, 180(1), pp. 163-173. (Pubitemid 46138028)
19. Veelenturf, L., Potthoff, D., Huisman, D., and Kroon, L., 2009. Railway crew rescheduling with retiming. Econometric Institute Report EI 2009-24, Erasmus University Rotterdam, Econometric Institute. http://ideas.repec.org/p/ dgr/eureir/1765016746.html.
20. Clausen, J., Larsen, A., Larsen, J., and Rezanova, N. J., 2010. "Disruption management in the airline industry-concepts, models and methods". Computers and Operations Research, 37(5), pp. 809-821.
21. Liebchen, C., 2008. "Linien-, Fahrplan-, Umlauf- und Dienstplanoptimierung: Wie weit können diese bereits integriert werden?". In Heureka '08 - Optimierung in Transport und Verkehr, Tagungsbericht, M. Friedrich, ed., FGSV Verlag.
22. Serafini, P., and Ukovich, W., 1989. "A mathematical model for periodic scheduling problems". SIAM Journal on Discrete Mathematics, 2(4), pp. 550-581.
23. Nachtigall, K., 1998. "Periodic network optimization and fixed interval timetables". Habilitationsschrift, Deutsches Zentrum für Luft- und Raumfahrt, Institut für Flugführung, Braunschweig.
24. Opitz, J., 2009. "Automatische Erzeugung und Optimierung von Taktfahrplänen in Schienenverkehrsnetzen". Dissertation, Technische Universität Dresden.
25. K.-H. Erhard, Y. Schmidtke, H. S., 2000. "Falko: Fahrplan-validierung und -konstruktion für spurgebundene verkehrssysteme". Signal+Draht, 92.