OASIcs.ATMOS.2006.686.pdf
- Filesize: 223 kB
- 14 pages
Document
Locomotive and Wagon Scheduling in Freight Transport
Authors
-
Part of:
Volume:
6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) (ATMOS 2006)
Series: Open Access Series in Informatics (OASIcs)
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
Cite AsGet 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
https://doi.org/10.4230/OASIcs.ATMOS.2006.686
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.
Keywords
- Freight Transport
- Vehicle Scheduling
- Time Windows
- Integer Programming.
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads