Loading [a11y]/accessibility-menu.js
A Randomized Variable Neighborhood Search Algorithm for solving the Capacitated Vehicle Routing Problem | IEEE Conference Publication | IEEE Xplore

A Randomized Variable Neighborhood Search Algorithm for solving the Capacitated Vehicle Routing Problem


Abstract:

With the rapid development of market economy and the evolution of modern technology, logistics industry has also achieved great development. In logistics distribution, th...Show More

Abstract:

With the rapid development of market economy and the evolution of modern technology, logistics industry has also achieved great development. In logistics distribution, the optimization of distribution path plays a vital role in improving service quality, reducing logistics costs and improving economic benefits for enterprises. Because of the low efficiency of the single heuristic algorithm in solving Capacitated Vehicle Routing Problem (CVRP), this paper proposes a new hybrid algorithm. This hybrid algorithm uses the greedy algorithm to get initial solution, and takes random variable neighborhood search(VNS) as the local search method, and combined with the Metropolis acceptance criteria. The proposed algorithm tests many instances which are widely used and compares with the other heuristic algorithm. In particular, it is capable of finding the optimal solution for all tested instances and it is much faster than the well-known Lin-Kernighan-Helsgaun (LKH) algorithm in terms of computational speed.
Date of Conference: 25-27 November 2022
Date Added to IEEE Xplore: 13 March 2023
ISBN Information:

ISSN Information:

Conference Location: Xiamen, China

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.