Research progress on optimization algorithms in multi-objective synthesis of heat exchanger networks

doi:10.16085/j.issn.1000-6613.2016.02.002

Abstract

Abstract: For the sustainable development in resources and energy,the designers should not only consider economy,but also flexibility,reliability,operability and environmental impact in the synthesis of heat exchanger networks(HENs). Multi-objective synthesis of HENs has got preliminary progress and drawn great attention. This paper illustrates the necessity of multi-objective synthesis of HENs and summarizes the research progress on multi-objective synthesis of HENs. The summary and comparison of the algorithms for solving multi-objective optimization problems were mainly focused. Application in multi-objective synthesis of HENs was reviewed. Research shows that traditional multi-objective algorithms are less suitable for solving the problems of complex superstructure. However,multi-objective evolutionary algorithms can solve multi-objective problems better in the synthesis of HENs. Non-dominated sorting genetic algorithm(NSGA-Ⅱ) is one of the most popular and effective applied algorithms. It was proposed that based on superstructure,establishing multi-objective models which involve economy,flexibility,reliability,operability and environmental impact and then present the decision makers with Pareto optimum solutions is the future of HEN synthesis.

Key words: systems engineering, optimal design, HENs, multi-objective, algorithms, NSGA-Ⅱ

摘要： 资源和能源的可持续发展使得换热网络综合不仅要考虑经济性,同时要满足柔性、可靠性、可操作性和环境影响度等指标的要求。目前,换热网络多目标综合的研究有了初步进展并引起了广泛关注。本文阐述了进行换热网络多目标综合的必要性并总结了相关研究。重点对常用的多目标优化算法作了总结和对比,综述了其在换热网络多目标优化设计中的应用进展。研究表明,传统多目标算法越来越无法满足复杂模型的求解,而多目标进化算法可以很好地求解换热网络综合多目标优化问题,其中NSGA-Ⅱ算法是目前应用最广的有效算法。提出尝试NSGA-Ⅱ等多目标进化算法,基于超结构建立包括经济性、柔性、可靠性、可操作性和环境影响度等在内的换热网络多目标综合模型,给出Pareto最优解集合供决策者选择是未来的研究方向。

关键词: 系统工程, 优化设计, 换热网络, 多目标, 算法, NSGA-Ⅱ

CLC Number:

TQ021.8

LÜ Junfeng, XIAO Wu, WANG Kaifeng, LI Zhonghua, HE Gaohong. Research progress on optimization algorithms in multi-objective synthesis of heat exchanger networks[J]. Chemical Industry and Engineering Progree, 2016, 35(02): 352-357.

吕俊锋, 肖武, 王开锋, 李中华, 贺高红. 换热网络多目标综合优化算法研究进展[J]. 化工进展, 2016, 35(02): 352-357.

References

