2026-07-20T05:24:52Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:686 2024-03-06T10:28:25Z ddc:004 open_access

Locomotive and Wagon Scheduling in Freight Transport Fügenschuh, Armin Homfeld, Henning Huck, Andreas Martin, Alexander Freight Transport Vehicle Scheduling Time Windows Integer Programming. 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Armin Fügenschuh and Henning Homfeld and Andreas Huck and Alexander Martin 2006 Is Part Of OASIcs, Volume 5, 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) (2006) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/OASIcs.ATMOS.2006.686 urn:nbn:de:0030-drops-6863 https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2006.686 eng https://creativecommons.org/licenses/by-nc-nd/3.0/legalcode