A Multi-User Interactive Coral Reef Optimization Algorithm for Considering Expert Knowledge in the Unequal Area Facility Layout Problem

The problem of Unequal Area Facility Layout Planning (UA-FLP) has been addressed by a large number of approaches considering a set of quantitative criteria. Moreover, more recently, the personal qualitative preferences of an expert designer or decision-maker (DM) have been taken into account too. This article deals with capturing more than a single DM’s personal preferences to obtain a common and collaborative design including the whole set of preferences from all the DMs to obtain more complex, complete, and realistic solutions. To the best of our knowledge, this is the first time that the preferences of more than one expert designer have been considered in the UA-FLP. The new strategy has been implemented on a Coral Reef Optimization (CRO) algorithm using two techniques to acquire the DMs’ evaluations. The first one demands the simultaneous presence of all the DMs, while the second one does not. Both techniques have been tested over three well-known problem instances taken from the literature and the results show that it is possible to obtain sufficient designs capturing all the DMs’ personal preferences and maintaining low values of the quantitative fitness function

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

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

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

This paper proposes a novel approach to address the Unequal Area Facility Layout Problem (UA-FLP), based on the combination of both an Island Model and a Coral Reefs Optimization (CRO) algorithm. Two different versions of this Island Model based on Coral Reefs Optimization Algorithm (IMCRO) are proposed and applied to the UA-FLP. The structure of flexible bays has been selected as effective encoding to represent the facility layouts within the algorithm. The two versions of the proposed approach have been tested in 22 UA-FLP cases, considering small, medium and large size categories. The empirical results obtained are compared with previous state of the art algorithms, in order to show the performance of the IMCRO. From this comparison, it can be extracted that both versions of the proposed IMCRO algorithm show an excellent performance, accurately solving the UA-FLP instances in all the size categories

Genetic approaches for the unequal area facility layout problem

Esta tesis doctoral aborda el problema de distribución en planta, el cuál en líneas generales, pretende asignar o distribuir instalaciones en una planta industrial. Existen muchos problemas diferentes dependiendo de las características que sean consideradas de la planta industrial, como por ejemplo, la forma de las instalaciones, el número de plantas, la flexibilidad requerida en los sistemas de producción, el tipo de producto que se fabrica, etcétera. Uno de los problemas más abordados, ha sido el problema de distribución en planta con instalaciones de área desigual. Para solucionar este tipo problemas existen muchas técnicas que pretenden alcanzar un diseño eficiente de la planta industrial. Entre ellas, una de las estrategias más usadas por los investigadores ha sido la de los Algoritmos Genéticos (AGs). Los AGs requieren definir un esquema de codificación para representar el diseño de la planta industrial como una estructura de datos. Esta estructura determina el tipo de soluciones que pueden ser obtenidas, e influencia la capacidad del AG para encontrar buenas soluciones. Aunque existen varios trabajos que revisan el estado del arte de los problemas de distribución en planta, no hay ninguno que centre su revisión en los esquemas de codificación y los operadores evolutivos usados por los AGs. Así, una de las contribuciones de la tesis que se presenta, es el estudio de los esquemas de codificación y los operadores evolutivos empleados por los AGs en problemas de distribución en planta. Además, este estudio se completa con una clasificación de las diferentes estructuras de codificación utilizadas por los autores, un estudio de sus características y objetivos, y finalmente, la identificación de los operadores de cruce y mutación que pueden ser aplicados dependiendo de la estructura de codificación. Por otro lado, en esta tesis se propone un AG para el problema de distribución en planta de instalaciones de área desigual, teniendo en cuenta aspectos que pueden ser cuantificados, tales como: el de flujo de material, las relaciones lógicas entre las actividades que se realizan en los centros de producción (comúnmente, instalaciones) y la forma de cada uno. Para ello, se sugiere una nueva forma de representar las plantas industriales. Este algoritmo se ha integrado en una aplicación informática que permite a los usuarios introducir los datos y configurar los parámetros del algoritmo, así como mostrar las soluciones propuestas de una manera sencilla y amigable. Finalmente, el algoritmo ha sido probado con varios problemas y sus resultados comparados con los obtenidos en otros trabajos citados en la bibliografía. Aunque el problema de distribución en planta de instalaciones de área desigual ha sido resuelto con muchas estrategias, siempre ha sido abordado teniendo en cuenta criterios cuantificables. Sin embargo, existen características subjetivas que resultan muy interesantes para este problema. Dicha características son muy difíciles de tener en cuenta mediante los métodos clásicos de optimización. Por esta razón, se propone un Algoritmo Genético Interactivo (AGI) para el problema de distribución en planta de instalaciones de área desigual, el cuál permite la interacción entre el algoritmo y el diseñador. Con la implicación del conocimiento del diseñador en la propuesta, el proceso de búsqueda es guiado y ajustado a las preferencias de aquél en cada iteración del algoritmo. Para evitar sobrecargar al diseñador, la población de soluciones es clasificada en grupos mediante un método de clustering. Así, sólo un elemento de cada grupo es evaluado. Durante todo este proceso, aquellas soluciones que resulten interesantes para el diseñador son almacenadas en memoria. Las pruebas realizadas muestran que el AGI propuesto es capaz de captar las preferencias del diseñador, y que además, progresa hacia una buena solución en un número de iteraciones razonable

