TY - JOUR
ID - 676767
TI - Cuckoo search via Lévy flights for the capacitated vehicle routing problem
JO - Journal of Industrial Engineering, International
JA - JIEI
LA - en
SN - 1735-5702
AU - Santillan, Jon Henly
AU - Tapucar, Samantha
AU - Manliguez, Cinmayii
AU - Calag, Vicente
AD - Department of Mathematics, Physics, and Computer Science, University of the Philippines Mindanao, Mintal, 8022, Davao, Philippines
Y1 - 2018
PY - 2018
VL - 14
IS - 2
SP -
EP -
KW - Capacitated vehicle routing problem . Combinatorial optimization . Cuckoo search . Le´vy flights
DO -
N2 - For this paper, we explored the implementation of the cuckoo search algorithm applied to the capacitated vehicle routing problem. The cuckoo search algorithm was implemented with Lévy flights with the 2-opt and double-bridge operations, and with 500 iterations for each run. The algorithm was tested on the problem instances from the Augerat benchmark dataset. The algorithm did not perform well on the problem instances, save for a select few on which the algorithm achieved the close to near-optimal result and one on which the algorithm achieved the optimal result. Increasing the number of iterations for each run of the algorithm on the two large-scale problem instances led to obtaining solutions closer to the optimal solution compared to the ones obtained with fewer number iterations. This gives an idea that the larger the problem instance becomes, the slower the algorithm converges to the optimal solution. Several other factors may also have contributed to the overall performance of the algorithm. Regardless of its performance, the algorithm was able to obtain routes that satisfied the constraints of the capacitated vehicle routing problem. The potential of the cuckoo search algorithm in solving combinatorial problems is demonstrated in this study in which the performance of the algorithm on routing problems was explored.
UR - http://jiei.azad.ac.ir/article_676767.html
L1 - http://jiei.azad.ac.ir/article_676767_ebae43cb9c26e9b25cd09b297f1428dc.pdf
ER -