Bilayer Local Search Enhanced Particle Swarm Optimization for the Capacitated Vehicle Routing Problem
Department of Industrial and Management Engineering, Hankuk University of Foreign Studies, Yongin 17035, Korea
*
Author to whom correspondence should be addressed.
Algorithms 2018, 11(3), 31; https://doi.org/10.3390/a11030031
Received: 29 January 2018 / Revised: 7 March 2018 / Accepted: 13 March 2018 / Published: 15 March 2018
(This article belongs to the Special Issue Metaheuristics for Rich Vehicle Routing Problems)
The classical capacitated vehicle routing problem (CVRP) is a very popular combinatorial optimization problem in the field of logistics and supply chain management. Although CVRP has drawn interests of many researchers, no standard way has been established yet to obtain best known solutions for all the different problem sets. We propose an efficient algorithm Bilayer Local Search-based Particle Swarm Optimization (BLS-PSO) along with a novel decoding method to solve CVRP. Decoding method is important to relate the encoded particle position to a feasible CVRP solution. In bilayer local search, one layer of local search is for the whole population in any iteration whereas another one is applied only on the pool of the best particles generated in different generations. Such searching strategies help the BLS-PSO to perform better than the existing proposals by obtaining best known solutions for most of the existing benchmark problems within very reasonable computational time. Computational results also show that the performance achieved by the proposed algorithm outperforms other PSO-based approaches.
View Full-Text
Keywords:
capacitated vehicle routing problem; particle swarm optimization; novel decoding approach; bilayer local search technique
▼
Show Figures
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
MDPI and ACS Style
Ahmed, A.K.M.F.; Sun, J.U. Bilayer Local Search Enhanced Particle Swarm Optimization for the Capacitated Vehicle Routing Problem. Algorithms 2018, 11, 31. https://doi.org/10.3390/a11030031
AMA Style
Ahmed AKMF, Sun JU. Bilayer Local Search Enhanced Particle Swarm Optimization for the Capacitated Vehicle Routing Problem. Algorithms. 2018; 11(3):31. https://doi.org/10.3390/a11030031
Chicago/Turabian StyleAhmed, A. K.M.F.; Sun, Ji U. 2018. "Bilayer Local Search Enhanced Particle Swarm Optimization for the Capacitated Vehicle Routing Problem" Algorithms 11, no. 3: 31. https://doi.org/10.3390/a11030031
Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
Search more from Scilit