Facility layout design using a multi-objective interactive genetic algorithm to support the DM

The unequal area facility layout problem (UA-FLP) has been addressed by many methods. Most of them only take aspects that can be quantified into account. This contribution presents a novel approach, which considers both quantitative aspects and subjective features. To this end, a multi-objective interactive genetic algorithm is proposed with the aim of allowing interaction between the algorithm and the human expert designer, normally called the decision maker (DM) in the field of UA-FLP. The contribution of the DM's knowledge into the approach guides the complex search process, adjusting it to the DM's preferences. The entire population associated to facility layout designs is evaluated by quantitative criteria in combination with an assessment prepared by the DM, who gives a subjective evaluation for a set of representative individuals of the population in each iteration. In order to choose these individuals, a soft computing clustering method is used. Two interesting real-world data sets are analysed to empirically probe the robustness of these models. The first UA-FLP case study describes an ovine slaughterhouse plant and the second, a design for recycling carton plant. Relevant results are obtained, and interesting conclusions are drawn from the application of this novel intelligent framework

Evolutionary Computation Strategies applied to the UA-FLP

En la presente tesis doctoral se desarrollan dos aproximaciones distintas al problema de distribución en planta de áreas desiguales (UA-FLP). En primer lugar, se trata de incorporar el conocimiento del diseñador experto a los algoritmos clásicos de optimización, de forma que, además de buscar buenas soluciones desde el punto de vista cuantitativo, por ejemplo minimizando el flujo de materiales, se introduzca la posibilidad de que el diseñador aporte su experiencia y preferencias personales. Para facilitar la intervención humana en el proceso de búsqueda de soluciones, se ha utilizado un procedimiento de clustering, el cual permite clasificar las soluciones subyacentes en el conjunto de búsqueda, de forma que se presente al diseñador un número suficientemente representativo y, a la vez, evitándole una fatiga innecesaria. Además, en esta primera propuesta se han implementado dos técnicas de niching, denominadas Deterministic Crowding y Restricted Tournament Selection. Estas técnicas tienen la capacidad de mantener ciertas propiedades dentro de la población de soluciones, preservar múltiples nichos con soluciones cercanas a los óptimos locales, y reducir la probabilidad de quedar atrapado en ellos. De esta manera el algoritmo se enfoca simultáneamente en más de una región (nicho) en el espacio de búsqueda, lo cual es esencial para descubrir varios óptimos en una sola ejecución. Por otro lado, en la segunda aproximación al problema, se ha implementado una estrategia evolutiva paralela, muy útil para los problemas de alta complejidad en los que el tiempo de ejecución con un enfoque evolutivo secuencial es prohibitivo. La propuesta desarrollada, denominada IMGA, está basada en un algoritmo genético paralelo de grano grueso con múltiples poblaciones o islas. Este enfoque se caracteriza por evolucionar varias subpoblaciones independientemente, entre las que se intercambian individuos, haciendo posible explorar diferentes regiones del espacio de búsqueda, al mismo tiempo que se mantiene la diversidad de la población, permitiendo la obtención de buenas y diversas soluciones. Con ambas propuestas se han realizado experimentos que han arrojado resultados muy satisfactorios, encontrando buenas soluciones para un conjunto de problemas bien conocidos en la bibliografía. Estos buenos resultados han permitido la publicación de dos artículos indexados en el primer decil del ranking JCR (Journal Citation Reports).The present doctoral thesis develops two different approaches to the Unequal Area Facility Layout Problem (UA-FLP). The first approach encompasses the designer’s knowledge on classic optimization of algorithms in pursuance of good quantitative solutions (e.g. minimizing the materials flow) and also opens the possibility to include the contribution of the designer by means of his expertise and personal preferences. A clustering procedure has been used to facilitate human intervention in the process of finding solutions. This allows the underlying solutions to be classified in the search in order to present the designer with sufficiently representative solutions and, at the same time, avoiding unnecessary fatigue. In addition, two niching techniques have been implemented, called Deterministic Crowding and Restricted Tournament Selection. These techniques have the ability to maintain certain properties within the solutions space, preserve multiple niches with solutions close by local optimums, and reduce the probability of being trapped in them. In this way, the algorithm focuses simultaneously on more than one region (niche) in the search space, which is essential to discover several optimums in a single execution. The second approach to the problem comprises the implementation of a parallel evolutionary strategy. This method is useful for problems of high complexity in which the execution time using a sequential evolutionary approach is prohibitive. The proposal developed, called IMGA (Island Model Genetic Algorithm), is based on a parallel genetic algorithm of multiple-population coarse-grained. This is characterized by evolving several subpopulations independently among which individuals are exchanged. Different regions of the search space can be explored while the diversity of the population is maintained. Satisfactory and diverse solutions have been obtained as a result of this method. Experiments with both proposals have been carried out with satisfactory results, providing good solutions for a set of problems well known in the literature. These results were already published in two papers indexed in the first decile of the JCR (Journal Citation Reports) ranking

