caa a22 4500 463202813 CHVBK 20180405153116.0 cr unu---uuuuu 170326e20071001xx s 000 0 eng 10.1007/s10732-007-9022-6 doi (NATIONALLICENCE)springer-10.1007/s10732-007-9022-6 Target aiming Pareto search and its application to the vehicle routing problem with route balancing [Elektronische Daten] [Nicolas Jozefowiez, Frédéric Semet, El-Ghazali Talbi] 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 multi-objective 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. Springer Science+Business Media, LLC, 2007 Routing nationallicence Multi-objective optimization nationallicence Tabu search nationallicence Hybrid algorithm nationallicence Jozefowiez Nicolas Laboratoire d'Informatique Fondamentale de Lille, Université des Sciences et Technologies de Lille, Villeneuve d'Ascq, France aut Semet Frédéric Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines, Université de Valenciennes et du Hainaut-Cambrésis, Valenciennes, France aut Talbi El-Ghazali Laboratoire d'Informatique Fondamentale de Lille, Université des Sciences et Technologies de Lille, Villeneuve d'Ascq, France aut Journal of Heuristics Springer US; http://www.springer-ny.com 13/5(2007-10-01), 455-469 1381-1231 13:5<455 2007 13 10732 https://doi.org/10.1007/s10732-007-9022-6 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10732-007-9022-6 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Jozefowiez Nicolas Laboratoire d'Informatique Fondamentale de Lille, Université des Sciences et Technologies de Lille, Villeneuve d'Ascq, France aut NATIONALLICENCE 700 1- Semet Frédéric Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines, Université de Valenciennes et du Hainaut-Cambrésis, Valenciennes, France aut NATIONALLICENCE 700 1- Talbi El-Ghazali Laboratoire d'Informatique Fondamentale de Lille, Université des Sciences et Technologies de Lille, Villeneuve d'Ascq, France aut NATIONALLICENCE 773 0- Journal of Heuristics Springer US; http://www.springer-ny.com 13/5(2007-10-01), 455-469 1381-1231 13:5<455 2007 13 10732 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer