To wait or not to wait-and who goes first? Delay management with priority decisions

Transportation Science

Volumn 44, Issue 3, 2010, Pages 307-321

  Schachtebeck, Michael ^a   Schöbel, Anita ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

Capacity constraints; Delay management; Integer programming; Priority decisions; Scheduling; Wait depart decisions

Indexed keywords

INTEGER PROGRAMMING; OPTIMIZATION; RAILROAD TRANSPORTATION; RAILROADS; SCHEDULING;

CAPACITY CONSTRAINTS; DELAY MANAGEMENT; DISJUNCTIVE CONSTRAINTS; HEURISTIC SOLUTIONS; INTEGER PROGRAMMING FORMULATIONS; PRIORITY DECISIONS; REDUCTION TECHNIQUES; WAIT-DEPART DECISIONS;

DECISION MAKING;

EID: 77955639714     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1100.0318     Document Type: Article

References (31)

1. ASDIS. 2010. Software, E. Wendler, Verkehrswissenschaftliches Institut, RWTH Aachen. Retrieved March 22, 2010, http://www.via.rwth-aachen. de/software/asdis.html.
2. Berger, A., R. Hoffmann, U. Lorenz, S. Stiller. 2008. TOPSU-RDM-A simulation platform for online railway delay management. S. Molnár, J. Heath, O. Dalle, G. A. Wainer, eds. SimuTools: Proc. 1st Internat. Conf. Simulation Tools Techniques Comm., Networks Systems Workshops, Simu Tools 2008, Institute for Computer Sciences, Social-Informatics, and Telecommunications Engineering, Brussels, Belgium.
3. Bissantz, N., S. Güttler, J. Jacobs, S. Kurby, T. Schaer, A. Schöbel, S. Scholl. 2005. DisKon-Laborversion eines flexiblen, modularen und automatischen Dispositionsassistenzsystems. Eisenbahntechnische Rundschau (ETR) 45 (12) 809-821.
4. Cai, X., C. J. Goh. 1994. A fast heuristic for the train scheduling problem. Comput. Oper. Res. 21 (5) 499-510.
5. Conte, C., A. Schöbel. 2007. Identifying dependencies among delays. Proc. IAROR 2007, Leibniz Universität Hannover, Hannover, Germany.
6. Cordeau, J.-F., P. Toth, D. Vigo. 1998. A survey of optimization models for train routing and scheduling. Transportation Sci. 32 (4) 380-404.
7. D'Ariano, A., D. Pacciarelli, M. Pranzo. 2007. A branch and bound algorithm for scheduling trains in a railway network. Eur. J. Oper. Res. 183 (December) 643-657.
8. D'Ariano, A., F. Corman, D. Pacciarelli, M. Pranzo. 2008. Reordering and local rerouting strategies to manage train traffic in real time. Transportation Sci. 42 (4) 405-419.
9. de Vries, R. D., B. De Schutter, B. De Moor. 1998. On max-algebraic models for transportation networks. Proc. Internat. Workshop Discrete Event Systems, IEE Press, London, 457-462.
10. Elmaghraby S. 1977. Activity Networks. Wiley Interscience Publication, New York.
11. Gatto, M. 2007. On the impact of uncertainty on some optimization problems: Combinatorial aspects of delay management and robust online scheduling. Doctoral dissertation, ETH Zürich, Zurich.
12. Gatto, M., R. Jacob, L. Peeters, A. Schöbel. 2005. The computational complexity of delay management. D. Kratsch, ed. Graph-Theoretic Concepts in Comput. Sci.: 31st Internat. Workshop (WG 2005), Vol. 3787. Lecture Notes in Computer Science, Springer, Berlin.
13. Gatto, M., R. Jacob, L. Peeters, P. Widmayer. 2007. On-line delay management on a single train line. F. Geraets, L. Kroon, A. Schöbel, D. Wagner, C. Zaroliagis, eds. Algorithmic Methods for Railway Optimization, Lecture Notes in Computer Science, Vol. 4359. Springer, Berlin, 306-320.
14. Gatto, M., B. Glaus, R. Jacob, L. Peeters, P. Widmayer. 2004. Railway delay management: Exploring its algorithmic complexity. Proc. 9th Scandinavian Workshop Algorithm Theory (SWAT), Lecture Notes in Computer Science, Vol. 3111. Springer, Berlin, 199-211.
15. Ginkel, A., A. Schöbel. 2007. To wait or not to wait? The bicriteria delay management problem in public transportation. Transportation Sci. 41 (4) 527-538.
16. Giovanni, L. D., G. Heilporn, M. Labbé. 2008. Optimization models for the single delay management problem in public transportation. Eur. J. Oper. Res. 189 (3) 762-774.
17. Goverde, R. M. P. 1998. The max-plus algebra approach to railway timetable design. Comput. Railways VI: Proc. 6th Internat. Conf. Comput. Aided Design, Manufacture Oper. Railway and Other Advanced Mass Transit Systems, WIT Press, Southampton, UK, 339-350.
18. Greenberg, H. H. 1968. A branch-bound solution to the general scheduling problem. Oper. Res. 16 (2) 353-361.
19. Liebchen, C., M. Schachtebeck, A. Schöbel, S. Stiller, A. Prigge. 2010. Computing delay resistant railway timetables. Comput. Oper. Res. 37 (5) 857-868.
20. Mascis, A., D. Pacciarelli. 2002. Job-shop scheduling with blocking and no-wait constraints. Eur. J. Oper. Res. 143 (December) 498-517.
21. Nachtigall, K. 1998. Periodic network optimization and fixed interval timetables. Habilitation Thesis, Universität Hildesheim, Hildesheim, Germany.
22. Roy. B., B. Sussmann. 1964. Les problèmes d'ordonnancement avec contraintes disjonctives. Technical report, SEMA, Note D. S., 9, Paris.
23. Sauder, R. L., W. M. Westerman. 1983. Computer aided train dispatching: Decision support through optimization. Interfaces 13 (6) 24-37.
24. Schöbel, A. 2001. A model for the delay management problem based on mixed-integer programming. Electronic Notes Theoret. Comput. Sci. 50 (1) 3-10.
25. Schöbel, A. 2006. Optimization in public transportation. Optimization and Its Applications. Springer, New York.
26. Schöbel, A. 2007. Integer programming approaches for solving the delay management problem. F. Geraets, L. Kroon, A. Schöbel, D. Wagner, C. Zaroliagis, eds. Algorithmic Methods for Railway Optimization, Lecture Notes in Computer Science, Vol. 4359. Springer, Berlin, 145-170.
27. Schöbel, A. 2009. Capacity constraints in delay management. Public Transport 1 (2) 135-154.
28. Suhl, L., T. Mellouli. 1999. Requirements for, and design of, an operations control system for railways. N. H. M. Wilson, ed. Computer-Aided Transit Scheduling, Lecture Notes in Economics and Mathematical Systems, Vol. 471. Springer, New York, 371-390.
29. Suhl, L., T. Mellouli, C. Biederbick, J. Goecke. 2001. Managing and preventing delays in railway traffic by simulation and optimization. M. Pursula, J. Niittymäki, eds. Mathematical Methods on Optimization in Transportation Systems. Kluwer, Dordrecht, The Netherlands, 3-16.
30. Szpigel, B. 1973. Optimal train scheduling on a single track railway. M. Ross, ed. Oper. Res. '72: Proc. 6th IFORS Internat. Conf. Oper. Res. North-Holland Publishing Company, Amsterdam, 343-352.
31. Törnquist, J. 2006. Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms, L. G. Kroon, R. H. Möhring, eds. Proc. 5th Workshop Algorithmic Methods and Models Optim. Railways, Internationales Begegnungs-und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany.