Back to Search Start Over

Modified honey bees inspired optimization method for transportation problem.

Authors :
Nemmich, M. A.
Boukhari, N.
Boudali, A.
Debbat, F.
Source :
Advances in Transportation Studies. Apr2023, Vol. 59, p71-86. 16p.
Publication Year :
2023

Abstract

The Capacitated vehicle routing problem (CVRP) is a complex transportation issue that involves designing a set of routes for a group of homogenous vehicles to serve a set of customers at shortest distance travelled. It belongs to the class of NP-hard problems with a high computational complexity, and then it is difficult to solve this problem with traditional optimization methods when the problem size is large. Consequently, in this study, an improved swarm optimization metaheuristic approach has been proposed based on intelligent foraging behavior of honey bees with several specifically designed local search operators and features to solve this problem. The effectiveness of the proposed approach was illustrated on the standard benchmark problems. The results revealed that the proposed approach has fast convergence rate and high computational accuracy. Overall, our experiments show that our approach could be a very efficient approach for solving the CVRP and its experimental results are competitive in terms of the quality of the solutions reported in other well-known methods. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
18245463
Volume :
59
Database :
Academic Search Index
Journal :
Advances in Transportation Studies
Publication Type :
Academic Journal
Accession number :
162228861
Full Text :
https://doi.org/10.53136/97912218058265