Application of Layered Coding Genetic Algorithm in Optimization of Unequal Area Production Facilities Layout
Authors:
Open Access
- 19 June 2019
- journal article
- research article
- Published by Wiley in Computational Intelligence and Neuroscience
- Vol. 2019, 1-17
Abstract
Unequal area facilities layout problem (UA-FLP) is an inevitable problem in the process of new construction, reconstruction, and expansion of enterprises. The rationality of the facilities layout has a great influence on the operation performance of the production system. Finding the optimal solution of UA-FLP according to the requirement of production process is the main content of the plant design. The facilities were constrained by given areas and aspect ratio, respectively. By adopting the method of slicing tree, the layout space was divided into multiple regions for each facility. The genetic algorithm was developed by using layered coding to show the slicing process. Considering the production logistics cost as well as the adjacency relations between the facilities, the goal function was established and the optimal solution was obtained by running the proposed algorithm. Finally, the feasibility of the proposed approach was validated by a set of known problems. The comparison results show that it can provide decision support for rapid optimal layout of multifacilities.Keywords
Funding Information
- China Scholarship Council (201708430274, 16B208, 16YBX018, 13YJC630049)
- Education Department of Hunan Province (201708430274, 16B208, 16YBX018, 13YJC630049)
- Humanities and Social Sciences Project of Hunan Province (201708430274, 16B208, 16YBX018, 13YJC630049)
- Ministry of Education of the People's Republic of China (201708430274, 16B208, 16YBX018, 13YJC630049)
This publication has 31 references indexed in Scilit:
- Insertion based Lin–Kernighan heuristic for single row facility layoutComputers & Operations Research, 2013
- An artificial immune system based algorithm to solve unequal area facility layout problemExpert Systems with Applications, 2012
- A heuristic procedure for the integrated facility layout design and flow assignment problemComputers & Industrial Engineering, 2011
- A solution to the unequal area facilities layout problem by genetic algorithmComputers in Industry, 2005
- Machining fixture layout optimization using the genetic algorithmInternational Journal of Machine Tools and Manufacture, 2000
- A general mathematical programming approach for process plant layoutComputers & Chemical Engineering, 1999
- An improved simulated annealing for facility layout problems in cellular manufacturing systemsComputers & Industrial Engineering, 1998
- A genetic algorithm for facility layout problemsComputer Integrated Manufacturing Systems, 1998
- A heuristic procedure for the single-row facility layout problemEuropean Journal of Operational Research, 1995
- A Heuristic Algorithm and Simulation Approach to Relative Location of FacilitiesManagement Science, 1963