Abstract
The capacitated vehicle routing problem (CVRP) is an NP-hard problem with wide engineering and theoretical background. In this paper, a hybrid bat algorithm with path relinking (HBA-PR) is proposed to solve CVRP. The HBA-PR is constructed based on the framework of continuous bat algorithm; the greedy randomized adaptive search procedure (GRASP) and path relinking are effectively integrated into bat algorithm. Moreover, in order to further improve the performance, the random subsequences and single-point local search are operated with certain loudness (probability). In order to verify the validity of the method in this paper, and it's efficiency and with other existing methods, several classical CVRP instances from three classes of CVRP benchmarks are selected to tested. Experimental results and comparisons show that the HBA-PR is effective for CVRP.
Highlights
The vehicle routing problem (VRP) is a classical combinatorial optimization problem that was proposed in the late 1950s, and it is still a research hotspot in the field of Operations Research
We propose a hybrid bat algorithm (HBA-PR) to solve capacitated vehicle routing problem
We propose in this work, to incorporate greedy randomized adaptive search procedure, path-relinking strategies, subsequence, and single-point local search to the bat algorithm by defining distinct ways to solve capacitated vehicle routing problem
Summary
The vehicle routing problem (VRP) is a classical combinatorial optimization problem that was proposed in the late 1950s, and it is still a research hotspot in the field of Operations Research. The capacitated vehicle routing problem (CVRP) is introduced by Dantzig and Ramser in 1959 [1], which designs a set of customer demands that have to be served with a fleet of vehicles from a depot or central node, each vehicle has the uniform capacity, and each customer has a certain demand that must be satisfied at minimal cost. These costs usually represent distances, traveling times, number of vehicles employed, or a combination of these factors. We propose a hybrid bat algorithm (HBA-PR) to solve capacitated vehicle routing problem.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.