Models and Algorithms for Integration of Vehicle and Crew Scheduling
Richard Freling (deceased)
Erasmus Universiteit Rotterdam, ECOPT & ERIM (Deceased)
Erasmus University Rotterdam (EUR) - Department of Econometrics; Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT)
Albert P. M. Wagelmans
Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT); Erasmus University Rotterdam (EUR) - Department of Econometrics
19 2000 5,
ERIM Report Series Reference No. ERS-2000-14-LIS
This paper deals with models, relaxations and algorithms for an integrated approach to vehicle and crew scheduling. We discuss potential benefits of integration and provide an overview of the literature, which considers mainly partial integration. Our approach is new in the sense that we can tackle integrated vehicle and crew scheduling problems of practical size.We propose new mathematical formulations for integrated vehicle and crew scheduling problems and we discuss corresponding Langrangian relaxations and Lagrangian heuristics. To solve the Lagrangian relaxations, we use column generation applied to set partitioning type of models. The paper is concluded with a computational study using real life data, which shows the applicability of the proposed techniques to practical problems. Furthermore, we also address the effectiveness of integration in different situations.
Number of Pages in PDF File: 37
Keywords: vehicle scheduling, crew scheduling, integrated planning, column generation, Lagrangian relaxation
JEL Classification: M, M11, R4, C6working papers series
Date posted: January 20, 2003
© 2013 Social Science Electronic Publishing, Inc. All Rights Reserved.
This page was processed by apollo5 in 1.328 seconds