Vehicle Scheduling and Routing with Drivers' Working Hours
|
by Asvin Goel Transportation Science, 43:1, p.17-26, 2009.  
|
Abstract
Regulations regarding drivers’ working hours often have a big impact on total transit times, i.e. the time required for driving periods, breaks, and rest periods. Although of particular importance for many real-life applications, they have only received very little attention in the vehicle routing literature. This paper describes the new regulations for drivers’ working hours in the European Union which entered into force in April 2007. According to the new regulations motor carriers must organise the work of drivers in such a way that drivers are able to comply with the respective regulations and are made liable for infringements committed by the drivers. This paper shows how motor carriers can schedule driving periods, breaks, rest periods, and handling activities and presents a Large Neighbourhood Search algorithm capable of generating vehicle tours complying with the new regulations.
