Honey Bees Mating Optimization for the location routing problem

Abstract

This paper introduces a new hybrid algorithmic nature inspired approach based on honey bees mating optimization, for solving successfully one of the most popular supply chain management problems, the location routing problem (LRP). The proposed algorithm for the solution of the location routing problem, the hybrid honey bees mating optimization (HBMO-LRP), combines a honey bees mating optimization (HBMO) algorithm, the multiple phase neighborhood search - greedy randomized adaptive search procedure (MPNS-GRASP) algorithm, the expanding neighborhood search (ENS) strategy and a path relinking (PR) strategy. The algorithm is tested on a set of benchmark instances. The results of the algorithm are very satisfactory for these instances and for seven of them a new best solution has been found.