文章基本信息

标题：A WATER FLOW-LIKE ALGORITHM FOR CAPACITATED VEHICLE ROUTING PROBLEM
本地全文：下载
作者：SUHAILA ZAINUDIN ; MOKHTAR MASSOUD KERWAD ; ZULAIHA ALI OTHMAN 等
期刊名称：Journal of Theoretical and Applied Information Technology
印刷版ISSN：1992-8645
电子版ISSN：1817-3195
出版年度：2015
卷号：77
期号：1
出版社：Journal of Theoretical and Applied
摘要：The goal of the capacitated vehicle routing problem (CVRP) is finding a useful vehicle route which is a fundamental issue of logistic management. CVRP consists of finding the optimal routes for distributing various items between customers and depot by a fleet of vehicles at a minimum traveling distance without exceeding the capacity of each vehicle. Among many proposed schemes, meta-heuristic algorithm is a well-known optimization method for solving non-deterministic polynomial-time problems. The population-based meta-heuristics has shown the ability to obtain an excellent solution in many domains but consumes time. This is due to the nature of the algorithms that have fixed a number of the solutions, so they suffer from high computation times to reach the solution. In this paper a new approximation algorithm named Water Flow-like Algorithm (WFA) is proposed to tackle CVRP. It is inspired by the natural behavior of water flowing from a higher to a lower level, which is self-adaptive and dynamic based on population sizes and parameter settings. The performance of the proposed algorithm is evaluated using 14 benchmark datasets. The result shown performance of the proposed algorithm is comparable with other recent enhanced algorithms. Therefore, it indicates that WFA is a potential alternative to solve the CVRP using other enhancement on the algorithm.
关键词：Combinatorial Optimization; Vehicle Routing Problem; Meta-heuristics; Dynamic solution; Water Flow-like Algorithm.