A tool for generating optimum facilities layouts under demand uncertainty with/without machine breakdown (original) (raw)
Related papers
A genetic algorithm for facility layout problems of different manufacturing environments
2004
This paper describes a genetic algorithm (GA) to solve the problem of optimal facilities layout in manufacturing systems design so that material-handling costs are minimized. The paper considers the various material flow patterns of manufacturing environments of flow shop layout, flow-line layout (single line) with multi-products, multi-line layout, semi-circular and loop layout. The effectiveness of the GA approach is evaluated with numerical examples. The cost performance is compared with other approaches. The results show the effectiveness of the GA approach as a tool to solve problems in facilities layout.
Using genetic algorithms to resolve facility layout problem
Serbian Journal of Management, 2007
The component layout problem requires efficient search of large, discontinuous spaces. The efficient layout planning of a production site is a fundamental task to any project undertaking. This paper describes a genetic algorithm (GA) to solve the problem of optimal facilities layout in manufacturing system design so that material-handling costs are minimized. The performance of the proposed heuristic is tested over problems selected from the literature. Computational results indicate that the proposed approach gives better results compared to many existing algorithms in this area.
A Facility Layout Planner tool based on Genetic Algorithms
2016 IEEE Symposium Series on Computational Intelligence (SSCI), 2016
Nowadays, in order to maintain their competitiveness, manufacturing companies must adapt their production methods quickly, with minimum expenditure, to frequent variations on demand. With the shortage of the product life time, flexibility, efficiency and reusability of industrial processes are important factors, which may determine the survival of the company. The ReBORN project is working around these ideas, namely studying how can an old production equipment be reused into new contexts. The ReBORN Workbench is a simulation tool for factory layout design, which generates solutions based on the production requirements and facilities' availability, corresponding Life Cycle Assessment, and associated location cost. This paper is concerned with the ReBORN Workbench module responsible to generate solutions for equipment location, generally know as Facility Layout Problems. A Genetic Algorithm was implemented to solve these problems, which aims to minimize the total material handling costs. The effectiveness of the proposed approach is evaluated with a numerical example and compared with other similar approaches. The results show that the proposed approach is indeed effective to solve problems regarding facilities layout.
Production Layout Planning Using Genetic Algorithms
Communications - Scientific letters of the University of Zilina, 2015
Globalisation of entrepreneurship has not only opened world markets but also global competition. The fundamental criteria for decisions on allocation of manufacturing capacities are currently not only costs (manufacturing, logistics, etc.), but mainly quality (of products, processes and services), flexibility (types of products, capacity, space, time) and a company´s innovative capability. Therefore the enterprise's facility layout needs to be more flexible to adapt to the rapidly changing environment. The need for flexibility of layout planning puts higher requirements for utilisation of layout and location problem solving methods. Classical methods, like linear programming, dynamic programming or conventional heuristics are being replaced by advanced evolutionary algorithms, which give better solutions to large-scale problems. One of these methods are also genetic algorithms. This article describes the genetic algorithm utilisation in the production layout planning.
Modified genetic algorithms for solving facility layout problems
International Journal on Interactive Design and Manufacturing (IJIDeM), 2016
A facility layout design is one of the most commonly faced problems in the manufacturing sectors. The problem is mixed-integer in nature and usually an NP-hard problem. Due to mixed-integer nature of the problem, it is difficult to solve the problem using classical optimization techniques. The classical optimization techniques are better for local search of the optimal solution. However, these algorithms are not efficient when there are multiple optimal solutions and alternate optimal solutions. To overcome these limitations, this paper proposed a new interactive evolutionary algorithm based local search algorithm for solving static facility layout problems with unequal compartments. This is an iterative based two steps algorithm. The evolutionary algorithm creates the new solutions for the local search algorithm to obtain a local optimal solution. The designer can interact between these processes to derive the best possible solution of the problem. The objective function of the problem is nonlinear one in which the sum of the material handling cost has been minimized. Apart from the conventional evolutionary operators, i.e. selection, crossover, mutation and elitism, this paper has also proposed exchange and rotation operators. The rotation operator is used to avoid mixed-integer formulation of the problem for the local search problem. The use of rota-B Rajib Kumar Bhattacharjya
International Journal of Production Research, 2008
This article puts forward a two-phase genetic algorithm able to solve facility layout problems strictly respecting the geometric constraints imposed on activities. In the first phase the algorithm attempts to locate an optimum slicing tree to group the activities appropriately. In the second phase the layout is obtained from this tree. In order to assess the slicing trees in the first phase we propose an evaluation function able to predict if, by making the appropriate cuts, the tree structure is able to generate layouts that satisfy the geometric restrictions imposed on the facilities to be arranged, and to minimize the cost of transporting materials between the production activities. It also permits the determination of the most suitable aspect ratio of the layout zone in order to minimize non-compliance with the geometric restrictions. The algorithm and the method of calculating the indicator proposed in the evaluation function are described, and the results obtained in the experiments carried out are also given.
The Scope of Genetic Algorithms in Dealing with Facility Layout Problems
2010
The paper presents a state-of-the-art review of the application of the Genetic Algorithm (GA), an important methodology in facility layout problems that can be used to gauge current and emerging trends in new design objectives and methodologies that address combinatorial optimisation aspects. The new developments in layout research analysed in this study provide a perspective on what the future of the field of study will be like. A tendency to use meta-heuristics like GA, which lean toward multi-objective approaches to layout and material handling system design, is observed.
Optimal Facility Layout Problem Solution Using Genetic Algorithm
World Academy of Science, Engineering and Technology, International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering, 2013
Facility Layout Problem (FLP) is one of the essential problems of several types of manufacturing and service sector. It is an optimization problem on which the main objective is to obtain the efficient locations, arrangement and order of the facilities. In the literature, there are numerous facility layout problem research presented and have used meta-heuristic approaches to achieve optimal facility layout design. This paper presented genetic algorithm to solve facility layout problem; to minimize total cost function. The performance of the proposed approach was verified and compared using problems in the literature.
Facility layout problems: A survey
Annual Reviews in Control, 2007
Layout problems are found in several types of manufacturing systems. Typically, layout problems are related to the location of facilities (e.g., machines, departments) in a plant. They are known to greatly impact the system performance. Most of these problems are NP hard. Numerous research works related to facility layout have been published. A few literature reviews exist, but they are not recent or are restricted to certain specific aspects of these problems. The literature analysis given here is recent and not restricted to specific considerations about layout design. We suggest a general framework to analyze the literature and present existing works using such criteria as: the manufacturing system features, static/dynamic considerations, continual/discrete representation, problem formulation, and resolution approach. Several research directions are pointed out and discussed in our conclusion.
Modified genetic algorithm for automated facility layout design
International Journal of Advance Research, Ideas and Innovations in Technology, 2019
The placement of facilities is a fundamental task in many industries, and the facility layout problem is frequently encountered. This paper describes the implementation of a modified genetic algorithm for solving the facility layout problem by minimizing the total material handling the cost. An isomer-based elitism is applied and the performance of the proposed algorithm is compared with previous results in the literature. An extended method for measuring the efficiency of the algorithm is proposed. The results suggest that the efficiency of the proposed methodology is competitive with prior work and that isomer-based elitism should be reviewed for application in a wider range of problems.