Applying the coral reefs optimization algorithm for solving unequal area facility layout problems

Abstract Coral Reefs Optimization (CRO) is a recently proposed evolutionary-type algorithm which has shown promising results to tackle many complex optimization problems. This paper discusses the performance of this meta-heuristic in Unequal Area Facility Layout Problems (UA-FLPs). The UA-FLP is an important problem in industrial production, which considers a rectangular region and a set of rectangular facilities. These facilities must be allocated in the plant in the most adequate way satisfying certain constraints. The Flexible Bay Structure has been selected in order to represent solutions for the UA-FLP in the proposed CRO algorithm. In this paper, we detail the implementation of the algorithm and provide the results of different tests in several UA-FLP instances with different size and setting. The obtained results confirm the excellent performance of the proposed algorithm in solving UA-FLPs, improving alternative algorithms devoted to this problem in the literature.

[1]  Henri Pierreval,et al.  A novel hybrid evolutionary approach for capturing decision maker knowledge into the unequal area facility layout problem , 2015, Expert Syst. Appl..

[2]  Engelbert Westkämper,et al.  A coevolutionary algorithm for a facility layout problem , 2003 .

[3]  G. Galante,et al.  A multi-objective approach to facility layout problem by genetic search algorithm and Electre method , 2006 .

[4]  Mario Enea,et al.  The facility layout problem approached using a fuzzy model and a genetic search , 2005, J. Intell. Manuf..

[5]  Anne M. P. Canuto,et al.  Applying the Coral Reefs Optimization algorithm to clustering problems , 2015, 2015 International Joint Conference on Neural Networks (IJCNN).

[6]  Sancho Salcedo-Sanz,et al.  Feature selection in wind speed prediction systems based on a hybrid coral reefs optimization – Extreme learning machine approach , 2014 .

[7]  D. Camp,et al.  A nonlinear optimization approach for solving facility layout problems , 1992 .

[8]  Alice E. Smith,et al.  Unequal-area facility layout by genetic search , 1995 .

[9]  Sancho Salcedo-Sanz,et al.  A coral-reef optimization algorithm for the optimal service distribution problem in mobile radio access networks , 2014, Trans. Emerg. Telecommun. Technol..

[10]  Jun Liu,et al.  Applying multi-objective ant colony optimization algorithm for solving the unequal area facility layout problems , 2019, Appl. Soft Comput..

[11]  Kamran Shahanaghi,et al.  Facility layout by collision detection and force exertion heuristics , 2016 .

[12]  E. Shayan *,et al.  Genetic algorithm for facilities layout problems based on slicing tree structure , 2004 .

[13]  Junjae Chae,et al.  Harmony search for the layout design of an unequal area facility , 2017, Expert Syst. Appl..

[14]  Y. Wu,et al.  The optimisation of block layout and aisle structure by a genetic algorithm , 2002 .

[15]  M. Bazaraa.  Computerized Layout Design: A Branch and Bound Approach , 1975 .

[16]  R. D. Meller.  The multi-bay manufacturing facility layout problem , 1997 .

[17]  Sadan Kulturel-Konak,et al.  An artificial immune system based algorithm to solve unequal area facility layout problem , 2012, Expert Syst. Appl..

[18]  Russell D. Meller,et al.  Optimal facility layout design , 1998, Oper. Res. Lett..

[19]  Oscar Cordón,et al.  Coral Reef Optimization with substrate layers for medical Image Registration , 2018, Swarm Evol. Comput..

[20]  Yavuz A. Bozer,et al.  A reexamination of the distance-based facility layout problem , 1997 .

[21]  R. Meller,et al.  A sequence-pair representation and MIP-model-based heuristic for the facility layout problem with rectangular departments , 2007 .

[22]  Hanif D. Sherali,et al.  Enhanced Model Formulations for Optimal Facility Layout , 2003, Oper. Res..

[23]  Henri Pierreval,et al.  Handling qualitative aspects in Unequal Area Facility Layout Problem: An Interactive Genetic Algorithm , 2013, Appl. Soft Comput..

[24]  K. Y. Tam,et al.  A simulated annealing algorithm for allocating space to manufacturing cells , 1992 .

[25]  Yavuz A. Bozer,et al.  An improvement-type layout algorithm for single and multiple-floor facilities , 1994 .

[26]  Hasan Hosseini-Nasab,et al.  Classification of facility layout problems: a review study , 2018 .

[27]  Amelia Regan,et al.  Layout design problems with heterogeneous area constraints , 2016, Comput. Ind. Eng..

[28]  Emilio Corchado,et al.  Recycling Plants Layout Design by Means of an Interactive Genetic Algorithm , 2013, Intell. Autom. Soft Comput..

[29]  J. A. Portilla-Figueras,et al.  The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for Efficiently Solving Optimization Problems , 2014, TheScientificWorldJournal.

