Skip to main content
Article thumbnail
Location of Repository

Scheduling railway traffic at a construction site

By P. Brucker, S. Heitmann, S. Knust and Osnabrueck Univ. (Germany). Fachbereich Mathematik/Informatik


We consider the problem of rescheduling trains in the case where one track of a railway section consisting of two tracks in opposing directions is closed due to construction activities. After presenting an appropriate model for this situation we derive a polynomial algorithm for the subproblem of finding an optimal schedule if the subsequences of trains for both directions outside the construction site are fixed. Based on this algorithm we propose a local search procedure for the general problem and report test results for some real world instances. (orig.)SIGLEAvailable from TIB Hannover: RN 7354(217) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekDEGerman

Topics: 12C - Applied mathematics, 12B - Statistics, operations research, 05V - Urban planning, rural planning, transport planning, countryside conservation, SCHEDULING, RAILWAY, LOCAL SEARCH
Year: 1999
OAI identifier:
Provided by: OpenGrey Repository
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.