Dynamic Facility Layout for Cellular and Reconfigurable Manufacturing using Dynamic Programming and Multi-Objective Metaheuristics

The facility layout problem is one of the most classical yet influential problems in the planning of production systems. A well-designed layout minimizes the material handling costs (MHC), personnel flow distances, work in process, and improves the performance of these systems in terms of operating costs and time. Because of this importance, facility layout has a rich literature in industrial engineering and operations research. Facility layout problems (FLPs) are generally concerned with positioning a set of facilities to satisfy some criteria or objectives under certain constraints. Traditional FLPs try to put facilities with the high material flow as close as possible to minimize the MHC. In static facility layout problems (SFLP), the product demands and mixes are considered deterministic parameters with constant values. The material flow between facilities is fixed over the planning horizon. However, in today’s market, manufacturing systems are constantly facing changes in product demands and mixes. These changes make it necessary to change the layout from one period to the other to be adapted to the changes. Consequently, there is a need for dynamic approaches of FLP that aim to generate layouts with high adaptation concerning changes in product demand and mix. This thesis focuses on studying the layout problems, with an emphasis on the changing environment of manufacturing systems. Despite the fact that designing layouts within the dynamic environment context is more realistic, the SFLP is observed to have been remained worthy to be analyzed. Hence, a math-heuristic approach is developed to solve an SFLP. To this aim, first, the facilities are grouped into many possible vertical clusters, second, the best combination of the generated clusters to be in the final layout are selected by solving a linear programming model, and finally, the selected clusters are sequenced within the shop floor. Although the presented math-heuristic approach is effective in solving SFLP, applying approaches to cope with the changing manufacturing environment is required. One of the most well-known approaches to deal with the changing manufacturing environment is the dynamic facility layout problem (DFLP). DFLP suits reconfigurable manufacturing systems since their machinery and material handling devices are reconfigurable to encounter the new necessities for the variations of product mix and demand. In DFLP, the planning horizon is divided into some periods. The goal is to find a layout for each period to minimize the total MHC for all periods and the total rearrangement costs between the periods. Dynamic programming (DP) has been known as one of the effective methods to optimize DFLP. In the DP method, all the possible layouts for every single period are generated and given to DP as its state-space. However, by increasing the number of facilities, it is impossible to give all the possible layouts to DP and only a restricted number of layouts should be fed to DP. This leads to ignoring some layouts and losing the optimality; to deal with this difficulty, an improved DP approach is proposed. It uses a hybrid metaheuristic algorithm to select the initial layouts for DP that lead to the best solution of DP for DFLP. The proposed approach includes two phases. In the first phase, a large set of layouts are generated through a heuristic method. In the second phase, a genetic algorithm (GA) is applied to search for the best subset of layouts to be given to DP. DP, improved by starting with the most promising initial layouts, is applied to find the multi-period layout. Finally, a tabu search algorithm is utilized for further improvement of the solution obtained by improved DP. Computational experiments show that improved DP provides more efficient solutions than DP approaches in the literature. The improved DP can efficiently solve DFLP and find the best layout for each period considering both material handling and layout rearrangement costs. However, rearrangement costs may include some unpredictable costs concerning interruption in production or moving of facilities. Therefore, in some cases, managerial decisions tend to avoid any rearrangements. To this aim, a semi-robust approach is developed to optimize an FLP in a cellular manufacturing system (CMS). In this approach, the pick-up/drop-off (P/D) points of the cells are changed to adapt the layout with changes in product demand and mix. This approach suits more a cellular flexible manufacturing system or a conventional system. A multi-objective nonlinear mixed-integer programming model is proposed to simultaneously search for the optimum number of cells, optimum allocation of facilities to cells, optimum intra- and inter-cellular layout design, and the optimum locations of the P/D points of the cells in each period. A modified non-dominated sorting genetic algorithm (MNSGA-II) enhanced by an improved non-dominated sorting strategy and a modified dynamic crowding distance procedure is used to find Pareto-optimal solutions. The computational experiments are carried out to show the effectiveness of the proposed MNSGA-II against other popular metaheuristic algorithms

Gaps and requirements for applying automatic architectural design to building renovation

The renovation of existing buildings provides an opportunity to change the layout to meet the needs of facilities and accomplish sustainability in the built environment at high utilisation rates and low cost. However, building renovation design is complex, and completing architectural design schemes manually needs more efficiency and overall robustness. With the use of computational optimisation, automatic architectural design (AAD) can efficiently assist in building renovation through decision-making based on performance evaluation. This paper comprehensively analyses AAD's current research status and provides a state-of-the-art overview of applying AAD technology to building renovation. Besides, gaps and requirements of using AAD for building renovation are explored from quantitative and qualitative aspects, providing ideas for future research. The research shows that there is still much work to be done to apply AAD to building renovation, including quickly obtaining input data, expanding optimisation topics, selecting design methods, and improving workflow and efficiency