Vehicle and crew scheduling: solving large real-world instances with an integrated approach

Abstract

In this paper we discuss several methods to solve large real-worldinstances of the vehicle and crew scheduling problem. Although,there has been an increased attention to integrated approaches forsolving such problems in the literature, currently only small ormedium-sized instances can be solved by such approaches.Therefore, large instances should be split into several smallerones, which can be solved by an integrated approach, or thesequential approach, i.e. first vehicle scheduling and afterwardscrew scheduling, is applied.In this paper we compare both approaches, where we considerdifferent ways of splitting an instance varying from very simplerules to more sophisticated ones. Those ways are extensivelytested by computational experiments on real-world data provided bythe largest Dutch bus company.