Skip to main content
SpringerLink
Log in

Efficient scheduling of team truck drivers in the European Union

  • Published:
Flexible Services and Manufacturing Journal Aims and scope Submit manuscript

Abstract

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 O(λ2) 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.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • Archetti C, Savelsbergh MWP (2009) The trip scheduling problem. Transp Sci 43(4):417–431. doi:10.1287/trsc.1090.0278

    Article  Google Scholar 

  • 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

    Article  MathSciNet  MATH  Google Scholar 

  • European Transport Safety Council (2001) The role of driver fatigue in commercial road transport crashes. ETSC Review. URL http://www.etsc.eu

  • 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.2006

  • Goel A (2009) Vehicle scheduling and routing with drivers’ working hours. Transp Sci 43(1):17–26. doi:10.1287/trsc.1070.0226

    Article  Google Scholar 

  • Goel A (2009b) Scheduling of working hours of team drivers in European road transport. Working Paper, University of Leipzig

  • Goel A (2010) Truck driver scheduling in the European Union. Transp Sci 44(4):429–441. doi:10.1287/trsc.1100.0330

    Article  Google Scholar 

  • Goel A, Kok AL (2010) Truck driver scheduling in the United States. Working Paper, MIT-Zaragoza International Logistics Program

  • 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

    Article  Google Scholar 

  • Savelsbergh MWP, Sol M (1998) DRIVE: dynamic routing of independent vehicles. Oper Res 46:474–490

    Article  MATH  Google Scholar 

  • Xu H, Chen Z-L, Rajagopal S, Arunapuram S (2003) Solving a practical pickup and delivery problem. Transp Sci 37(3):347–364

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Zaragoza Logistics Center, Calle Bari 55, PLAZA, 50197, Zaragoza, Spain

    Asvin Goel

  2. Applied Telematics/e-Business Group, Department of Computer Science, University of Leipzig, Leipzig, Germany

    Asvin Goel

  3. Algorithmic R&D, ORTEC, P.O. Box 490, 2800 AL, Gouda, The Netherlands

    Leendert Kok

Authors
  1. Asvin Goel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leendert Kok
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Asvin Goel.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Goel, A., Kok, L. Efficient scheduling of team truck drivers in the European Union. Flex Serv Manuf J 24, 81–96 (2012). https://doi.org/10.1007/s10696-011-9086-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10696-011-9086-3

Keywords

Search

Navigation