Template-Type: ReDIF-Paper 1.0
Author-Name: Huisman, D.
Author-Name-Last: Huisman
Author-Name-First: Dennis
Author-Person: phu27
Author-Name: Freling, R.
Author-Name-Last: Freling
Author-Name-First: Richard
Author-Name: Wagelmans, A.P.M.
Author-Name-Last: Wagelmans
Author-Name-First: Albert
Title: Multiple-Depot Integrated Vehicle and Crew Scheduling
Abstract: 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.
Creation-Date: 2003-02-17
File-URL: https://repub.eur.nl/pub/1684/feweco20030217143604.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI 2003-02
Keywords: crew scheduling, integrated vehicle and crew scheduling, vehicle scheduling
Handle: RePEc:ems:eureir:1684