Study on Multi-stream Heat Exchanger Network Synthesis with Parallel Genetic/Simulated  Annealing Algorithm

Abstract

Abstract: The multi-stream heat exchanger network synthesis (HENS) problem can be formulated as a
mixed integer nonlinear programming model according to Yee et al. Its nonconvexity nature
leads to existence of more than one optimum and computational difficulty for traditional
algorithms to find the global optimum. Compared with deterministic algorithms, evolutionary
computation provides a promising approach to tackle this problem. In this paper, a
mathematical model of multi-stream heat exchangers network synthesis problem is setup.
Different from the assumption of isothermal mixing of stream splits and thus linearity
constraints of Yee et al., non-isothermal mixing is supported. As a consequence, nonlinear
constraints are resulted and nonconvexity of the objective function is added.To solve the
mathematical model, an algorithm named GA/SA (parallel genetic/simulated annealing
algorithm) is detailed for application to the multi-stream heat exchanger network synthesis
problem. The performance of the proposed approach is demonstrated with three examples and
the obtained solutions indicate the presented approach is effective for multi-stream HENS.

Key words: multi-stream heat exchanger network synthesis, non-isothermal mixing, mixed integer nonlinear pro-gramming model, genetic algorithm, simulated annealing algorithm, hybrid algorithm

摘要： The multi-stream heat exchanger network synthesis (HENS) problem can be formulated as a
mixed integer nonlinear programming model according to Yee et al. Its nonconvexity nature
leads to existence of more than one optimum and computational difficulty for traditional
algorithms to find the global optimum. Compared with deterministic algorithms, evolutionary
computation provides a promising approach to tackle this problem. In this paper, a
mathematical model of multi-stream heat exchangers network synthesis problem is setup.
Different from the assumption of isothermal mixing of stream splits and thus linearity
constraints of Yee et al., non-isothermal mixing is supported. As a consequence, nonlinear
constraints are resulted and nonconvexity of the objective function is added.To solve the
mathematical model, an algorithm named GA/SA (parallel genetic/simulated annealing
algorithm) is detailed for application to the multi-stream heat exchanger network synthesis
problem. The performance of the proposed approach is demonstrated with three examples and
the obtained solutions indicate the presented approach is effective for multi-stream HENS.

关键词: multi-stream heat exchanger network synthesis;non-isothermal mixing;mixed integer nonlinear pro-gramming model;genetic algorithm;simulated annealing algorithm;hybrid algorithm

WEI Guanfeng, YAO Pingjing, LUO xing, ROETZEL Wilfried. Study on Multi-stream Heat Exchanger Network Synthesis with Parallel Genetic/Simulated
Annealing Algorithm[J]. .

魏关锋, 姚平经, X.Luo, W.Roetzel. 用伪并行遗传/模拟退火算法进行多流股换热器网络综合的研究[J]. CIESC Journal.

References

[1] Yee, T.F., Grossmann, I.E., Kravanja, Z., "Simultaneous optimization models for heat
integration I: Area and energy targeting and modeling of multistream exchangers",Computers
Chem. Eng., 14 (10), 1151-1164 (1990).
[2] Yee, T.F., Grossmann, I.E., "Simultaneous optimization models for heat integration Ⅱ.
Heat exchanger network synthesis", Computers Chem. Eng., 14 (10), 1165-1184(1990).
[3] Yin, H.C., "A study of energy integration and synthesis of process system-methodology
and applications", PhD Thesis, Dalian University of Technology, Dalian(1995). (in Chinese)
[4] Yin, H.C., Yuan, Y., Wang ,X.Y., Shi, G.Y., "Multi-target simultaneous optimization for
non-isothermal mixing heat exchanger network synthesis", J. Dalian University of
Technology, 35 (5), 640-643 (1995). (in Chinese)
[5] Roetzel, W., Luo, X., "Sensitivity analysis for multistream heat exchangers", In:
Proceedings of the 13th SchoolSeminar of Young Scientists and Specialists on the Physical
Principals of Experimental and Mathematical Simulation of Heat and Mass Transfer and Gas
Dynamics in Power Plants, MPEI Publishers, Saint-Petersburg, Russia (2001).
[6] Luo, X., Li, M., Roetzel, W., "A general solution for onedimensional multistream heat
exchangers and their networks’’, Int. J. Heat Mass Transfer., 45, 2695-2705 (2002).
[7] Zhang, H.P., Liu, H.Q., Ma, D.X., "The solution strategy based on modified genetic
algorithms for process system engineering’’, J. Beijing Univ. Chem. Tech., 27 (4), 22-25
(2000). (in Chinese)
[8] Chakraborty, S., Ghosh, P., "Heat exchanger network synthesis: The possibility of
randomization", Chem. Eng. J.,72, 209-216 (1999).
[9] Yu, H.M., Fang, H.P., Yao, P.J., Yuan, Y., "A combined genetic algorithm/simulated
annealing algorithm for large scale system energy integration", Computers Chem. Eng.,24,
2023-2035 (2000).
[10] Daniel, R.L., Wang, H., Shalev, O., "A generalized method for HEN synthesis using
stochastic optimization I. General framework and MER optimal synthesis", Computers
Chem.Eng., 22 (10), 1503-1513 (1998).
[11] Xue, D.F., Li, S.J., Yuan, Y., Yao, P.J., "Synthesis of waste interception and
allocation networks using geneticalopex algorithm", Computers Chem. Eng., 24, 1455-1460
(2000).
[12] Dolan, W.B., Cummings, P.T., LeVan, M.D., "Algorithmic efficiency of simulated
annealing for heat exchanger network design", Computers Chem. Eng., 14 (10), 1039-1050
(1990).
[13] Athier, G., Floquet, P., Pibouleau, L., Domenech, S., "Synthesis of heat-exchanger
network by simulated annealing and NLP procedures", AIChE J., 43 (11), 3007-3020(1997).
[14] Pavis, L., Handbook of Genetic Algorithms, Van Nostranol Reinhold, New York (1991).
[15] Muhlenbein, H., Schomisch, M., Born, J., "The parallel genetic algorithms function
optimizer", Parallel Computing,17, 619-632 (1991).
[16] Zhou, M., Sun, S.D., Genetic Algorithms: Theory and Applications, National Defense
Industry Press, Beijing (1999).(in Chinese)
[17] Goldberg, D., Genetic Algorithms in Search, Optimization and Machine Learning,
Addision-Wesley, Reading, MA (1989).
[18] Wang, K.F., Qian, Y., Yuan, Y., Yao, P.J., "Synthesis and optimization of heat
integrated distillation systems using an improved genetic algorithm", Computers Chem.
Eng.,22, 125-136 (1998).
[19] Mahfound, S.W., Goldberg, D.E., "Parallel recombinative simulated annealing: A genetic
algorithm", Parallel Computing, 21, 1-28 (1995).
[20] Richardson, J., Palmer, M., Liepins, G., Hilliard, M.,"Some guidelines for genetic
algorithms with penalty functions’’, In: Proceedings of Third International Conference on
Genetic Algorithms, Morgan-Kaufmann, San Mateo, CA (1989).
[21] Ciric, A.R., Floudas, C.A., "Heat exchanger networks synthesis without decomposition",
Computers Chem. Eng., 15(10), 385-396 (1991).
[22] Zhu, X.X., O’Neill, B.K., Roach, J.R., Wood, R.M., "A method for automated heat
exchanger network synthesis using block decomposition and non-linear optimization",Trans.
IchemE, 73 (Part A), 919-930 (1995).
[23] Daniel, R.L., "A generalized method for HEN synthesis using stochastic optimization Ⅱ
. The synthesis of cost-optimal networks", Computers Chem. Eng., 22 (10), 1387-1405(1998).

Study on Multi-stream Heat Exchanger Network Synthesis with Parallel Genetic/Simulated
Annealing Algorithm

