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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.