[1] 霍兆义,尹洪超,赵亮,等. 国内换热网络综合方法研究进展与展望[J]. 化工进展,2012,31(4):726-731.
[2] KANG L,LIU Y,LIANG X. Multi-objective optimization of heat exchanger networks based on analysis of minimum temperature difference and accumulated CO₂ emissions[J]. Applied Thermal Engineering,2015,87(5):736-748.
[3] RAVAGNANI M A S S,MANO T B,CARVALHO E P,et al. Multi-objective heat exchanger networks synthesis considering economic and environmental optimization[J]. Computer Aided Chemical Engineering,2014,33:1579-1584.
[4] YI D K,HAN Z Z,WANG K F,et al. Strategy for synthesis of flexible heat exchanger networks embedded with system reliability analysis[J]. Chinese Journal of Chemical Engineering,2013,21(7):742-753.
[5] ESCOBAR M,TRIERWEILER J O,GROSSMANN I E. Simultaneous synthesis of heat exchanger networks with operability considerations:flexibility and controllability[J]. Computers & Chemical Engineering,2013,55:158-180.
[6] WEN Y,SHONNARD D R. Environmental and economic assessments of heat exchanger networks for optimum minimum approach temperature[J]. Computers & Chemical Engineering,2003,27(11):1577-1590.
[7] CHEN C L,HUNG P S. Multicriteria synthesis of flexible heat-exchanger networks with uncertain source-stream temperatures [J]. Chemical Engineering and Processing:Process Intensification,2005,44(1):89-100.
[8] BJÖRK K M,WESTERLUND T. Proceedings of the IEASTED international conference:Modelling,identification,and control[C]// Acta Press,Calgary,AB,Canada,2002.
[9] SREEPATHI B K,RANGAIAH G P. Review of heat exchanger network retrofitting methodologies and their applications[J]. Industrial & Engineering Chemistry Research,2014,53(28):11205-11220.
[10] COELLO C A. Evolutionary multi-objective optimization:a historical view of the field[J]. Computational Intelligence Magazine,IEEE,2006,1(1):28-36.
[11] NA J,JUNG J,PARK C,et al. Simultaneous synthesis of a heat exchanger network with multiple utilities using utility substages[J]. Computers & Chemical Engineering,2015,79:70-79.
[12] ZHOU A,QU B Y,LI H,et al. Multiobjective evolutionary algorithms:a survey of the state of the art[J]. Swarm and Evolutionary Computation,2011,1(1):32-49.
[13] LÓPEZ-MALDONADO L A,PONCE-ORTEGA J M,SEGOVIA-HERNÁNDEZ J G. Multiobjective synthesis of heat exchanger networks minimizing the total annual cost and the environmental impact[J]. Applied Thermal Engineering,2011,31(6):1099-1113.
[14] KLEMEŠ J J,KRAVANJA Z. Forty years of heat integration:pinch analysis and mathematical programming[J]. Current Opinion in Chemical Engineering,2013,2(4):461-474.
[15] 温录亮. 多目标最优化方法与应用[D]. 广州:暨南大学,2009.
[16] JIN Z L,CHEN X T,WANG Y Q,et al. Heat exchanger network synthesis based on environmental impact minimization[J]. Clean Technologies and Environmental Policy,2014,16(1):183-187.
[17] KIRLIK G,SAYIN S. A new algorithm for generating all nondominated solutions of multiobjective discrete optimization problems[J]. European Journal of Operational Research,2014,232(3):479-488.
[18] VASKAN P,GUILLÉN-GOSÁLBEZ G,JIMÉNEZ L. Multi- objective design of heat-exchanger networks considering several life cycle impacts using a rigorous MILP-based dimensionality reduction technique[J]. Applied Energy,2012,98:149-161.
[19] MIETTINEN K,MÄKELÄ M M. Interactive multiobjective optimization system WWW-NIMBUS on the internet[J]. Computers & Operations Research,2000,27(7):709-723.
[20] LAUKKANEN T,TVEIT T M,OJALEHTO V,et al. An interactive multi-objective approach to heat exchanger network synthesis[J]. Computers & Chemical Engineering,2010,34(6):943-952.
[21] LAUKKANEN T,TVEIT T M,OJALEHTO V,et al. Bilevel heat exchanger network synthesis with an interactive multi-objective optimization method[J]. Applied Thermal Engineering,2012,48:301-316.
[22] DEB K,PRATAP A,AGARWAL S,et al. A fast and elitist multi-objective genetic algorithm:NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
[23] METAXIOTIS K,LIAGKOURAS K. Multiobjective evolutionary algorithms for portfolio management:A comprehensive literature review[J]. Expert Systems with Applications,2012,39(14):11685-11698.
[24] 公茂果,焦李成,杨咚咚,等. 进化多目标优化算法研究[J]. 软件学报,2009,20(2):271-289.
[25] AGARWAL A,GUPTA S K. Multiobjective optimal design of heat exchanger networks using new adaptations of the elitist. nondominated sorting genetic algorithm,NSGA-Ⅱ[J]. Industrial & Engineering Chemistry Research,2008,47(10):3489-3501.
[26] 任建强. 管壳式换热器及换热器网络的多目标优化设计[D]. 济南:山东大学,2011.
[27] 林露. 基于非支配排序遗传算法的换热网络多目标优化[D]. 杭州:浙江工业大学,2013.
[28] SRINIVASAN S,RAMAKRISHNAN S. Evolutionary multi objective optimization for rule mining:a review[J]. Artificial Intelligence Review,2011,36(3):205-248.
[29] 高媛. 非支配排序遗传算法 (NSGA) 的研究与应用[D]. 杭州:浙江大学,2006.
[30] VON LÜCKEN C,BARÁN B,BRIZUELA C. A survey on multi-objective evolutionary algorithms for many-objective problems[J]. Computational Optimization and Applications,2014,58(3):707-756.
[31] 师瑞峰. 多目标进化算法研究及其在生产排序中的应用[D]. 北京:北京航空航天大学,2006.
[32] 马小姝,李宇龙,严浪. 传统多目标优化方法和多目标遗传算法的比较综述[J]. 电气传动自动化,2010,32(3):48-50.