文章基本信息

标题：An efficient meta-heuristic algorithm for solving capacitated vehicle routing problem
本地全文：下载
作者：Alfian Faiz ; Subiyanto Subiyanto ; Ulfah Mediaty Arief 等
期刊名称：IJAIN (International Journal of Advances in Intelligent Informatics)
印刷版ISSN：2442-6571
电子版ISSN：2548-3161
出版年度：2018
卷号：4
期号：3
页码：212-225
DOI：10.26555/ijain.v4i3.244
语种：English
出版社：Universitas Ahmad Dahlan
摘要：This work aims to develop an enhanced Perturbation based Variable Neighborhood Search with Adaptive Selection Mechanism (PVNS ASM) to solve the capacitated vehicle routing problem (CVRP). This approach combined Perturbation based Variable Neighborhood Search (PVNS) with Adaptive Selection Mechanism (ASM) to control perturbation scheme. Instead of stochastic approach, selection of perturbation scheme used in the algorithm employed an empirical selection based on success rate of each perturbation scheme along the search. The ASM helped algorithm to get more diversification degree and jumping from local optimum condition using most successful perturbation scheme empirically in the search process. A comparative analysis with existing heuristics in the literature has been performed on 21 CVRP benchmarks. The computational results proof that the developed method is competitive and very efficient in achieving high quality solution within reasonable computation time.
关键词：Meta-heuristics;Vehicle routing problem;Adaptive mechanism;Variable neighborhood search;Perturbation mechanism