Multiple-Depot Integrated Vehicle and Crew Scheduling
This paper presents two different models and algorithms for integrated vehicle and crew scheduling in the multiple-depot case. The algorithms are both based on a combination of column generation and Lagrangian relaxation. Furthermore, we compare those integrated approaches with each other and with the traditional sequential one on random generated as well as real-world data instances for a suburban/extra-urban mass transit system. To simulate such a transit system, we propose a new way of generating randomly data instances such that their properties are the same as for our real-world instances.
|Keywords||crew scheduling, integrated vehicle and crew scheduling, vehicle scheduling|
Huisman, D., Freling, R., & Wagelmans, A.P.M.. (2003). Multiple-Depot Integrated Vehicle and Crew Scheduling (No. EI 2003-02). Retrieved from http://hdl.handle.net/1765/1684