Efficient scheduling of team truck drivers in the European Union

  • Asvin GoelEmail author
  • Leendert Kok


This paper studies the problem of scheduling working hours of team drivers in European road freight transport where a sequence of λ locations must be visited within given time windows. Since April 2007 working hours of truck drivers in the European Union must comply with regulation (EC) No 561/2006. These regulations impose standard limits on the daily driving times of truck drivers and extended daily limits that may only be used twice a week for each driver. We present a depth-first-breadth-second search method which can find a feasible schedule complying with standard daily driving time limits in O2) time, if such a schedule exists. Furthermore, we show that this method can also be used to find schedules complying with regulation (EC) No 561/2006 if daily driving times may exceed the standard limit.


Vehicle scheduling Regulation (EC) No 561/2006 Drivers’ working hours 


  1. Archetti C, Savelsbergh MWP (2009) The trip scheduling problem. Transp Sci 43(4):417–431. doi: 10.1287/trsc.1090.0278 CrossRefGoogle Scholar
  2. Ernst AT, Jiang H, Krishnamoorthy M, Owens B, Sier D (2004) An annotated bibliography of personnel scheduling and rostering. Ann Oper Res 127((1):21–144. doi: 10.1023/b:anor.0000019087.46656.e2 MathSciNetzbMATHCrossRefGoogle Scholar
  3. European Transport Safety Council (2001) The role of driver fatigue in commercial road transport crashes. ETSC Review. URL
  4. European Union (2006) Regulation (EC) No 561/2006 of the European Parliament and of the Council of 15 March 2006 on the harmonisation of certain social legislation relating to road transport and amending Council Regulations (EEC) No 3821/85 and (EC) No 2135/98 and repealing Council Regulation (EEC) No 3820/85. Off J Eur Union L 102, 11.04.2006Google Scholar
  5. Goel A (2009) Vehicle scheduling and routing with drivers’ working hours. Transp Sci 43(1):17–26. doi: 10.1287/trsc.1070.0226 CrossRefGoogle Scholar
  6. Goel A (2009b) Scheduling of working hours of team drivers in European road transport. Working Paper, University of LeipzigGoogle Scholar
  7. Goel A (2010) Truck driver scheduling in the European Union. Transp Sci 44(4):429–441. doi: 10.1287/trsc.1100.0330 CrossRefGoogle Scholar
  8. Goel A, Kok AL (2010) Truck driver scheduling in the United States. Working Paper, MIT-Zaragoza International Logistics ProgramGoogle Scholar
  9. Kok L, Meyer CM, Kopfer H, Schutten JMJ (2010) A dynamic programming heuristic for the vehicle routing problem with time windows and European Community social legislation. Transp Sci 44(4):442–454. doi: 10.1287/trsc.1100.0331 CrossRefGoogle Scholar
  10. Savelsbergh MWP, Sol M (1998) DRIVE: dynamic routing of independent vehicles. Oper Res 46:474–490zbMATHCrossRefGoogle Scholar
  11. Xu H, Chen Z-L, Rajagopal S, Arunapuram S (2003) Solving a practical pickup and delivery problem. Transp Sci 37(3):347–364CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Zaragoza Logistics CenterPLAZASpain
  2. 2.Applied Telematics/e-Business Group, Department of Computer ScienceUniversity of LeipzigLeipzigGermany
  3. 3.Algorithmic R&D, ORTECGoudaThe Netherlands

Personalised recommendations