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 MoreMetadata
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.
Published in: 2022 China Automation Congress (CAC)
Date of Conference: 25-27 November 2022
Date Added to IEEE Xplore: 13 March 2023
ISBN Information: