A Decision Support System for Crew Planning in Passenger Transportation Using a Flexible Branch-and-Price Algorithm

28 Pages Posted: 18 Feb 2003

See all articles by Richard Freling

Richard Freling

Erasmus Universiteit Rotterdam, ECOPT & ERIM (Deceased)

R.M. Lentink

Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT); Erasmus Research Institute of Management (ERIM); ORTEC Consultants

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: 18 2001, 10

Abstract

This paper discusses a decision support system for airline and railway crew planning. The system is a state-of-the-art branch-and-price solver that is used for crew scheduling and crew rostering. We briefly discuss the mathematical background of the solver, of which most part is covered in the Operations Research literature. Crew scheduling is crew planning for one or a few days that results in crew duties or pairings, and crew rostering is crew planning for at least one week for individual crew members. Technical issues about the system and its implementation are covered in more detail, as well as several applications. In particular, we focus on a specific aircrew rostering application. The computational results contain an interesting comparison of results obtained with, on one hand, the approach in which crew scheduling is carried out before crew rostering, and, on the other hand, an approach in which these two planning problems are solved in an integrated manner.

Keywords: decision support systems, crew planning, branch and bound

JEL Classification: M, M11, R4, C44

Suggested Citation

Freling, Richard and Lentink, Ramon M. and Wagelmans, Albert P. M., A Decision Support System for Crew Planning in Passenger Transportation Using a Flexible Branch-and-Price Algorithm (18 2001, 10). ERIM Report Series Reference No. ERS-2001-57-LIS. Available at SSRN: https://ssrn.com/abstract=370912

Richard Freling

Erasmus Universiteit Rotterdam, ECOPT & ERIM (Deceased)

Ramon M. Lentink (Contact Author)

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

3000 DR Rotterdam
Netherlands

Erasmus Research Institute of Management (ERIM)

P.O. Box 1738
3000 DR Rotterdam
Netherlands

ORTEC Consultants

P.O. Box 490
NL-2800 AL Gouda
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
281
Abstract Views
1,804
rank
108,161
PlumX Metrics