Paper Info
Title
Hybrid Evolutionary Algorithm For The Vehicle And Crew Scheduling Problem In Public Transit
Abstract
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.
Year
DOI
Venue
2007
10.1109/CEC.2007.4424963
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS
Keywords
Field
DocType
scheduling problem,scheduling,mathematical programming,evolutionary algorithm,transportation,evolutionary computation,costing
Mathematical optimization,Crew,Fair-share scheduling,Computer science,Flow shop scheduling,Crew scheduling,Two-level scheduling,Nurse scheduling problem,Rate-monotonic scheduling,Dynamic priority scheduling
Conference
Citations 
PageRank 
References 
0
0.34
9
Authors
3
Name
Order
Citations
PageRank
Ingmar Steinzen1252.63
Matthias Becker200.34
Leena Suhl324326.87