Public Transport

, Volume 1, Issue 2, pp 103–120 | Cite as

Driver scheduling problem modelling

  • Rita Portugal
  • Helena R. Lourenço
  • José P. Paixão
Original Paper


The Drivers Scheduling Problem (DSP) consists of selecting a set of duties for vehicle drivers, such as bus, train and boat drivers or plane pilots, for the transportation of passengers or goods. This is a complex problem as it involves several constraints related to labour and company rules and may also entail different evaluation criteria and objectives. The ability to develop an adequate model for this problem, which can represent the real problem as closely as possible is an important research area.

In this paper we present new mathematical models for the DSP which embody the very complexity of the drivers scheduling problem, besides demonstrating that the solutions generated by these models can easily be implemented in real situations.

On the strength of extensive passenger transportation experience in bus companies in Portugal, we propose and test new alternative models to formulate the DSP. These models are based on Set Partitioning/Covering models. Moreover, they also take into account the bus operator issues and the user’s standpoint and environment.


Drivers Duties Modelling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Agra A (1993) Master thesis, Department of Statistics and Operations Research, University of Lisbon, Portugal Google Scholar
  2. Borndörfer R, Grötschel M, Pfetsch E (2006) Public transportation to the fORe! Or/MS Today 33(2):30–40 Google Scholar
  3. Chu P, Beasley J (1995) A genetic algorithm for the set partitioning problem. Imperial College, London Google Scholar
  4. Hillier F, Lieberman G (1995) Introduction to operations research. McGraw-Hill, New York Google Scholar
  5. Portugal R (2006) A new approach for the drivers scheduling problem in transportation companies. PhD thesis, Department of Statistics and Operations Research, University of Lisbon, Portugal Google Scholar
  6. Ravindran A, Phillips D, Solberg J (1987) Operations research: principles and practice. Wiley, New York Google Scholar
  7. Winston W (1994) Operations research: applications and algorithms, 3rd edn. Duxbury Press, Pacific Grove Google Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  • Rita Portugal
    • 1
  • Helena R. Lourenço
    • 2
  • José P. Paixão
    • 3
  1. 1.ICAT–Faculdade de Ciências (FCUL)Universidade de LisboaLisboaPortugal
  2. 2.GREL–Department of Economics and BusinessUniversitat Pompeu FabraBarcelonaSpain
  3. 3.DEIO–Faculdade de Ciências (FCUL)Universidade de LisboaLisboaPortugal

Personalised recommendations