Revisiting the richness of integrated vehicle and crew scheduling

Research output: Journal contributionsJournal articlesResearchpeer-review


The last decades have seen a considerable move forward regarding integrated vehicle and crew scheduling in various realms (airline industry, public transport). With the continuous improvement of information and communication technology as well as general solvers it has become possible to formulate more and more rich versions of these problems. In public transport, issues like rostering, delay propagation or days-off patterns have become part of these integrated problems. In this paper we aim to revisit an earlier formulation incorporating days-off patterns and investigate whether solvability with standard solvers has now become possible and to which extent the incorporation of other aspects can make the problem setting more rich and still keep the possible solvability in mind. This includes especially issues like delay propagation where in public transport delay propagation usually refers to secondary delays following a (primary) disturbance. Moreover, we investigate a robust version to support the claim that added richness is possible. Numerical results are provided to underline the envisaged advances.

Original languageEnglish
JournalPublic Transport
Number of pages27
Publication statusAccepted/In press - 2022

Bibliographical note

Open Access funding enabled and organized by Projekt DEAL. L. Ge appreciates the support from the German Research Foundation (DFG, fund LX 156/2-1).