Fügenschuh, Armin ; Homfeld, Henning ; Huck, Andreas ; Martin, Alexander (2006)
Locomotive and wagon scheduling in freight transport.
In: 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06)
doi: 10.4230/OASIcs.ATMOS.2006.686
Buchkapitel, Bibliographie
Kurzbeschreibung (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.
| Typ des Eintrags: | Buchkapitel |
|---|---|
| Erschienen: | 2006 |
| Autor(en): | Fügenschuh, Armin ; Homfeld, Henning ; Huck, Andreas ; Martin, Alexander |
| Art des Eintrags: | Bibliographie |
| Titel: | Locomotive and wagon scheduling in freight transport |
| Sprache: | Englisch |
| Publikationsjahr: | 2006 |
| Buchtitel: | 6th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS'06) |
| Reihe: | Open Access Series in Informatics (OASIcs) |
| Band einer Reihe: | 5 |
| DOI: | 10.4230/OASIcs.ATMOS.2006.686 |
| URL / URN: | http://drops.dagstuhl.de/opus/volltexte/2006/686/ |
| Kurzbeschreibung (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. |
| Freie Schlagworte: | Freight Transport,Vehicle Scheduling,Time Windows,Integer Programming |
| Fachbereich(e)/-gebiet(e): | Studienbereiche |
| Hinterlegungsdatum: | 20 Nov 2008 08:24 |
| Letzte Änderung: | 04 Dez 2024 11:54 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum