An Improved Hybrid Genetic Algorithm for Chemical Plant Layout Optimization with Novel Non-overlapping and Toxic Gas Dispersion Constraints

doi:10.1016/S1004-9541(13)60490-6

Chinese Journal of Chemical Engineering ›› 2013, Vol. 21 ›› Issue (4): 412-419.DOI: 10.1016/S1004-9541(13)60490-6

• 过程系统工程与过程安全 • 上一篇下一篇

An Improved Hybrid Genetic Algorithm for Chemical Plant Layout Optimization with Novel Non-overlapping and Toxic Gas Dispersion Constraints

徐圆, 王振宇, 朱群雄

College of Information Science & Technology, Beijing University of Chemical Technology, Beijing 100029, China

收稿日期:2012-05-16 修回日期:2012-07-30 出版日期:2013-04-28 发布日期:2013-04-26
通讯作者: Qunxiong
基金资助:
Supported by the National Natural Science Foundation of China (61074153, 61104131), and the Fundamental Research Funds for Central Universities of China (ZY1111, JD1104).

An Improved Hybrid Genetic Algorithm for Chemical Plant Layout Optimization with Novel Non-overlapping and Toxic Gas Dispersion Constraints

XU Yuan, WANG Zhenyu, ZHU Qunxiong

College of Information Science & Technology, Beijing University of Chemical Technology, Beijing 100029, China

Received:2012-05-16 Revised:2012-07-30 Online:2013-04-28 Published:2013-04-26
Supported by:
Supported by the National Natural Science Foundation of China (61074153, 61104131), and the Fundamental Research Funds for Central Universities of China (ZY1111, JD1104).

摘要/Abstract

摘要： New approaches for facility distribution in chemical plants are proposed including an improved non-overlapping constraint based on projection relationships of facilities and a novel toxic gas dispersion constraint. In consideration of the large number of variables in the plant layout model, our new method can significantly reduce the number of variables with their own projection relationships. Also, as toxic gas dispersion is a usual incident in a chemical plant, a simple approach to describe the gas leakage is proposed, which can clearly represent the constraints of potential emission source and sitting facilities. For solving the plant layout model, an improved genetic algorithm (GA) based on infeasible solution fix technique is proposed, which improves the globe search ability of GA. The case study and experiment show that a better layout plan can be obtained with our method, and the safety factors such as gas dispersion and minimum distances can be well handled in the solution.

关键词: plant layout, non-overlapping constraints, toxic gas dispersion, genetic algorithm

Abstract: New approaches for facility distribution in chemical plants are proposed including an improved non-overlapping constraint based on projection relationships of facilities and a novel toxic gas dispersion constraint. In consideration of the large number of variables in the plant layout model, our new method can significantly reduce the number of variables with their own projection relationships. Also, as toxic gas dispersion is a usual incident in a chemical plant, a simple approach to describe the gas leakage is proposed, which can clearly represent the constraints of potential emission source and sitting facilities. For solving the plant layout model, an improved genetic algorithm (GA) based on infeasible solution fix technique is proposed, which improves the globe search ability of GA. The case study and experiment show that a better layout plan can be obtained with our method, and the safety factors such as gas dispersion and minimum distances can be well handled in the solution.

Key words: plant layout, non-overlapping constraints, toxic gas dispersion, genetic algorithm

徐圆, 王振宇, 朱群雄. An Improved Hybrid Genetic Algorithm for Chemical Plant Layout Optimization with Novel Non-overlapping and Toxic Gas Dispersion Constraints[J]. Chinese Journal of Chemical Engineering, 2013, 21(4): 412-419.

XU Yuan, WANG Zhenyu, ZHU Qunxiong . An Improved Hybrid Genetic Algorithm for Chemical Plant Layout Optimization with Novel Non-overlapping and Toxic Gas Dispersion Constraints[J]. Chin.J.Chem.Eng., 2013, 21(4): 412-419.

参考文献

