Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
  Lokale TagsFreigabegeschichteDetailsÜbersicht

Freigegeben
Konferenzbeitrag

Railway crew pairing optimization

MPG-Autoren

Bengtsson,  Lennart
External Organizations;
External Author, MPI for Meteorology, Max Planck Society;

Externe Ressourcen
Es sind keine externen Ressourcen hinterlegt
Volltexte (beschränkter Zugriff)
Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.
Volltexte (frei zugänglich)
Es sind keine frei zugänglichen Volltexte in PuRe verfügbar
Ergänzendes Material (frei zugänglich)
Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar
Zitation

Bengtsson, L., Galia, R., Gustafsson, T., Hjorring, C., & Kohl, N. (2007). Railway crew pairing optimization. In F. Geraets (Ed.), Algorithmic methods for railway optimization (pp. 126-144).


Zitierlink: https://hdl.handle.net/21.11116/0000-000D-04C2-3
Zusammenfassung
The use of automatic crew planning tools within the railway industry is
now becoming wide-spread, thanks to new algorithm development and faster
computers. An example is the large European railway Deutsche Balm, which
is using a commercial crew planning system developed by Jeppesen
(formerly Carmen Systems). This paper focuses on the crew pairing
problem that arises at major railways. Even though it is similar to the
well-studied airline crew pairing problem, the size and complexity of
the railway operation necessitates tailored optimization techniques. We
show that a column generation approach to the pairing problem, which
combines resource constraints, k-shortest path enumeration and label
merging techniques, is able to heuristically solve a 7,000 leg pairing
problem in less than a day.