用伪并行遗传/模拟退火算法进行多流股换热器网络综合的研究

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Shumin ZHENG, Pengcheng GUO, Jianguo YAN, Shuai WANG, Wenbo LI, Qi ZHOU. Experimental and predictive study on pressure drop of subcooled flow boiling in a mini-channel [J]. CIESC Journal, 2023, 74(4): 1549-1560.
[2]	Pan HUANG, Cheng LIAN, Honglai LIU. Heat-mass transfer in real porous electrode based on simulated annealing algorithm [J]. CIESC Journal, 2022, 73(6): 2529-2542.
[3]	Qucheng LIN, Zuwei LIAO. Multi-objective optimization of work and heat exchange networks based on a decomposition algorithm [J]. CIESC Journal, 2022, 73(11): 5047-5055.
[4]	Yilin ZHU, Xinjing ZHANG, Yujie XU, Jie DING, Huan GUO, Haisheng CHEN. Analysis and optimization of biomass pyrolysis and gasification based on genetic algorithm-comprehensive calculation method [J]. CIESC Journal, 2021, 72(9): 4910-4920.
[5]	SHI Xiangcheng, ZHAO Zhijian, GONG Jinlong. Application of genetic algorithm in the global structure optimization of catalytic system [J]. CIESC Journal, 2021, 72(1): 27-41.
[6]	Wei LI, Xiaoming WANG, Dongnian JIANG, Yajie LI, Chenglong LIANG. Prediction of octane number of finished gasoline blend based on SHPSO-GA-BP [J]. CIESC Journal, 2020, 71(7): 3191-3200.
[7]	Zhiqiang GENG, Shuai BI, Zun WANG, Qunxiong ZHU, Yongming HAN. Operation optimization of ethylene cracking furnace based on improved NSGA-Ⅱ algorithm [J]. CIESC Journal, 2020, 71(3): 1088-1094.
[8]	Zeyu SONG, Guoqing LI, Lingxuan LIU. New determination method of parameters for model-free adaptive control [J]. CIESC Journal, 2019, 70(9): 3430-3440.
[9]	Simin WANG, Lijuan SUN, Chen SONG, Zaoxiao ZHANG, Jian WEN. Multi-objective optimization on shell-side performance of rod-baffle heat exchangers with twisted oval tubes [J]. CIESC Journal, 2019, 70(9): 3353-3362.
[10]	Xin YANG, Zherui MA, Henan SHEN, Hongwei CHEN. Fault diagnosis of airflow jamming fault in double circulating fluidized bed based on multi-scale feature energy and KELM [J]. CIESC Journal, 2019, 70(7): 2616-2625.
[11]	Fei LI, Cuili YANG, Wenjing LI, Junfei QIAO. Optimal control of wastewater treatment process using NSGAII algorithm based on multi-objective uniform distribution [J]. CIESC Journal, 2019, 70(5): 1868-1878.
[12]	Qichao XU, Jinbo JIANG, Xudong PENG, Jiyun LI, Yuming WANG. Unified model and geometrical optimization of bi-directional groove of dry gas seal based on genetic algorithm [J]. CIESC Journal, 2019, 70(3): 995-1005.
[13]	Zheng FAN, Panpan JI, Chao LI, Zhuang LIU, Yigang ZHAO, Xiaoyan JING. Synthetic process optimization of benzyl acrylate using fuzzy neural networks-genetic algorithms [J]. CIESC Journal, 2019, 70(11): 4315-4324.
[14]	LI Fan, XU Feng, LUO Xionglin. Control configuration design with genetic algorithm for decentralized control system [J]. CIESC Journal, 2018, 69(S2): 266-273.
[15]	ZHANG Lei, ZHANG Xiaogang, CHEN Hua. Soft sensors for multi-stage batch processes based on Gath-Geva algorithm and kernel extreme learning machine [J]. CIESC Journal, 2018, 69(6): 2576-2585.