TITLE:
Multi-Phase Meta-Heuristic for Multi-Depots Vehicle Routing Problem
AUTHORS:
Jianping Luo, Xia Li, Min-Rong Chen
KEYWORDS:
Combinatorial Optimization; Vehicle Routing Problem; Shuffled Frog Leaping Algorithm
JOURNAL NAME:
Journal of Software Engineering and Applications,
Vol.6 No.3B,
April
11,
2013
ABSTRACT: In this work, we present a multi-phase hybrid algorithm based on clustering to solve the multi-depots vehicle routing problem (MDVRP). The proposed algorithm initially adopts K-means algorithm to execute the clustering analyses, which take the depots as the centroids of the clusters, for the all customers of MDVRP, then implements the local depth search using the Shuffled Frog Leaping Algorithm (SFLA) for every cluster, and then globally re-adjusts the solutions, i.e., rectifies positions of all frogs by the extremal optimization (EO). The processes will continue until the convergence criterions are satisfied. The results of experiments have shown that the proposed algorithm possesses outstanding performance to solve the MDVRP.