[30]  Christian Esposito,et al.  A coral-reefs and Game Theory-based approach for optimizing elastic cloud resource allocation , 2018, Future Gener. Comput. Syst..

[31]  Daniel Scholz,et al.  STaTS: A Slicing Tree and Tabu Search based heuristic for the unequal area facility layout problem , 2009, Eur. J. Oper. Res..

[32]  Sancho Salcedo-Sanz,et al.  Active Vibration Control Design Using the Coral Reefs Optimization with Substrate Layer Algorithm , 2018 .

[33]  John Wang,et al.  Facility layout optimization using simulation and genetic algorithms , 2000 .

[34]  Sancho Salcedo-Sanz,et al.  A review on the coral reefs optimization algorithm: new development lines and current applications , 2017, Progress in Artificial Intelligence.

[35]  M. R. A. Purnomo,et al.  Multi-objective Mixed Integer Programming approach for facility layout design by considering closeness ratings, material handling, and re-layout cost , 2016 .

[36]  Lorenzo Salas-Morera,et al.  An island model genetic algorithm for unequal area facility layout problems , 2017, Expert Syst. Appl..

[37]  Zhiyong Yang,et al.  A novel algorithm with differential evolution and coral reef optimization for extreme learning machine training , 2016, Cognitive Neurodynamics.

[38]  Giuseppe Aiello,et al.  A multi objective genetic algorithm for the facility layout problem based upon slicing structure encoding , 2012, Expert Syst. Appl..

[39]  Phen Chiak See,et al.  Application of ant colony optimisation algorithms in solving facility layout problems formulated as quadratic assignment problems: a review , 2008 .

[40]  Benoit Montreuil,et al.  A Modelling Framework for Integrating Layout Design and flow Network Design , 1991 .

[41]  Komarudin,et al.  Solving facility layout problems using Flexible Bay Structure representation and Ant System algorithm , 2010, Expert Syst. Appl..

[42]  David E. Goldberg,et al.  Alleles, loci and the traveling salesman problem , 1985 .

[43]  Ángela M Gómez,et al.  Using genetic algorithms to resolve layout problems in facilities where there are aisles , 2003 .

[44]  Genaro J. Gutierrez,et al.  Algorithms for robust single and multiple period layout planning for manufacturing systems , 1992 .

[45]  Mauricio G. C. Resende,et al.  A biased random-key genetic algorithm for the unequal area facility layout problem , 2015, Eur. J. Oper. Res..

[46]  Emilio Corchado,et al.  Facility layout design using a multi‐objective interactive genetic algorithm to support the DM , 2015, Expert Syst. J. Knowl. Eng..

[47]  Sadan Kulturel-Konak,et al.  A linear programming embedded probabilistic tabu search for the unequal-area facility layout problem with flexible bays , 2012, Eur. J. Oper. Res..

[48]  Sancho Salcedo-Sanz,et al.  Structures vibration control via Tuned Mass Dampers using a co-evolution Coral Reefs Optimization algorithm , 2017 .

[49]  Javier Del Ser,et al.  A Coral Reefs Optimization algorithm for optimal mobile network deployment with electromagnetic pollution control criterion , 2014, Appl. Soft Comput..

[50]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[51]  Thibaut Vidal,et al.  A hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem , 2017, Eur. J. Oper. Res..

[52]  Chaokun Yan,et al.  Hybrid binary Coral Reefs Optimization algorithm with Simulated Annealing for Feature Selection in high-dimensional biomedical datasets , 2019, Chemometrics and Intelligent Laboratory Systems.

[53]  Uday Venkatadri,et al.  A framework for multi-objective facility layout design , 2015, Comput. Ind. Eng..

[54]  Pedro Antonio Gutiérrez,et al.  A statistically-driven Coral Reef Optimization algorithm for optimal size reduction of time series , 2018, Appl. Soft Comput..

[55]  Henri Pierreval,et al.  Facility layout problems: A survey , 2007, Annu. Rev. Control..

[56]  Tapio Westerlund,et al.  Optimization of block layout design problems with unequal areas: A comparison of MILP and MINLP optimization methods , 2005, Comput. Chem. Eng..

[57]  Miguel F. Anjos,et al.  Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions , 2017, Eur. J. Oper. Res..

[58]  Abdullah Konak,et al.  A new relaxed flexible bay structure representation and particle swarm optimization for the unequal area facility layout problem , 2011 .

[59]  Javier Del Ser,et al.  A novel Coral Reefs Optimization algorithm with substrate layers for optimal battery scheduling optimization in micro-grids , 2016, Soft Comput..

[60]  Elwood S. Buffa,et al.  A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities , 1963 .

[61]  Russell D. Meller,et al.  The facility layout problem: Recent and emerging trends and perspectives , 1996 .

[62]  Komarudin,et al.  Applying Ant System for solving Unequal Area Facility Layout Problems , 2010, Eur. J. Oper. Res..