Scheduling railway traffic at a construction site

Autor(en): Brucker, P
Heitmann, S
Knust, S 
Stichwörter: local search; Operations Research & Management Science; OPTIMIZATION; railway; scheduling; TRAINS
Erscheinungsdatum: 2002
Herausgeber: SPRINGER-VERLAG
Journal: OR SPECTRUM
Volumen: 24
Ausgabe: 1
Startseite: 19
Seitenende: 30
Zusammenfassung: 
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.
ISSN: 01716468

Show full item record

Page view(s)

4
Last Week
0
Last month
2
checked on Feb 25, 2024

Google ScholarTM

Check