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

Salas-Morera, Lorenzo; Carmona-Muñoz, Carlos; García-Hernández, Laura; Salcedo‐Sanz, Sancho

doi:10.1016/j.engappai.2019.103445

Cited by 29 publications

(12 citation statements)

References 59 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Continuing with analysis of Table 4, we can affirm that our proposal is able to win all previous approaches in every tested UA-FLP, except in an UA-FLP instance (SC30) in the work of [56]. Specifically, it can extracted from the 4 that the CRO-VNS proposal is able to reach or improve (in 9 instances) every UA-FLP instance (19 well-known problems) when it is compared with the IMCRO proposal [52]. This fact is repeated regarding [73], that is to say, our approach overcomes (in 12 UA-FLPs) or equalizes the solution results in all of the 16 UA-FLP instances.…”

Section: B Results and Comparisonssupporting

confidence: 70%

“…All results obtained are shown in Tables 4 and 5. In particular, the CRO-VNS is compared with existing algorithms: [52] (IMCRO in Table 4), [73], [74] and [56]. Analyzing the results in Table 4, it is possible to see that the proposed CRO-VNS shows a high performance in the UA-FLP, since it is able to achieve the best solution in 20 instances out of the 21 UA-FLPs which have been tested.…”

Section: B Results and Comparisonsmentioning

confidence: 99%

“…Specifically, the coral reef optimization (CRO) algorithm has been successfully used in different kind of problems as, for example, the optimal layout of turbines in wind farms [43], wind speed prediction [44], solar radiation prediction [45], prediction of the total energy demand of a nation [46], optimal distribution of different services in mobile communications systems [47], maximization of the network coverage [48]; minimization of the installation cost, and minimization of the electromagnetic pollution caused by the installation of new base stations [49], image thresholding [50], and wifi channel assignment [51], among others. In this context, the CRO has been recently applied to the UA-FLP successfully, improving most of the previously known results by means of combining the CRO with island evolution [52] and multiobjective interactive evolution [53].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Hybrid Coral Reefs Optimization—Variable Neighborhood Search Approach for the Unequal Area Facility Layout Problem

et al. 2020

Self Cite

View full text Add to dashboard Cite

The Unequal Area Facility Layout Problem (UA-FLP) is a relevant optimization problem related to industrial design, that deals with obtaining the most effective allocation of facilities, that make up the rectangular manufacturing plant layout. The UA-FLP is known to be a hard optimization problem, where meta-heuristic approaches are a good option to obtain competitive solutions. Many of these computational approaches, however, usually fall into local optima, and suffer from lack of diversity in their population, mainly due to the huge search spaces and hard fitness landscapes produced by the traditional representation of UA-FLP. To solve these issues, in this paper we propose a novel hybrid meta-heuristic approach, which combines a Coral Reefs Optimization algorithm (CRO) with a Variable Neighborhood Search (VNS) and a new representation for the problem, called Relaxed Flexible Bay Structure (RFBS), which simplifies the encoding and makes its fitness landscape more affordable. Thus, the use of VNS allows more intensive exploitation of the searching space with an affordable computational cost, as well as the RFBS allows better management of the free space into the plant layout. This combined strategy has been tested over a set of UA-FLP instances of different sizes, which have been previously tackled in the literature with alternative meta-heuristics. The tests results show very good performance in all cases.

show abstract

Section: B Results and Comparisonssupporting

confidence: 70%

Section: B Results and Comparisonsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Hybrid Coral Reefs Optimization—Variable Neighborhood Search Approach for the Unequal Area Facility Layout Problem

et al. 2020

Self Cite

View full text Add to dashboard Cite

show abstract

“…The proposed method can also be used as a subroutine of the layout technique using FBS, such as [30] because FBS is used to derive the starting point in the proposed method. FBS has an encoding that divides the building into bays.…”

Section: Discussionmentioning

confidence: 99%

A Primal-Dual Interior-Point Method for Facility Layout Problem with Relative-Positioning Constraints

Ohmori

Yoshimoto

2021

Algorithms

View full text Add to dashboard Cite

We consider the facility layout problem (FLP) in which we find the arrangements of departments with the smallest material handling cost that can be expressed as the product of distance times flows between departments. It is known that FLP can be formulated as a linear programming problem if the relative positioning of departments is specified, and, thus, can be solved to optimality. In this paper, we describe a custom interior-point algorithm for solving FLP with relative positioning constraints (FLPRC) that is much faster than the standard methods used in the general-purpose solver. We build a compact formation of FLPRC and its duals, which enables us to establish the optimal condition very quickly. We use this optimality condition to implement the primal-dual interior-point method with an efficient Newton step computation that exploit special structure of a Hessian. We confirm effectiveness of our proposed model through applications to several well-known benchmark data sets. Our algorithm shows much faster speed for finding the optimal solution.

show abstract

“…The CRO-SL evolves possible solutions to a given optimization problem by applying different search operators depending on the location of the solutions within the population. This approach has been successfully applied to a number of previous applications, such as battery scheduling and topology design in micro-grids [17], [18], vehicle routing [19], image processing and registration [20], [21], communication networks design [22], [23], data clustering [24], antennas design [25], Feature Selection problems [26], climate data field reconstruction [27], layout problems [28], [29] or vibration cancellation problems in buildings [30], [31], among others. As a novelty, specific for submerged arch design, the CRO-SL is merged with a structural simulation software and two modern metaheuristics have been introduced as CRO-SL substrates: the Firefly algorithm (Fa), and the Water Wave Optimization (WWo) approach.…”

Section: Introductionmentioning

confidence: 99%

Submerged Arches Optimal Design With a Multi-Method Ensemble Meta-Heuristic Approach

et al. 2020

View full text Add to dashboard Cite

This paper discusses the performance of a multi-method ensemble meta-heuristic for optimization in a problem of submerged arches design. Specifically, the Coral Reefs Optimization algorithm with Substrate Layers (CRO-SL) is proposed. It is a multi-method evolutionary ensemble which combines different searching structures in a single population. In this case, some novel searching strategies such as the Firefly algorithm and the Water Wave Optimization have been proposed to be included in the CRO-SL algorithm. In addition, some other traditional searching structures such as classical crossovers, Gaussian mutation operators, Harmony search and Differential Evolution search strategies have also been implemented in the algorithm. The proposed CRO-SL has been applied to the optimal design of submerged arches in deep waters, considering several design aspects such as the bending moment of the beam and the airspace of the arch. The evaluation of the submerged arches quality is obtained after the simulation of the arches by means of a finite elements computational software, which has been hybridized with the CRO-SL algorithm in the process of fitness calculation. It will be shown that the CRO-SL is able to obtain excellent solutions to submerged arches design problems. For this, the computational performance of each substrate (different searching strategies) in this optimization problem will be discussed and the results obtained will be compared with those in alternative works for similar experiments.

show abstract

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

Cited by 29 publications

References 59 publications

A Hybrid Coral Reefs Optimization—Variable Neighborhood Search Approach for the Unequal Area Facility Layout Problem

A Hybrid Coral Reefs Optimization—Variable Neighborhood Search Approach for the Unequal Area Facility Layout Problem

A Primal-Dual Interior-Point Method for Facility Layout Problem with Relative-Positioning Constraints

Submerged Arches Optimal Design With a Multi-Method Ensemble Meta-Heuristic Approach

Contact Info

Product

Resources

About