Vehicle scheduling and routing with drivers' working hours

摘要

According to the new regulations on drivers' working hours in the EU that entered into effect in April 2007, motor carriers must organize the work of drivers in such a way that drivers can comply with the respective regulations and be made liable for infringements. The study shows how motor carriers can schedule driving periods, breaks and rest periods, and presents a large neighborhood search algorithm that can generate vehicle tours complying with the new regulations.