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

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 Hybrid Coral Reefs Optimization – Variable Neighborhood Search Approach for the Unequal Area Facility Layout Problem

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

An Application of an Unequal-Area Facilities Layout Problem with Fixed-Shape Facilities

The unequal-area facility layout problem (UA-FLP) is the problem of locating rectangular facilities on a rectangular floor space such that facilities do not overlap while optimizing some objective. The objective considered in this paper is minimizing the total distance materials travel between facilities. The UA-FLP considered in this paper considers facilities with fixed dimension and was motivated by the investigation of layout options for a production area at the Toyota Motor Manufacturing West Virginia (TMMWV) plant in Buffalo, WV, USA. This paper presents a mathematical model and a genetic algorithm for locating facilities on a continuous plant floor. More specifically, a genetic algorithm, which consists of a boundary search heuristic (BSH), a linear program, and a dual simplex method, is developed for an UA-FLP. To test the performance of the proposed technique, several test problems taken from the literature are used in the analysis. The results show that the proposed heuristic performs well with respect to solution quality and computational time

An Application of an Unequal-Area Facilities Layout Problem with Fixed-Shape Facilities

The unequal-area facility layout problem (UA-FLP) is the problem of locating rectangular facilities on a rectangular floor space such that facilities do not overlap while optimizing some objective. The objective considered in this paper is minimizing the total distance materials travel between facilities. The UA-FLP considered in this paper considers facilities with fixed dimension and was motivated by the investigation of layout options for a production area at the Toyota Motor Manufacturing West Virginia (TMMWV) plant in Buffalo, WV, USA. This paper presents a mathematical model and a genetic algorithm for locating facilities on a continuous plant floor. More specifically, a genetic algorithm, which consists of a boundary search heuristic (BSH), a linear program, and a dual simplex method, is developed for an UA-FLP. To test the performance of the proposed technique, several test problems taken from the literature are used in the analysis. The results show that the proposed heuristic performs well with respect to solution quality and computational time

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

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

Multi-objective facility layout problems using BBO, NSBBO and NSGA-II metaheuristic algorithms

Quantitative and qualitative objectives are both significant to solve any facility layout problem (FLP), which is called as multi-objective FLP. Generally, quantitative factors are considered as material handling cost, time, etc., and qualitative factors are considered as closeness rating, hazardous movement between the facilities, etc. For solving and optimizing two or more objectives, two methods are available. First is weight approach method and second is non-dominated sorting method. In the former method, suitable weights are given to each objective and combined in a single objective function; while in later method, the objectives are defined separately and by making comparison of the solutions on the non-dominance criteria, best Pareto-optimal solutions are obtained. In this paper, equal area multi-objective FLPs which are formulated as quadratic assignment problem (QAP) are considered and optimized using biogeography based optimization (BBO) algorithm and non-dominated sorting BBO (NSBBO) algorithm. BBO is one of the efficient metaheuristic techniques, developed to solve complex optimization problems. Computational results of BBO algorithm using weight approach illustrate its better performance compared to other methods while solving multi-objective FLPs. Furthermore to obtain Pareto optimal solutions, NSBBO algorithm is implemented

CAD Based Electric Transporter Path Planning and Production Storage Optimization Using Genetic Algorithm – Industrial Case Study

Štore Steel Ltd. is one of the largest flat spring steel producers in Europe. There are two production lines after rolling – one for flat bars and the other for round bars. The flat bars production generally consists of visual examination, straightening and cutting operation. In addition, heat treatment or magnetic particle testing could be conducted. On the other hand, the round bars production consists generally of straightening, automatic control line control, chamfering and cutting. In addition, heat treatment is possible. For manipulation of the material in the rolling plant, the electric transporter and several cassettes are used. In the paper path planning and production storage optimization (i.e. storage spaces for cassettes) were conducted using genetic algorithm. The production storage is actually the space between main transport passage and individual operations. In the research the universal system using CAD geometry is presented where AutoCAD environment and in-house developed AutoLISP system were used. The production storage – storage spaces for cassettes (location and orientation) with corresponding electric transporter trajectories are represented as CAD objects and thus form individual solution/organism. The organisms undergo simulated evolution. The results of the evolution are compared with actual production storage in the steel plant

Overview of Multi-Objective Optimization Approaches in Construction Project Management

The difficulties that are met in construction projects include budget issues, contractual time constraints, complying with sustainability rating systems, meeting local building codes, and achieving the desired quality level, to name but a few. Construction researchers have proposed and construction practitioners have used optimization strategies to meet various objectives over the years. They started out by optimizing one objective at a time (e.g., minimizing construction cost) while disregarding others. Because the objectives of construction projects often conflict with each other, single-objective optimization does not offer practical solutions as optimizing one objective would often adversely affect the other objectives that are not being optimized. They then experimented with multi-objective optimization. The many multi-objective optimization approaches that they used have their own advantages and drawbacks when used in some scenarios with different sets of objectives. In this chapter, a review is presented of 16 multi-objective optimization approaches used in 55 research studies performed in the construction industry and that were published in the period 2012–2016. The discussion highlights the strengths and weaknesses of these approaches when used in different scenarios