Zeitschrift für Operations Research

, Volume 30, Issue 5, pp A223–A227 | Cite as

A railway scheduling problem

  • P. Brucker
  • J. Hurink
Article

Abstract

It is discussed hown railway routes arriving regularly at some station should be scheduled to minimize the maximum waiting time for passengers changing trains.

Key words

Cyclic scheduling min max problem 

Zusammenfassung

In der Arbeit wird untersucht, wie man fürn Eisenbahnlinien, die in regelmä\igen Abständen in einem Bahnhof eintreffen, die optimale Reihenfolge erhält, so da\ die maximale Wartezeit für die Reisenden, die in den Zug einer anderen Linie umsteigen wollen, minimiert wird.

References

  1. Burkard RE (1985) Optimal schedules for periodically recurring events. Bericht 85-59, Institut für Mathematik, Technische Universität Graz, to appear in Discrete Applied MathematicsGoogle Scholar
  2. Dudley U (1978) Elementary number theory. Freeman San FranciscoGoogle Scholar

Copyright information

© Physica-Verlag 1986

Authors and Affiliations

  • P. Brucker
    • 1
  • J. Hurink
    • 1
  1. 1.Fachbereich MathematikUniversität OsnabrückOsnabrück

Personalised recommendations