Article ID: | iaor20083092 |
Country: | Netherlands |
Volume: | 13 |
Issue: | 5 |
Start Page Number: | 455 |
End Page Number: | 469 |
Publication Date: | Oct 2007 |
Journal: | Journal of Heuristics |
Authors: | Semet Frdric, Talbi El-Ghazali, Jozefowiez Nicolas |
Keywords: | heuristics: tabu search |
In this paper, we present a solution method for a bi-objective vehicle routing problem, called the vehicle routing problem with route balancing (VRPRB), in which the total length and balance of the route lengths are the objectives under consideration. The method, called Target Aiming Pareto Search, is defined to hybridize a multiobjective genetic algorithm for the VRPRB using local searches. The method is based on repeated local searches with their own appropriate goals. We also propose an implementation of the Target Aiming Pareto Search using tabu searches, which are efficient meta-heuristics for the vehicle routing problem. Assessments with standard metrics on classical benchmarks demonstrate the importance of hybridization as well as the efficiency of the Target Aiming Pareto Search.