Efficient scheduling of team truck drivers in the European Union
- 260 Downloads
- 5 Citations
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.
Keywords
Vehicle scheduling Regulation (EC) No 561/2006 Drivers’ working hoursReferences
- Archetti C, Savelsbergh MWP (2009) The trip scheduling problem. Transp Sci 43(4):417–431. doi: 10.1287/trsc.1090.0278 CrossRefGoogle 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 MathSciNetzbMATHCrossRefGoogle 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.2006Google Scholar
- 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
- Goel A (2009b) Scheduling of working hours of team drivers in European road transport. Working Paper, University of LeipzigGoogle Scholar
- Goel A (2010) Truck driver scheduling in the European Union. Transp Sci 44(4):429–441. doi: 10.1287/trsc.1100.0330 CrossRefGoogle Scholar
- Goel A, Kok AL (2010) Truck driver scheduling in the United States. Working Paper, MIT-Zaragoza International Logistics ProgramGoogle Scholar
- 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
- Savelsbergh MWP, Sol M (1998) DRIVE: dynamic routing of independent vehicles. Oper Res 46:474–490zbMATHCrossRefGoogle Scholar
- Xu H, Chen Z-L, Rajagopal S, Arunapuram S (2003) Solving a practical pickup and delivery problem. Transp Sci 37(3):347–364CrossRefGoogle Scholar