Bees Traplining Metaphors for the Vehicle Routing Problem Using a Decomposition Approach

Untitled

“…For an extensive survey of other versions of the Bees Algorithm created before 2017, the reader is referred to the article by Hussein et al [6]. A more recent review can be found in the doctoral thesis by Ismail [7]. It will be seen that large amounts of effort were spent on making the algorithm faster.…”

“…Mastrocinque [39] implemented a tool based on the Bees Algorithm to optimise the supply chain for a bulldozer based on its Bill of Materials, finding that the Bees Algorithm performed better than Ant Colony Optimisation. Finally, Ismail and Pham [40] used the two-parameter Bees Algorithm to solve the capacitated vehicle routing problem. To speed up the solution, a decomposition approach was adopted whereby customers were first clustered before the optimal route was found for each cluster.…”