Multi-Phase Meta-Heuristic for Multi-Depots Vehicle Routing Problem

• 作者: Jianping Luo Min-Rong Chen Xia Li
• 来源期刊: 软件工程与应用(英文)
• 学科: 工学
• 关键词: Combinatorial Optimization VEHICLE ROUTING PROBLEM Shuffled FROG Leaping Algorithm
• 年，卷（期）: 2013,（3）
• 页码范围: 82-86
• 页数: 5页
• 分类号: TP1

摘要

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.