Target aiming Pareto search and its application to the vehicle routing problem with route balancing

Target aiming Pareto search and its application to the vehicle routing problem with route balancing

0.00 Avg rating0 Votes
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: , ,
Keywords: heuristics: tabu search
Abstract:

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.

Reviews

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