An Integer Programming Model to Assign Train Drivers to Good Positions in Basic Turni

Christian Liebchen (), Christoph Türk and Benedikt Vornhusen
Additional contact information
Christian Liebchen: Technische Hochschule Wildau
Christoph Türk: COSMO CONSULT GmbH
Benedikt Vornhusen: COSMO CONSULT GmbH

A chapter in Operations Research Proceedings 2024, 2025, pp 272-278 from Springer

Abstract: Abstract We are reporting on a project on duty rostering of a train operating company in Germany. There, in the past, rostering took place on a purely individual basis. As the goal of the project, the train drivers should work according to a set of 25 essentially fixed basic turni. These plans took into effect from January 2024 on. In this extended abstract, we are focusing on a specific task that had to be resolved within the transition process. In particular, the fixed turni are intended to repeat periodically, most of them after 17 weeks. In particular, for that one turnus is equipped with train drivers in a balanced way, 17 employees have to be assigned to this turnus, each of them to one of the 17 different weeks of the turnus to start. To cover each day of the week, the weeks of the turnus typically differ in their number of working days. Since the holidays of the train drivers had been already planned in advance, depending on the starting week, during the entire year, a smaller or larger number of working days of the turnus could be erased by the individual holidays. In order to preserve as many working days as necessary, a straightforward mixed-integer linear optimization problem has been designed and solved, to decide which train driver should start to work in which week of the turnus. The solution of this optimization run has been finally applied in practice.

Keywords: Crew scheduling; Driver rostering; Turni; Change project (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnopch:978-3-031-92575-7_38

Ordering information: This item can be ordered from
http://www.springer.com/9783031925757

DOI: 10.1007/978-3-031-92575-7_38

Access Statistics for this chapter

More chapters in Lecture Notes in Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().