期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

《工程(英文)》 >> 2017年 第3卷 第2期 doi: 10.1016/J.ENG.2017.02.008

不确定条件下采用精确参数规划的非线性模型过程操作

Center for Process Systems Engineering, Department of Chemical Engineering, University College London, London WC1E 7JE, UK

收稿日期: 2016-11-30 修回日期: 2017-02-08 录用日期: 2017-02-28 发布日期: 2017-03-24

下一篇 上一篇

摘要

本文提出了新的两(多) 参数规划(mp-P) 启发算法以求解混合整数非线性规划(MINLP) 问题,并着重说明了算法在过程综合问题中的应用。对于因对数项导致的非线性,开发了针对确定性问题的参数算法(p-MINLP)。关键之处是通过将二进制变量和(或) 不确定参数作为符号参数重新生成和求解一阶Karush Kuhn Tucker(KKT) 系统的解析表达式。为此,采用了符号处理和求解技术。为了证明所提出的算法的适用性和有效性,对两个过程综合案例研究进行了验证,相应的结果经最新的数值MINLP 求解器验证是有效的。对于p-MINLP,给出了不确定参数的显函数表示的最优解。

图片

图1

图2

图3

图4

图5

参考文献

[ 1 ] Floudas CA. Nonlinear and mixed-integer optimization: Fundamentals and applications. Oxford: Oxford University Press; 1995.

[ 2 ] Bedenik NI, Ropotar M, Kravanja Z. MINLP synthesis of reactor networks in overall process schemes based on a concept of time-dependent economic regions. Comput Chem Eng 2007;31(5–6):657–76 链接1

[ 3 ] Nicol W, Hernier M, Hildebrant D, Glasser D. The attainable region and process synthesis: Reaction systems with external cooling and heating: The effect of relative cost of reactor volume to heat exchange area on the optimal process layout. Chem Eng Sci 2001;56(1):173–91 链接1

[ 4 ] Kokossis AC, Floudas CA. Optimization of complex reactor networks—II. Nonisothermal operation. Chem Eng Sci 1994;49(7):1037–51 链接1

[ 5 ] Huang K, Karimi IA. Efficient algorithm for simultaneous synthesis of heat exchanger networks. Chem Eng Sci 2014;105:53–68 链接1

[ 6 ] Grossmann IE, Guillén-Gosálbez G. Scope for the application of mathematical programming techniques in the synthesis and planning of sustainable processes. Comput Chem Eng 2010;34(9):1365–76 链接1

[ 7 ] Westerberg AW. A retrospective on design and process synthesis. Comput Chem Eng 2004;28(4):447–58 链接1

[ 8 ] Adjiman CS, Schweiger CA, Floudas CA. Mixed-integer nonlinear optimization in process synthesis. In: Du DZ, Pardalos PM, editors Handbook of combinatorial optimization. Dordrecht: Kluwer Academic Publishers; 1998. p. 1–76 链接1

[ 9 ] Geoffrion AM. Generalized benders decomposition. J Optimiz Theory App 1972;10(4):237–60 链接1

[10] Viswanathan J, Grossmann IE. A combined penalty function and outer-approximation method for MINLP optimization. Comput Chem Eng 1990;14(7):769–82 链接1

[11] Westerlund T, Pettersson F. An extended cutting plane method for solving convex MINLP problems. Comput Chem Eng 1995;19(Suppl 1):131–6 链接1

[12] Sahinidis NV. BARON: A general purpose global optimization software package. J Global Optim 1996;8(2):201–5 链接1

[13] Misener R, Floudas CA. ANTIGONE: Algorithms for continuous/integer global optimization of nonlinear equations. J Global Optim 2014;59(2–3):503–26 链接1

[14] Grossmann IE, Apap RM, Calfa BA, Garcia-Herreros P, Zhang Q. Recent advances in mathematical programming techniques for the optimization of process systems under uncertainty. Comput Chem Eng 2016;91:3–14 链接1

[15] Dua V, Pistikopoulos EN. Parametric mixed integer nonlinear optimization. In: Floudas CA, Pardalos PM, editors Encyclopedia of optimization. 2nd ed. New York: Springer Science+ Buisiness Media, LLC.; 2008. p. 2920–4.

[16] Pistikopoulos EN, Dua V, Bozinis NA, Bemporad A, Morari M. On-line optimization via off-line parametric optimization tools. Comput Chem Eng 2002;26(2):175–85 链接1

[17] Pertsinidis A. On the parametric optimization of mathematical programs with binary variables and its application in the chemical engineering process synthesis [dissertation]. Pittsburgh: Carnegie Mellon University; 1992.

[18] McBride RD, Yormark JS. Finding all solutions for a class of parametric quadratic integer programming problems. Manage Sci 1980;26(8):784–95 链接1

[19] Cooper MW. Postoptimality analysis in nonlinear integer programming: The right-hand side case. Nav Res Log 1981;28(2):301–7 链接1

[20] Skorin-Kapov J, Granot F. Non-linear integer programming: Sensitivity analysis for branch and bound. Oper Res Lett 1987;6(6):269–74 链接1

[21] Acevedo J, Pistikopoulos EN. A parametric MINLP algorithm for process synthesis problems under uncertainty. Ind Eng Chem Res 1996;35(1):147–58 链接1

[22] Dua V, Pistikopoulos EN. Algorithms for the solution of multiparametric mixed-integer nonlinear optimization problems. Ind Eng Chem Res 1999;38(10):3976–87 链接1

[23] Dua V, Papalexandri KP, Pistikopoulos EN. Global optimization issues in multiparametric continuous and mixed-integer optimization problems. J Global Optim 2004;30(1):59–89 链接1

[24] Fotiou IA, Rostalski P, Parrilo PA, Morari M. Parametric optimization and optimal control using algebraic geometry methods. Int J Control 2006;79(11):1340–58 链接1

[25] Charitopoulos VM, Dua V. Explicit model predictive control of hybrid systems and multiparametric mixed integer polynomial programming. AIChE J 2016;62(9):3441–60 链接1

[26] Dua V. Mixed integer polynomial programming. Comput Chem Eng 2015;72:387–94 链接1

[27] Wolfram S. The Mathematica ? book. 4th ed. Cambridge: Cambridge University Press; 1999.

[28] Vyas, J, Dua, V. Process Synthesis and Design under Uncertainty: A Specific Class of MINLP Problems. 17th British-French-German Conference on Optimization 2015, London, UK

[29] Duran MA, Grossmann IE. An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Math Program 1986;36(3):307–39 链接1

[30] Kokossis AC, Yang A. On the use of systems technologies and a systematic approach for the synthesis and the design of future biorefineries. Comput Chem Eng 2010;34(9):1397–405 链接1

[31] Stefanakis ME, Pyrgakis KA, Mountraki AD, Kokossis AC. The total site approach as a synthesis tool for the selection of valorization paths in lignocellulosic biorefineries. Comput Aided Chem Eng 2014; 33:1567–72 链接1

相关研究