The crew timetabling problem: an extension of the crew scheduling problem

Gomes, Marta Castilho; Cavique, Luís; Themido, Isabel

http://hdl.handle.net/10400.2/1953

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
LCv 2006.pdf		544.13 KB	Adobe PDF	Download

Send Feedback

Authors

Gomes, Marta Castilho

Cavique, Luís

Themido, Isabel

Abstract(s)

In some urban transportation companies driving periods are short when compared with the total duty time, leading to long non-driving periods that can be used as cover time. This paper presents the Crew Timetabling Problem, an extension of the Crew Scheduling Problem in which crew timetables are obtained by levelling the cover crew resources. An objective function for this problem is proposed in order to balance the number of driving and cover crews. A Lisbon Underground case study is used to illustrate The Crew Timetabling Problem. The problem is represented in a multigraph and solved by a tabu search-based heuristic.

Keywords

Crew scheduling Multigraph Resource levelling Tabu search Cover crews

URI

http://hdl.handle.net/10400.2/1953

Citation

Gomes, Marta Castilho; Cavique, Luís; Themido, Isabel - The crew timetabling problem: an extension of the crew scheduling problem. "Annals of Operations Research" [Em linha]. ISSN 0254-5330 (Print) 1572-9338 (Online). Vol. 144, Nº 1 (Abr. 2006), p. 111-132