A novel Island Model based on Coral Reefs Optimization algorithm for solving the unequal area facility layout problem

Abstract

This paper proposes a novel approach to address the Unequal Area Facility Layout Problem (UA-FLP), based on the combination of both an Island Model and a Coral Reefs Optimization (CRO) algorithm. Two different versions of this Island Model based on Coral Reefs Optimization Algorithm (IMCRO) are proposed and applied to the UA-FLP. The structure of flexible bays has been selected as effective encoding to represent the facility layouts within the algorithm. The two versions of the proposed approach have been tested in 22 UA-FLP cases, considering small, medium and large size categories. The empirical results obtained are compared with previous state of the art algorithms, in order to show the performance of the IMCRO. From this comparison, it can be extracted that both versions of the proposed IMCRO algorithm show an excellent performance, accurately solving the UA-FLP instances in all the size categories.