Luo Jian-ping, Li Xia, Chen Min-rong. A Novel Meta-heuistic for the Mul-ti-Depot Vehicle Routing Problem. Communications in Computer and Information Science 2012; 307:216-224.

has been cited by the following article:

• 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.