Skip to main content
Springer Nature Link
Log in

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

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bandelloni, M., M. Tucci, and R. Rinaldi. (1994). “Optimal Resource Levelling Using Non-Serial Dynamic Programming.” European Journal of Operational Research 78, 162–177.

    Article  Google Scholar 

  • Bodin, L. and D. Berman (eds.). (1975). “Workshop on Automated Techniques for Scheduling of Vehicles Operator for Urban Transportation Services.” Pre-print.

  • Cavique, L., C. Rego, and I. Themido. (1999). “Subgraph Ejection Chains and Tabu Search for the Crew Scheduling Problem.” Journal of the Operational Research Society 50, 608–616.

    Article  Google Scholar 

  • Daduna, J. and A. Wren (eds.) (1988). Proceedings of the Fourth International Workshop on Computer-Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems, Springer-Verlag.

  • Daduna, J., I. Branco, and J. Paixão (eds.) (1995). Proceedings of the Sixth International Workshop on Computer-Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems, Springer-Verlag.

  • Desrochers, M. and J.-M. Rousseau (eds.) (1992). Proceedings of the Fifth International Workshop on Computer-Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems, Springer-Verlag.

  • Glover, F. (1995). “Tabu Search Fundamentals and Uses.” Technical Report, Graduate School of Business and Administration, University of Colorado at Boulder.

  • Glover, F. and M. Laguna. (1997). Tabu Search. Kluwer Academic Publishers.

  • Gomes, M.C., L. Cavique, and I. Themido. (2002). “An Algorithmic Approach for the Crew Timetabling Problem.” Technical Report, CESUR—Instituto Superior Técnico.

  • Hartley, T. (1981). “A Glossary of Terms in Bus and Crew Scheduling.” In: Computer Scheduling of Public Transport. Urban Passenger Vehicle and Crew Scheduling, A. Wren (ed.), North-Holland, pp. 353–359.

  • Neumann, K. and J. Zimmermann. (1999). “Resource Levelling for Projects with Schedule-Dependent Time Windows.” European Journal of Operational Research 117, 591–605.

    Article  Google Scholar 

  • Rousseau, J.-M. (ed.). (1985). Computer Scheduling of Public Transport 2. North-Holland.

  • Wilson, N. (ed.) (1999). Proceedings of the Seventh International Workshop on Computer-Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems, Springer-Verlag.

  • Wilson, R.J. and J.J. Watkins. (1990). Graphs—An Introductory Approach. John Wiley & Sons.

  • Wren, A. (ed.) (1981). Computer Scheduling of Public Transport. Urban Passenger Vehicle and Crew Scheduling. North-Holland.

Download references

Author information

Authors and Affiliations

  1. CESUR, Instituto Superior Técnico, Av. Rovisco Pais, 1049-001, Lisboa, Portugal

    Marta Castilho Gomes & Isabel Themido

  2. ESCS, Instituto Politécnico de Lisboa, R. Carolina Michaelis Vasconcelos, 1500, Lisboa, Portugal

    Luís Cavique

Authors
  1. Marta Castilho Gomes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luís Cavique
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Isabel Themido
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marta Castilho Gomes.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gomes, M.C., Cavique, L. & Themido, I. The crew timetabling problem: An extension of the crew scheduling problem. Ann Oper Res 144, 111–132 (2006). https://doi.org/10.1007/s10479-006-0017-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-006-0017-8

Keywords