1 Anderson, F.V., Plant Layout in Kirk-Othmer, Encyclopedia of Chemical Technology, 3rd edition, John Wiley & Sons, New York (1982).

2 House, F.F., “An engineer’s guide to process-plant layout”, Chem. Eng., 76 (16), 120-128 (1969).

3 Mecklenburgh, J.C., Process Plant Layout, John Wiley & Sons, New York (1985).

4 Sheng, H., Xiong, Z., Weng, J.N., Wei, Q., “An approach to detecting abnormal vehicle events in complex factors over highway surveillance video”, Science in China Series E: Technological Sciences, 51, 199-208 (2008).

5 Goetschalckx, M., “An interactive layout heuristic based on hexagonal adjacency graphs”, Euro. J. Oper. Res., 63 (2), 304-321 (1992).

6 Francis, R.L., White, J.A., Facility Layout and Location: An Analytical Approach, Prentice-Hall, Englewood Cliffs, NJ (1992).

7 Kelachankuttu, H., Batta, R., Nagi, R., “Contour line construction for a new rectangular facility in an existing layout with rectangular departments”, Euro. J. Oper. Res., 180 (1), 149-162 (2007).

8 Jayakumar, S., Reklaitis, G.V., “Chemical plant layout via graph partitioning (II) Multiple levels”, Comput. & Cheml. Eng., 20 (5), 563-578 (1996).

9 Guirardello, R., Swaney, E., “Optimization of process plant layout with pipe routing”, Comput. & Chem. Eng., 30 (1), 99-114 (2005).

10 Penteado, F.D., Ciric, A.R., “An MINLP approach for safe process plant layout”, Ind. & Eng. Chem. Res., 35 (4), 1354-1361 (1996).

11 Patsiatzis, D.I., Knight, G., Papageorgiou, L.G., “An MILP approach to safe process plant layout”, Chem. Eng. Res. Des., 82 (5), 579-586 (2004).

12 Ovalle, C.D., Román, R.V., Mannan, M.S., “An approach to solve the facility layout problem based on the worst-case scenario”, J. Loss Prev. Process. Ind., 23 (3), 385-392 (2010).

13 Shi, L., Yao, P.J., “Multi-objective evolutionary algorithm for MILP and MINLP in process synthesis”, Chin. J. Chem. Eng., 9 (2), 173-178 (2001).

14 Yang, C.X., Yan, X.F., “A fuzzy-based adaptive genetic algorithm and its case study in chemical engineering”, Chin. J. Chem. Eng., 19 (2), 299-307 (2011).

15 Hou, W.F., Su, H.Y., Mou, S.J., Zhu, J., “Multi objective optimization of the industrial naphtha cat-alytic reforming process”, Chin. J. Chem. Eng., 15 (1), 75-80 (2007).

16 Fogel, D.B., “An introduction to simulated evolutionary optimization”, IEEE Trans. Neural Netw., 5 (1), 3-14 (1994).

17 Román, R.V., Lee, J.H., Jung, S.H., Mannan, M.S., “Optimal facility layout under toxic release in process facilities: A stochastic approach”, Comput. & Chem. Eng., 34 (1), 122-133 (2010).

18 Lee, S., Grossmann, I.E., “New algorithms for nonlinear generalized disjunctive programming”, Comput. & Chem. Eng., 24 (9), 2125-2141 (2000).

19 Tixier, J., Dusserre, G., Rault-Doumax, S., Ollivier, J., Bourely, C., “OSIRIS: Software for the consequence evaluation of transportation of dangerous goods accidents”, Environ. Model. & Softw., 17 (7), 627-637 (2002).

20 Michalewicz, Z., “Evolutionary algorithms for constrained engineering problems”, Comput & Ind Eng, 30 (4), 851-870 (1996).

21 Fire prevention code of petrochemical enterprise design, GB50160- 2008 (China).

