Back to Search
Start Over
Addressing Unequal Area Facility Layout Problems with the Coral Reef Optimization algorithm with Substrate Layers
- Source :
- Repositório Científico de Acesso Aberto de Portugal, Repositório Científico de Acesso Aberto de Portugal (RCAAP), instacron:RCAAP
- Publication Year :
- 2020
- Publisher :
- Elsevier, 2020.
-
Abstract
- The Unequal Area Facility Layout Problem (UA-FLP) is a relevant task in industrial manufacturing, in which the disposition of a number of facilities (or departments) in a manufacturing system must be obtained, under several optimization criteria and different constraints. The UA-FLP is a hard optimization problem, in which traditional optimization techniques do not obtain good results. Thus, it has been successfully tackled with different heuristics and meta-heuristics in the last years. In this work we address the UA-FLP with a multi-method ensemble approach, the Coral Reefs Optimization algorithm with Substrate Layers (CRO-SL). It is a novel multi-method evolutionary algorithm that encourages the evolution of several searching procedures at the same time over a single population. The CRO-SL has been previously applied to very difficult optimization problems, obtaining excellent performance. In this case, we adapt the CRO-SL to the UA-FLP, by means of increasing the diversity generation within the algorithm, which is helpful to improve the exploration of the searching space, avoiding to fall into local minima. Specifically, we propose to include several reproduction mechanisms (adapted to the UA-FLP) within each substrate of the algorithm, which will highly increase the diversity generation in the CRO-SL. An exhaustive experimental study of the CRO-SL performance in a large number of UA-FLP instances is carried out, including a comparison with the state-of-the-art algorithms for this problem. We will show the ability of the CRO-SL to reach or surpass the best-known solutions in most of the tested UA-FLP cases. Princess Nourah bint Abdulrahman UniversityPrincess Nourah Bint Abdulrahman University Spanish Ministry of Economy, Industry and Competitiveness, Government of Spain [TIN2017-85887-C2-2-P] Junta de Andalucia, SpainJunta de Andalucia [1265277 MD A1] info:eu-repo/semantics/publishedVersion
- Subjects :
- 0209 industrial biotechnology
Mathematical optimization
Optimization problem
Computer science
Population
Coral Reefs Optimization
Evolutionary algorithm
02 engineering and technology
Space (commercial competition)
Facility Layout
Task (project management)
020901 industrial engineering & automation
Automation & Control Systems
Artificial Intelligence
Manufacturing
0202 electrical engineering, electronic engineering, information engineering
Electrical and Electronic Engineering
education
education.field_of_study
business.industry
Meta-heuristics
Maxima and minima
Control and Systems Engineering
Unequal Area Facility Layout Problem
020201 artificial intelligence & image processing
business
Heuristics
Bio-inspired algorithms
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- Repositório Científico de Acesso Aberto de Portugal, Repositório Científico de Acesso Aberto de Portugal (RCAAP), instacron:RCAAP
- Accession number :
- edsair.doi.dedup.....1ed6d82c7e2cff1bbe06e45539ebb06a