Applying an Integrated Approach to Vehicle and Crew Scheduling in Practice

25 Pages Posted: 26 Aug 2006

See all articles by Richard Freling

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: December 2000 7,

Abstract

This paper deals with a practical application of an integrated approach to vehicle and crew scheduling, that we have developed previously. Computational results have shown that our approach can be applied to problems of practical size. However, application of the approach to the actual problems that one encounters in practice, is not always straightforward. This is mainly due to the existence of particular constraints that can be regarded as \house rules" of the public transport company under consideration. In this paper we apply our approach to problems of individual bus lines of the RET, the Rotterdam public transport company, where particular constraints should be satisfied. Furthermore, we investigate the impact of allowing drivers to change vehicle during a break. Currently, the rule at the RET is that such changeovers are only allowed in split duties; they are never allowed in other type of duties. We show that it is already possible to save crews if for the non-split duties, restricted changeovers are allowed.

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., Applying an Integrated Approach to Vehicle and Crew Scheduling in Practice (December 2000 7,). ERIM Report Series Reference No. ERS-2000-31-LIS. Available at SSRN: https://ssrn.com/abstract=370833

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

Register to save articles to
your library

Register

Paper statistics

Downloads
149
Abstract Views
1,221
rank
196,553
PlumX Metrics