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.2006.686
URN: urn:nbn:de:0030-drops-6863
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2006/686/
Go to the corresponding OASIcs Volume Portal


Fügenschuh, Armin ; Homfeld, Henning ; Huck, Andreas ; Martin, Alexander

Locomotive and Wagon Scheduling in Freight Transport

pdf-format:
06002.FuegenschuhArmin.Paper.686.pdf (0.2 MB)


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.

BibTeX - Entry

@InProceedings{fgenschuh_et_al:OASIcs:2006:686,
  author =	{Armin F{\"u}genschuh and Henning Homfeld and Andreas Huck and Alexander Martin},
  title =	{{Locomotive and Wagon Scheduling in Freight Transport}},
  booktitle =	{6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-01-9},
  ISSN =	{2190-6807},
  year =	{2006},
  volume =	{5},
  editor =	{Riko Jacob and Matthias M{\"u}ller-Hannemann},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/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.}
}

Keywords: Freight Transport, Vehicle Scheduling, Time Windows, Integer Programming.
Collection: 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)
Issue Date: 2006
Date of publication: 29.08.2006


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