A two-phase hybrid metaheuristic for vehicle routing problem with time windows

A two-phase hybrid metaheuristic for vehicle routing problem with time windows

0.00 Avg rating0 Votes
Article ID: iaor2006116
Country: Netherlands
Volume: 162
Issue: 1
Start Page Number: 220
End Page Number: 238
Publication Date: Apr 2005
Journal: European Journal of Operational Research
Authors: ,
Keywords: heuristics
Abstract:

The subject of this paper is a two-phase hybrid metaheuristic for the vehicle routing problem with time windows and a central depot (VRPTW). The objective function of the VRPTW considered here combines the minimization of the number of vehicles (primary criterion) and the total travel distance (secondary criterion). The aim of the first phase is the minimization of the number of vehicles by means of a (μ,λ)-evolution strategy, whereas in the second phase the total distance is minimized using a tabu search algorithm. The two-phase hybrid metaheuristic was subjected to a comparative test on the basis of 356 problems from the literature with sizes varying from 100 to 1000 customers. The derived results show that the proposed two-phase approach is very competitive.

Reviews

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