Scheduling railway traffic at a construction site

Peter Brucker (), Silvia Heitmann () and Sigrid Knust ()
Additional contact information
Peter Brucker: Universität Osnabrück
Silvia Heitmann: Universität Osnabrück
Sigrid Knust: Universität Osnabrück

A chapter in Container Terminals and Automated Transport Systems, 2005, pp 345-356 from Springer

Abstract: 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.

Keywords: Scheduling; Railway; Local search (search for similar items in EconPapers)
Date: 2005
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-540-26686-0_15

Ordering information: This item can be ordered from
http://www.springer.com/9783540266860

DOI: 10.1007/3-540-26686-0_15

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().