2007 · 14 citations · 13 references
ManagementTransportation PlanningOptimizationSchedulingTransportationCombinatorial OptimizationCrew SchedulingEvolutionary OptimizationGenetic AlgorithmsTransportation ProblemsVehicle SchedulingBus SchedulingFleet SchedulingHybrid Evolutionary AlgorithmsSchedule PlanningTimetable OptimizationTransit Network SchedulingTransit SchedulingTransportation Scheduling
The vehicle and crew scheduling problem in public transit aims at finding minimum cost bus and crew schedules such that all trips of a given timetable are operated respecting all operational constraints. In this paper we present a novel hybrid evolutionary algorithm for the multiple-depot integrated vehicle and crew scheduling problem that combines mathematical programming techniques with an evolutionary algorithm. Computational results on randomly generated benchmark instances demonstrate that our approach outperforms the traditional sequential treatment of vehicle and crew scheduling. Furthermore, it is competitive with solution approaches from literature that fully integrate both planning problems.
13
Selected Topics in Column Generation
Marco E. Lübbecke, Jacques Desrosiers · Operations Research · 2005 · 1.1K citations
Routing and scheduling of vehicles and crews
Samuel J. Raff · Computers & Operations Research · 1983 · 862 citations
Metaheuristics: A bibliography
Ibrahim H. Osman · Annals of Operations Research · 1996 · 647 citations