Advanced OR and AI Methods in Transportation

Abstract

This paper proposes a heuristic solution approach for solving multipledepot integrated vehicle and crew scheduling problem. The basic idea of the method is to first solve independent vehicle and crew scheduling problems separately, and then identify sequences of trips presented in both solutions. Afterwards, the model size is reduced by fixing such sequences before solving the actual multiple-depot integrated vehicle and crew scheduling problem