Abstract We are presenting a crew planning optimization project for the train drivers of an urban rail transportation company. The core is about crew rostering, i.e., defining over a certain period of time (e.g., one year) for each train driver sequences of working days and rest days, and also specifying whether working days shall contain either some early, late, or night shift. But the project was not only about solving just one classical crew rostering problem. Rather, during the last three years, the entire process of crew rostering had been investigated. Apart from having modeled, solved, and implemented two different variants of crew rostering—a cyclic and an acyclic one—there have been designed and used three further optimization models for less typical surrounding sub-processes, as well as a simple crew assignment model. During the design and implementation process of these six optimization models, the focus had been put on their annual and daily usability, respectively. In particular, many practical requirements had been collected and implemented in rather straightforward ways. The result is a family of mathematical optimization models, whose results cover the valid annual crew rosters from the year 2024 on, as well as the daily assignment of specific duties to train drivers from May 2025 on at S-Bahn Berlin GmbH.
Liebchen et al. (Sat,) studied this question.