10.4230/OASICS.ATMOS.2009.2142
Márton, Peter
Peter
Márton
Maue, Jens
Jens
Maue
Nunkesser, Marc
Marc
Nunkesser
An Improved Train Classification Procedure for the Hump Yard Lausanne Triage
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
2009
Article
Train classification
shunting of rolling stock
simulation tools for transport operations
infrastructure planning
freight trains Train classification
freight trains
Clausen, Jens
Jens
Clausen
Di Stefano, Gabriele
Gabriele
Di Stefano
2009
2009-11-25
2009-11-25
2009-11-25
en
urn:nbn:de:0030-drops-21427
10.4230/OASIcs.ATMOS.2009
978-3-939897-11-8
2190-6807
10.4230/OASIcs.ATMOS.2009
OASIcs, Volume 12, ATMOS 2009
9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)
2012
12
2
1
15
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
Clausen, Jens
Jens
Clausen
Di Stefano, Gabriele
Gabriele
Di Stefano
2190-6807
Open Access Series in Informatics (OASIcs)
2009
12
Schloss Dagstuhl – Leibniz-Zentrum für Informatik
15 pages
332669 bytes
application/pdf
Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license
info:eu-repo/semantics/openAccess
In this paper we combine an integer programming approach
and a computer simulation tool to successfully develop and verify an
improved classification schedule for a real-world train classification instance.
First, we derive an integer program for computing train classification
schedules based on an earlier developed bitstring representation of
such schedules. We show how to incorporate various practical restrictions
in this model. Secondly, we apply the model to one day of traffic data
of the Swiss classification yard Lausanne Triage. We incorporate all the
operational and infrastructural restrictions of this yard instance in our
integer program. Even with this high number of restrictions, we are able
to compute a schedule that saves a full sorting step and one track compared
to the currently applied procedure. We finally show this improved
schedule is applicable in practice by a thorough computer simulation.
OASIcs, Vol. 12, 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09), pages 1-15