Models and Algorithms for Integration of Vehicle and Crew Scheduling

37 Pages Posted: 20 Jan 2003  

Richard Freling

Erasmus Universiteit Rotterdam, ECOPT & ERIM (Deceased)

Dennis Huisman

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

Date Written: 19 2000 5,

Abstract

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.

Keywords: vehicle scheduling, crew scheduling, integrated planning, column generation, Lagrangian relaxation

JEL Classification: M, M11, R4, C6

Suggested Citation

Freling , Richard and Huisman, Dennis and Wagelmans, Albert P. M., Models and Algorithms for Integration of Vehicle and Crew Scheduling (19 2000 5,). ERIM Report Series Reference No. ERS-2000-14-LIS. Available at SSRN: https://ssrn.com/abstract=370816

Richard Freling

Erasmus Universiteit Rotterdam, ECOPT & ERIM (Deceased)

Dennis Huisman (Contact Author)

Erasmus University Rotterdam (EUR) - Department of Econometrics ( email )

P.O. Box 1738
3000 DR Rotterdam
Netherlands
+31 10 408 1523 (Phone)
+31 10 408 9162 (Fax)

HOME PAGE: http://www.few.eur.nl/few/people/huisman/

Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT)

3000 DR Rotterdam
Netherlands

Albert P. M. Wagelmans

Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT) ( email )

3000 DR Rotterdam
Netherlands
+31 10 408 2576 (Phone)
+31 10 408 9162 (Fax)

Erasmus University Rotterdam (EUR) - Department of Econometrics

P.O. Box 1738
3000 DR Rotterdam
Netherlands

Paper statistics

Downloads
150
Rank
160,238
Abstract Views
1,349