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

被引：33
|
作者：
Garcia-Hernandez, L. [1 ]
Salas-Morera, L. [1 ]
Garcia-Hernandez, J. A. [1 ]
Salcedo-Sanz, S. [2 ]
Valente de Oliveira, J. [3 ]
机构：
[1] Univ Cordoba, Area Project Engn, Cordoba, Spain
[2] Univ Alcala, Dept Signal Proc & Commun, Madrid 28805, Spain
[3] Univ Algarve, Faro, Portugal
来源：
EXPERT SYSTEMS WITH APPLICATIONS | 2019年 / 138卷
关键词：
Unequal area facility layout problem; Coral reefs optimization; Facility layout; Meta-heuristic; Bio-inspired algorithms; BAY STRUCTURE REPRESENTATION; GENETIC ALGORITHM; FEATURE-SELECTION; SUBSTRATE LAYERS; DESIGN-PROBLEMS; BLOCK LAYOUT; SLICING TREE; TABU SEARCH; MODEL; SIMULATION;
D O I：
10.1016/j.eswa.2019.07.036
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页数：13
相关论文
共 50 条
  • [1] A novel Island Model based on Coral Reefs Optimization algorithm for solving the unequal area facility layout problem
    Garcia-Hernandez, L.
    Salas-Morera, L.
    Carmona-Munoz, C.
    Garcia-Hernandez, J. A.
    Salcedo-Sanz, S.
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 89
  • [2] Applying multi-objective ant colony optimization algorithm for solving the unequal area facility layout problems
    Liu, Jingfa
    Liu, Jun
    [J]. APPLIED SOFT COMPUTING, 2019, 74 : 167 - 189
  • [3] Applying Ant System for solving Unequal Area Facility Layout Problems
    Komarudin
    Wong, Kuan Yew
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (03) : 730 - 746
  • [4] Addressing Unequal Area Facility Layout Problems with the Coral Reef Optimization algorithm with Substrate Layers
    Garcia-Hernandez, L.
    Garcia-Hernandez, J. A.
    Salas-Morera, L.
    Carmona-Munoz, C.
    Alghamdi, N. S.
    de Oliveira, J. Valente
    Salcedo-Sanz, S.
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2020, 93
  • [5] A novel multi-objective Interactive Coral Reefs Optimization algorithm for the Unequal Area Facility Layout Problem
    Garcia-Hernandez, L.
    Salas-Morera, L.
    Carmona-Munoz, C.
    Abraham, A.
    Salcedo-Sanz, S.
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2020, 55
  • [6] Solving Unequal Area Static Facility Layout Problems by Using A Modified Genetic Algorithm
    Asl, Ali Derakhshan
    Wong, Kuan Yew
    [J]. PROCEEDINGS OF THE 2015 10TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, 2015, : 302 - 305
  • [7] Applying the Coral Reefs Optimization Algorithm to Clustering Problems
    Medeiros, Inacio G.
    Xavier-Junior, Joao C.
    Canuto, Anne M. P.
    [J]. 2015 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2015,
  • [8] A Hybrid Coral Reefs Optimization-Variable Neighborhood Search Approach for the Unequal Area Facility Layout Problem
    Garcia-Hernandez, L.
    Salas-Morera, L.
    Carmona-Munoz, C.
    Abraham, A.
    Salcedo-Sanz, S.
    [J]. IEEE ACCESS, 2020, 8 : 134042 - 134050
  • [9] An island model genetic algorithm for unequal area facility layout problems
    Palomo-Romero, Juan M.
    Salas-Morera, Lorenzo
    Garcia-Hernandez, Laura
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2017, 68 : 151 - 162
  • [10] The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for Efficiently Solving Optimization Problems
    Salcedo-Sanz, S.
    Del Ser, J.
    Landa-Torres, I.
    Gil-Lopez, S.
    Portilla-Figueras, J. A.
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
12345