[1]	Tong Qin, Zhenhao Xi, Ling Zhao, Weikang Yuan. Monte Carlo simulation of sequential structure control of AN-MA-IA aqueous copolymerization by different operation modes[J]. 中国化学工程学报, 2022, 46(6): 231-242.
[2]	Zhiquan Wang, Liang Wang, Zhihong Yuan, Bingzhen Chen. Data-driven optimal operation of the industrial methanol to olefin process based on relevance vector machine[J]. 中国化学工程学报, 2021, 34(6): 106-115.
[3]	Mirollah Hosseini, Hamid Hassanzadeh Afrouzi, Sina Yarmohammadi, Hossein Arasteh, Davood Toghraie, A. Jafarian Amiri, Arash Karimipour. Optimization of FX-70 refrigerant evaporative heat transfer and fluid flow characteristics inside the corrugated tubes using multi-objective genetic algorithm[J]. 中国化学工程学报, 2020, 28(8): 2142-2151.
[4]	Ali Darvishi, Ali Bakhtyari, Mohammad Reza Rahimpour. A sensitivity analysis and multi-objective optimization to enhance ethylene production by oxidative dehydrogenation of ethane in a membrane-assisted reactor[J]. Chinese Journal of Chemical Engineering, 2018, 26(9): 1879-1895.
[5]	Liang Ming, Jinsong Zhao. Feature selection for chemical process fault diagnosis by artificial immune systems[J]. Chinese Journal of Chemical Engineering, 2018, 26(8): 1599-1604.
[6]	Jianxin Wang, Na Yu, Mengqi Chen, Lin Cong, Lanyi Sun. Composition control and temperature inferential control of dividing wall column based on model predictive control and PI strategies[J]. Chinese Journal of Chemical Engineering, 2018, 26(5): 1087-1101.
[7]	Weijun Li, Jakob Kjøbsted Huusom, Zhimao Zhou, Yi Nie, Yajing Xu, Xiangping Zhang. Multi-objective optimization of methane production system from biomass through anaerobic digestion[J]. Chinese Journal of Chemical Engineering, 2018, 26(10): 2084-2092.
[8]	Peng Jiang, Wenli Du. Multi-objective modeling and optimization for scheduling of cracking furnace systems[J]. , 2017, 25(8): 992-999.
[9]	Ke Yang, Yijun He, Zifeng Ma. Multi-objective steady-state optimization of two-chamber microbial fuel cells[J]. , 2017, 25(8): 1000-1012.
[10]	Yan Wu, Yufei Wang, Xiao Feng. A heuristic approach for petrochemical plant layout considering steam pipeline length[J]. , 2016, 24(8): 1032-1037.
[11]	Wuthichai Wongthatsanekorn, Busaba Phruksaphanrat. Genetic algorithm for short-term scheduling of make-and-pack batch production process[J]. , 2015, 23(9): 1475-1483.
[12]	Kai Feng, Jiangang Lu, Jinshui Chen. Nonlinearmodel predictive control based on support vectormachine and genetic algorithm[J]. Chinese Journal of Chemical Engineering, 2015, 23(12): 2048-2052.
[13]	Shuo Lin, Fangjun Luan, Zhonghua Han, Xisheng Lü, Xiaofeng Zhou, Wei Liu. Genetic Algorithm Based on Duality Principle for Bilevel Programming Problem in Steel-making Production[J]. , 2014, 22(7): 742-747.
[14]	Yulei Ge, Shurong Li, Kexin Qu. A Novel Empirical Equation for Relative Permeability in Low Permeability Reservoirs[J]. , 2014, 22(11/12): 1274-1278.
[15]	孙帆, 杜文莉, 祁荣宾, 钱锋, 钟伟民. A Hybrid Improved Genetic Algorithm and Its Application in Dynamic Optimization Problems of Chemical Processes[J]. Chinese Journal of Chemical Engineering, 2013, 21(2): 144-154.

An Improved Hybrid Genetic Algorithm for Chemical Plant Layout Optimization with Novel Non-overlapping and Toxic Gas Dispersion Constraints

An Improved Hybrid Genetic Algorithm for Chemical Plant Layout Optimization with Novel Non-overlapping and Toxic Gas Dispersion Constraints

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价