Title
Vehicle routing problems based on Harris Hawks optimization
Abstract
The vehicle routing problem (VRP) is one of the challenging problems in optimization and can be described as combinatorial optimization and NP-hard problem. Researchers have used many artificial intelligence techniques in order to try to solve this problem. Among these techniques, metaheuristic algorithms that can perform random search are the most promising because they can be used to find the right solution in the shortest possible time. Therefore, in this paper, the Harris hawks optimization (HHO) algorithm was used to attempt to solve the VRP. The algorithm was applied to 10 scenarios and the experimental results revealed that the HHO had a strong ability to check for and find the best route as compared to other metaheuristic algorithms, namely, simulated annealing and artificial bee colony optimization. The comparison was based on three criteria: minimum objective function obtained, minimum number of iterations required and satisfaction of capacity constraints. In all scenarios, the HHO showed clear superiority over the other methods.
Year
DOI
Venue
2022
10.1186/s40537-022-00593-4
Journal of Big Data
Keywords
DocType
Volume
Vehicle routing problem, Harris Hawks Optimization, Metaheuristic, Optimization
Journal
9
Issue
ISSN
Citations 
1
2196-1115
0
PageRank 
References 
Authors
0.34
26
7