License
when quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-21848
URL: http://drops.dagstuhl.de/opus/volltexte/2009/2184/

Fügenschuh, Armin ; Homfeld, Henning ; Schuelldorf, Hanno

Routing Cars in Rail Freight Service

pdf-format:
Dokument 1.pdf (188 KB)


Abstract

Cars in rail freight services at Deutsche Bahn follow prescribed routes from their origin via intermediate shunting yards to their destination. The main goal in designing such routes is to reduce the number of trains and their travel distances. Various real-world capacity constraints make the problem difficult to formulate and also to solve. We present MILP and MINLP models for this problem based on multicommodity flows and arborescences. We compare these formulations using test- and real-world data.

BibTeX - Entry

@InProceedings{fgenschuh_et_al:DSP:2009:2184,
  author =	{Armin F{\"u}genschuh and Henning Homfeld and Hanno Schuelldorf},
  title =	{Routing Cars in Rail Freight Service},
  booktitle =	{Models and Algorithms for Optimization in Logistics},
  year =	{2009},
  editor =	{Cynthia Barnhart and Uwe Clausen and Ulrich Lauther and Rolf H. M{\"o}hring},
  number =	{09261},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2009/2184},
  annote =	{Keywords: Mixed-Integer Programming, Branch-and-Cut, Logistics, Routing and Scheduling}
}

Keywords: Mixed-Integer Programming, Branch-and-Cut, Logistics, Routing and Scheduling
Seminar: 09261 - Models and Algorithms for Optimization in Logistics
Issue date: 2009
Date of publication: 02.10.2009


DROPS-Home | Fulltext Search | Imprint Published by LZI