Locomotive and Wagon Scheduling in Freight Transport

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

doi:10.4230/OASIcs.ATMOS.2006.686

Document

Locomotive and Wagon Scheduling in Freight Transport

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

Part of: Volume: 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) (ATMOS 2006)
Part of: Series: Open Access Series in Informatics (OASIcs)
Part of: Conference: Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS)
License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license
Publication Date: 2006-08-29

PDF

File

PDF

OASIcs.ATMOS.2006.686.pdf

Filesize: 223 kB
14 pages

Document Identifiers

DOI: 10.4230/OASIcs.ATMOS.2006.686
URN: urn:nbn:de:0030-drops-6863

Subject Classification

Keywords

Freight Transport
Vehicle Scheduling
Time Windows
Integer Programming.

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

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 Get BibTex

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) https://doi.org/10.4230/OASIcs.ATMOS.2006.686

Author Details

Armin Fügenschuh

Henning Homfeld

Andreas Huck

Alexander Martin

Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail