European Driver Rules in Vehicle Routing with Time Windows

European Driver Rules in Vehicle Routing with Time Windows

0.00 Avg rating0 Votes
Article ID: iaor20108744
Volume: 44
Issue: 4
Start Page Number: 455
End Page Number: 473
Publication Date: Nov 2010
Journal: Transportation Science
Authors: , , ,
Keywords: work load, time windows
Abstract:

As of April 2007, the European Union has new regulations concerning driver working hours. These rules force the placement of breaks and rests into vehicle routes when consecutive driving or working time exceeds certain limits. This paper proposes a large neighborhood search method for the vehicle routing problem with time windows and driver regulations. In this method, neighborhoods are explored using a column generation heuristic that relies on a tabu search algorithm for generating new columns (routes). Checking route feasibility after inserting a customer into a route in the tabu search algorithm is not an easy task. To do so, we model all feasibility rules as resource constraints, develop a label‐setting algorithm to perform this check, and show how it can be used efficiently to validate multiple customer insertions into a given existing route. We test the overall solution method on modified Solomon instances and report computational results that clearly show the efficiency of our method compared to two other existing heuristics.

Reviews

Required fields are marked *. Your email address will not be published.