Advertisement

OR Spectrum

, Volume 24, Issue 1, pp 19–30 | Cite as

Scheduling railway traffic at a construction site

  • Peter Brucker
  • Silvia Heitmann
  • Sigrid Knust

Abstract.

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 with minimal latenesss 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 of finding good schedules and report test results for some real world instances.

Key words: Scheduling – Railway – Local search 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Peter Brucker
    • 1
  • Silvia Heitmann
    • 1
  • Sigrid Knust
    • 1
  1. 1.Fachbereich Mathematik/Informatik, Universität Osnabrück, Albrechtstraße 28, 49069 Osnabrück, Germany (e-mail: {peter,sheitman,sigrid}@mathematik.uni-osnabrueck.de)DE

Personalised recommendations