This article deals with the vehicle routing problem with timewindows (VRPTW). This problem consists in determining a least-costset of trips to serve customers during specific time windows. Theproposed solution method is a memetic algorithm (MA), a geneticalgorithm hybridised with a local search. Contrary to most paperson the VRPTW, which minimize first the number of vehicles, ourmethod is also able to minimize the total distance travelled. Theresults on 56 classical instances are compared to those of thebest metaheuristics. The efficiency of the MA is similar for theclassical criterion, but it becomes the best algorithm availablefor the total distance, being much faster and improving 20best-known solutions.
