Application of Layered Coding Genetic Algorithm in Optimization of Unequal Area Production Facilities Layout
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 solutio...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2019-01-01
|
Series: | Computational Intelligence and Neuroscience |
Online Access: | http://dx.doi.org/10.1155/2019/3650923 |
id |
doaj-c1c24bc361fe4b0da455b67c399c9488 |
---|---|
record_format |
Article |
spelling |
doaj-c1c24bc361fe4b0da455b67c399c94882020-11-25T00:17:38ZengHindawi LimitedComputational Intelligence and Neuroscience1687-52651687-52732019-01-01201910.1155/2019/36509233650923Application of Layered Coding Genetic Algorithm in Optimization of Unequal Area Production Facilities LayoutShiwang Hou0Haijun Wen1Shunxiao Feng2Hui Wang3Zhibin Li4Department of Mathematics, Brunel University London, London UB8 3PH, UKSchool of Mechanical Engineering, North University of China, Taiyuan Shanxi-030051, ChinaSchool of Mechanical Engineering, North University of China, Taiyuan Shanxi-030051, ChinaSchool of Mechanical Engineering, North University of China, Taiyuan Shanxi-030051, ChinaSchool of Mechanical Engineering, North University of China, Taiyuan Shanxi-030051, ChinaUnequal 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.http://dx.doi.org/10.1155/2019/3650923 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Shiwang Hou Haijun Wen Shunxiao Feng Hui Wang Zhibin Li |
spellingShingle |
Shiwang Hou Haijun Wen Shunxiao Feng Hui Wang Zhibin Li Application of Layered Coding Genetic Algorithm in Optimization of Unequal Area Production Facilities Layout Computational Intelligence and Neuroscience |
author_facet |
Shiwang Hou Haijun Wen Shunxiao Feng Hui Wang Zhibin Li |
author_sort |
Shiwang Hou |
title |
Application of Layered Coding Genetic Algorithm in Optimization of Unequal Area Production Facilities Layout |
title_short |
Application of Layered Coding Genetic Algorithm in Optimization of Unequal Area Production Facilities Layout |
title_full |
Application of Layered Coding Genetic Algorithm in Optimization of Unequal Area Production Facilities Layout |
title_fullStr |
Application of Layered Coding Genetic Algorithm in Optimization of Unequal Area Production Facilities Layout |
title_full_unstemmed |
Application of Layered Coding Genetic Algorithm in Optimization of Unequal Area Production Facilities Layout |
title_sort |
application of layered coding genetic algorithm in optimization of unequal area production facilities layout |
publisher |
Hindawi Limited |
series |
Computational Intelligence and Neuroscience |
issn |
1687-5265 1687-5273 |
publishDate |
2019-01-01 |
description |
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. |
url |
http://dx.doi.org/10.1155/2019/3650923 |
work_keys_str_mv |
AT shiwanghou applicationoflayeredcodinggeneticalgorithminoptimizationofunequalareaproductionfacilitieslayout AT haijunwen applicationoflayeredcodinggeneticalgorithminoptimizationofunequalareaproductionfacilitieslayout AT shunxiaofeng applicationoflayeredcodinggeneticalgorithminoptimizationofunequalareaproductionfacilitieslayout AT huiwang applicationoflayeredcodinggeneticalgorithminoptimizationofunequalareaproductionfacilitieslayout AT zhibinli applicationoflayeredcodinggeneticalgorithminoptimizationofunequalareaproductionfacilitieslayout |
_version_ |
1725378780067790848 |