Problem Transformations for Vehicle Routing and Scheduling in the European Union

  • Asvin Goel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6701)


In the European Union working hours of truck drivers must comply with regulation (EC) No 561/2006 which entered into force in April 2007. The regulation has a significant impact on travel times including the driving time and the time required for compulsory breaks and rest periods. Recently, several approaches for solving vehicle routing and scheduling problems have been proposed in which European Union legislation must be complied with. All of these approaches restrict the application domain by constraining the maximum amounts of driving time and working time by the “weekly” limits of 56 hours and 60 hours imposed by regulation (EC) No 561/2006. In this paper it is shown that the amounts of driving time and working time a driver may accumulate within a period of six days can be significantly higher due to inconsistent definitions in the regulation. Problem transformation rules are presented which can be embedded in the previously developed approaches to exploit these inconsistencies.


Time Window Rest Period Planning Horizon Vehicle Route Problem Truck Driver 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Goel, A.: Vehicle scheduling and routing with drivers’ working hours. Transportation Science 43(1), 17–26 (2009)CrossRefGoogle Scholar
  2. 2.
    Goel, A.: Truck Driver Scheduling in the European Union. Transportation Science 44(4), 429–441 (2010)CrossRefGoogle Scholar
  3. 3.
    Kok, A.L., Meyer, C.M., Kopfer, H., Schutten, J.M.J.: A Dynamic Programming Heuristic for the Vehicle Routing Problem with Time Windows and European Community Social Legislation. Transportation Science 44(4), 442–454 (2010)CrossRefGoogle Scholar
  4. 4.
    Prescott-Gagnon, E., Desaulniers, G., Drexl, M., Rousseau, L.M.: European Driver Rules in Vehicle Routing with Time Windows. Transportation Science 44(4), 455–473 (2010)CrossRefGoogle Scholar
  5. 5.
    Toth, P., Vigo, D.: The Vehicle Routing Problem, Philadelphia. SIAM Monographs on Discrete Mathematics and Applications (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Asvin Goel
    • 1
    • 2
  1. 1.Zaragoza Logistics CenterSpain
  2. 2.Applied Telematics/e-Business Group, Department of Computer ScienceUniversity of LeipzigGermany

Personalised recommendations