Help Privacy Policy Disclaimer
  Advanced SearchBrowse




Conference Paper

Railway crew pairing optimization


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

External Resource
No external resources are shared
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)
There are no public fulltexts stored in PuRe
Supplementary Material (public)
There is no public supplementary material available

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).

Cite as: https://hdl.handle.net/21.11116/0000-000D-04C2-3
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.