Large Scale Crew Rostering

Carmen Systems’ crew rostering product is currently used by several major European airline and railway companies. In the largest problem that is solved today, around 7,000 crew members are assigned roughly 22,000 tasks. Production quality rosters are produced within 14 hours of optimisation time. In this article, we will describe the sequence of algorithms that are applied and the way these have been modified and extended in order to cope with the largest problems.