DROPS

Document

DOI: 10.4230/OASIcs.ATMOS.2006.686

Locomotive and Wagon Scheduling in Freight Transport

Authors: Armin Fügenschuh, Henning Homfeld, Andreas Huck, and Alexander Martin

Published in: OASIcs, Volume 5, 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) (2006)

Abstract

We present a new model for a strategic locomotive scheduling problem arising at the Deutsche Bahn AG. The model is based on a multi-commodity min-cost flow formulation that is also used for public bus scheduling problems. However, several new aspects have to be additionally taken into account, such as cyclic departures of the trains, time windows on starting and arrival times, network-load dependend travel times, and a transfer of wagons between trains. The model is formulated as an integer programming problem, and solutions are obtained using commercial standard software. Computational results for several test instances are presented.

Cite as

Armin Fügenschuh, Henning Homfeld, Andreas Huck, and Alexander Martin. Locomotive and Wagon Scheduling in Freight Transport. In 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06). Open Access Series in Informatics (OASIcs), Volume 5, pp. 1-14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)

Copy BibTex To Clipboard

@InProceedings{fugenschuh_et_al:OASIcs.ATMOS.2006.686,
  author =	{F\"{u}genschuh, Armin and Homfeld, Henning and Huck, Andreas and Martin, Alexander},
  title =	{{Locomotive and Wagon Scheduling in Freight Transport}},
  booktitle =	{6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)},
  pages =	{1--14},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-01-9},
  ISSN =	{2190-6807},
  year =	{2006},
  volume =	{5},
  editor =	{Jacob, Riko and M\"{u}ller-Hannemann, Matthias},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2006.686},
  URN =		{urn:nbn:de:0030-drops-6863},
  doi =		{10.4230/OASIcs.ATMOS.2006.686},
  annote =	{Keywords: Freight Transport, Vehicle Scheduling, Time Windows, Integer Programming.}
}

Search Results

Documents authored by Huck, Andreas

Locomotive and Wagon Scheduling in Freight Transport

Abstract

Cite as

Thanks for your feedback!

Could not send message