Real-time dispatch of trams in storage yards

Annals of Operations Research

Volumn 96, Issue 1-4, 2000, Pages 287-315

  Winter, Thomas ^a   Zimmermann, Uwe T ^a  

^a TECHNICAL UNIVERSITY OF BRAUNSCHWEIG   (Germany)

Author keywords

Dispatch; Local transport; Quadratic assignment; Stack

Indexed keywords

EID: 0034368868     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018907720194     Document Type: Article

References (15)

1. R. Battiti and G. Tecchiolli, The reactive tabu search, ORSA J. Computing 6(2) (1994) 126-140.
2. BERTA: EDV-gestütztes System zur Betriebseinsatzplanung und -auswertung für Verkehrsbetriebe, Berliner Verkehrsbetriebe (BVG), D-10773 Berlin.
3. U. Blasum, M.R. Bussieck, W. Hochstättler, H.-H. Scheel and T. Winter, Scheduling trams in the morning, Mathematical Methods of Operations Research 49(1) (1999) 137-148.
4. M.R. Bussieck, T. Winter and U.T. Zimmermann, Discrete optimization in public rail transport, Mathematical Programming 79(1-3) (1997) 415-444.
5. E. Çela, The Quadratic Assignment Problem. Theory and Algorithms (Kluwer Academic, Dordrecht, 1998).
6. A. Fiat and G.J. Woeginger, Online Algorithms - The State of the Art, Lecture Notes in Computer Science 1442 (Springer, 1998).
7. M.R. Garey and D.S. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness (W.H. Freeman, 1979).
8. W. Henning and C. Schmidt, Stadtwerke Bielefeld: Betriebshofsteuerung für die Erweiterung des Betriebshofes in Bielefeld-Sieker, Verkehr und Technik 9 (1997) 391-396.
9. L. Kaufmann and F. Broeckx, An algorithm for the quadratic assignment problem, European Journal on Operational Research 2 (1978) 204-211.
10. Microbus: Betriebs- und Einsatzplanung, IVU Traffic Technologies AG, Bundesallee 88, D-12161 Berlin.
11. W. Naumann, A. Winkler, A. Putzer and E. Krüger, Fahrzeugdispositions- und Managementsystem auf dem Betriebshof Rosengarten der Halleschen Verkehrs-AG (HAVAG), Verkehr und Technik 4 (1998) 111-118.
12. E. Schiller, A. Winkler, H. Schmäling and U. Leonhardt, Rechnergestützte Technologien für die Steuerung des Fahrzeugeinsatzes auf dem neuen Betriebshof Adelsberg der Chemnitzer Verkehrs-Aktiengesellschaft, Verkehr und Technik 4 (1997) 161-166.
13. S. Séguin, J.-Y. Potvin, M. Gendreau, T.G. Crainic and P. Marcotte, Real-time decision problems: An operational research perspective, Journal of the Operational Research Society 48 (1997) 162-174.
14. T. Winter, Online and real-time dispatching problems, Ph.D. thesis, TU Braunschweig (1999).
15. T. Winter and U.T. Zimmermann, Discrete online and real-time optimization, in: Proceedings of the 15th IFIP World Computer Congress, Budapest/Vienna (1998).