A nature inspired approach for the uncapacitated plant cycle location problem

Abstract

This paper proposes a heuristic approach based on the algorithm referred to as the Honey Bees Mating Optimization algorithm to solve the Uncapacitated Plant-Cycle Location Problem. With the purpose of corroborating the effectiveness of the developed algorithm, we create a set of random instances and use the mathematical formulation of the problem to solve it exactly with Cplex. The computational results show that for the small size instances that Cplex is able to solve, the proposed heuristic reaches the exact solution in all cases. © 2009 Springer-Verlag Berlin Heidelberg.