کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
173808 458612 2008 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An improved piecewise outer-approximation algorithm for the global optimization of MINLP models involving concave and bilinear terms
موضوعات مرتبط
مهندسی و علوم پایه مهندسی شیمی مهندسی شیمی (عمومی)
پیش نمایش صفحه اول مقاله
An improved piecewise outer-approximation algorithm for the global optimization of MINLP models involving concave and bilinear terms
چکیده انگلیسی

In this paper a new version of the Outer Approximation for Global Optimization Algorithm by Bergamini et al. [Bergamini, M.L., Aguirre, P., & Grossmann, I.E. (2005a). Logic based outer approximation for global optimization of synthesis of process networks. Computers and Chemical Engineering 29, 1914] is proposed, in order to speed up the convergence in nonconvex MINLP models that involve bilinear and concave terms. Bounding problems are constructed replacing these nonconvex terms by piecewise linear underestimators. These problems, which correspond to mixed-integer linear programs, are solved to generate approximate solutions with improved objective value. When no further feasible solution can be found, this guarantees that the upper bound cannot be improved in the nonconvex problem, thus providing a termination criterion. The new algorithm is applied to five different synthesis problems in the areas of water networks, heat exchanger networks and distillation sequences. The results show a significant reduction in the computational cost compared with the previous version of the algorithm.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Chemical Engineering - Volume 32, Issue 3, 24 March 2008, Pages 477–493
نویسندگان
, , , ,