Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems

摘要

This paper presents an exact approach for solving the simultaneous vehicle and crew scheduling problem in urban mass transit systems. We consider the single depot case with a homogeneous fleet of vehicles. This approach relies on a set partitioning formulation for the driver scheduling problem that incorporates side constraints for the bus itineraries. The proposed solution approach consists of a column generation process (only for the crew Schedules) integrated into a branch-and-bound scheme.