Bees traplining metaphors for the vehicle routing problem using a decomposition approach

Asrul Harun Ismail, D. T. Pham

Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)peer-review


In this study, the bees traplining metaphor was adopted for the Bees Algorithm (BA) and the Combinatorial Bees Algorithm (BAC) and applied to solve the vehicle routing problem. The two-parameter Continuous and Combinatorial Bees Algorithms (BA2 and BAC2), equipped with a traplining metaphor intensifier, Bees Routing Optimiser (BRO), were used to solve the capacitated vehicle routing problem with a decomposition approach. In the first phase of the proposed method, the two-parameter Bees Algorithm (BA2) was employed to solve the capacitated facility location problem, resulting in clusters of customers that did not violate the vehicles’ capacity. Then, BAC2 combined with BRO was used to produce the routing plan for each cluster. BA2 and BAC2 implement the traplining foraging technique of bees, which integrates their exploratory and exploitative search mechanisms, to simplify parameter setting and use their threat avoidance tactics to intensify the solution. The results of comparisons with other BA versions indicate that the proposed algorithm improves the accuracy of the basic version by at least 4% while speeding it up fourfold.
Original languageEnglish
Title of host publicationIntelligent Production and Manufacturing Optimisation—The Bees Algorithm Approach
EditorsD. T. Pham, N. Hartono
Number of pages27
ISBN (Electronic)9783031145377
ISBN (Print)9783031145360
Publication statusPublished - 1 Jan 2023

Publication series

NameSpringer Series in Advanced Manufacturing
ISSN (Print)1860-5168
ISSN (Electronic)2196-1735


Dive into the research topics of 'Bees traplining metaphors for the vehicle routing problem using a decomposition approach'. Together they form a unique fingerprint.

Cite this