Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Goel, A.: Vehicle scheduling and routing with drivers’ working hours. Transportation Science 43(1), 17–26 (2009)
Goel, A.: Truck Driver Scheduling in the European Union. Transportation Science 44(4), 429–441 (2010)
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)
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)
Toth, P., Vigo, D.: The Vehicle Routing Problem, Philadelphia. SIAM Monographs on Discrete Mathematics and Applications (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Goel, A. (2011). Problem Transformations for Vehicle Routing and Scheduling in the European Union. In: Pahl, J., Reiners, T., Voß, S. (eds) Network Optimization. INOC 2011. Lecture Notes in Computer Science, vol 6701. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21527-8_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-21527-8_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21526-1
Online ISBN: 978-3-642-21527-8
eBook Packages: Computer ScienceComputer Science (R0)