An efficient meta-heuristic algorithm for solving capacitated vehicle routing problem

International Journal of Advances in Intelligent Informatics

View Publication Info
 
 
Field Value
 
Title An efficient meta-heuristic algorithm for solving capacitated vehicle routing problem
 
Creator Faiz, Alfian
Subiyanto, Subiyanto
Arief, Ulfah Mediaty
 
Subject Meta-heuristics; Vehicle routing problem; Adaptive mechanism; Variable neighborhood search; Perturbation mechanism
 
Description 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.
 
Publisher Universitas Ahmad Dahlan
 
Contributor
 
Date 2018-11-11
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion

 
Format application/pdf
 
Identifier http://ijain.org/index.php/IJAIN/article/view/244
10.26555/ijain.v4i3.244
 
Source International Journal of Advances in Intelligent Informatics; Vol 4, No 3 (2018): November 2018; 212-225
2548-3161
2442-6571
 
Language eng
 
Relation http://ijain.org/index.php/IJAIN/article/view/244/ijain_v4i3_p212-225
 
Rights https://creativecommons.org/licenses/by-sa/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library