License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2009.2142
URN: urn:nbn:de:0030-drops-21427
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2009/2142/
Go to the corresponding OASIcs Volume Portal

Márton, Peter ; Maue, Jens ; Nunkesser, Marc

An Improved Train Classification Procedure for the Hump Yard Lausanne Triage

pdf-format:
JensMaue.Paper.2142.pdf (0.3 MB)

Abstract

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.

BibTeX - Entry

@InProceedings{mrton_et_al:OASIcs:2009:2142,
  author =	{Peter M{\'a}rton and Jens Maue and Marc Nunkesser},
  title =	{{An Improved Train Classification Procedure for the Hump Yard Lausanne Triage}},
  booktitle =	{9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-11-8},
  ISSN =	{2190-6807},
  year =	{2009},
  volume =	{12},
  editor =	{Jens Clausen and Gabriele Di Stefano},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2009/2142},
  URN =		{urn:nbn:de:0030-drops-21427},
  doi =		{10.4230/OASIcs.ATMOS.2009.2142},
  annote =	{Keywords: Train classification, shunting of rolling stock, simulation tools for transport operations, infrastructure planning, freight trains}
}

Keywords: Train classification, shunting of rolling stock, simulation tools for transport operations, infrastructure planning, freight trains
Freie Schlagwörter (englisch): Train classification, shunting of rolling stock, simulation tools for transport operations, infrastructure planning, freight trains
Collection: 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'09)
Issue Date: 2009
Date of publication: 25.11.2009

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI