Efficient scheduling of team truck drivers in the European Union
- 260 Downloads
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.
KeywordsVehicle scheduling Regulation (EC) No 561/2006 Drivers’ working hours
- 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 (2009b) Scheduling of working hours of team drivers in European road transport. Working Paper, University of LeipzigGoogle Scholar
- Goel A, Kok AL (2010) Truck driver scheduling in the United States. Working Paper, MIT-Zaragoza International Logistics ProgramGoogle Scholar