A novel multi-objective Interactive Coral Reefs Optimization algorithm for the Unequal Area Facility Layout Problem

Abstract The Unequal Area Facility Layout Problem (UA-FLP) has been widely analyzed in the literature using several heuristics and meta-heuristics to optimize some qualitative criteria, taking into account different restrictions and constraints. Nevertheless, the subjective opinion of the designer (Decision Maker, DM) has never been considered along with the quantitative criteria and restrictions. This work proposes a novel approach for the UA-FLP based on an Interactive Coral Reefs Optimization (ICRO) algorithm, which combines the simultaneous consideration of both quantitative and qualitative (DM opinion) features. The algorithm implementation is explained in detail, including the way of jointly considering quantitative and qualitative aspects in the fitness function of the problem. The experimental part of the paper illustrates the effect of including qualitative aspects in UA-FLP problems, considering three different hard UA-FLP instances. Empirical results show that the proposed approach is able to incorporate the DM preferences in the obtained layouts, without affecting much to the quantitative part of the solutions.

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

[2]  Umut Rifat Tuzkaya,et al.  AN APPLICATION OF FUZZY AHP/DEA METHODOLOGY FOR THE FACILITY LAYOUT DESIGN IN THE PRESENCE OF BOTH QUANTITATIVE AND QUALITATIVE DATA , 2004 .

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

[4]  Kun He,et al.  Multi-objective particle swarm optimization algorithm based on objective space division for the unequal-area facility layout problem , 2018, Expert Syst. Appl..

[5]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[6]  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..

[7]  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..

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

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

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

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

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

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

[14]  Meghna Babbar-Sebens,et al.  Interactive Genetic Algorithm with Mixed Initiative Interaction for multi-criteria ground water monitoring design , 2012, Appl. Soft Comput..

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

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

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

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

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

[20]  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..

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

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

[23]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

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

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

[26]  Abdullah Konak,et al.  A new mixed integer programming formulation for facility layout design using flexible bays , 2006, Oper. Res. Lett..

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

[28]  Kyrre Glette,et al.  Adaptive variable neighborhood search for solving multi-objective facility layout problems with unequal area facilities , 2013, Swarm Evol. 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]  Russell D. Meller,et al.  The facility layout problem: Recent and emerging trends and perspectives , 1996 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[47]  Sancho Salcedo-Sanz,et al.  Applying the coral reefs optimization algorithm for solving unequal area facility layout problems , 2019, Expert Syst. Appl..

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

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

[50]  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.

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

[52]  Ashutosh Tiwari,et al.  An interactive genetic algorithm-based framework for handling qualitative criteria in design optimization , 2007, Comput. Ind..

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

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

[55]  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..

[56]  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..

[57]  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 .

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

[59]  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..

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

[61]  Giuseppe Aiello,et al.  A non dominated ranking Multi Objective Genetic Algorithm and electre method for unequal area facility layout problems , 2013, Expert Syst. Appl..

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

[63]  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..

[64]  Eugene L. Lawler,et al.  Traveling Salesman Problem , 2016 .

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