Nested Tabu Search (TS) and Sequential Quadratic Programming (SQP) Method, Combined with Adaptive Model Reformulation for Heat Exchanger Network Synthesis (HENS)
Xi Chen,Zhaohua Li,Jing Yang,Zhijiang Shao,Lingyu Zhu
DOI: https://doi.org/10.1021/ie071245o
2008-01-01
Industrial & Engineering Chemistry Research
Abstract:A nested method combining tabu search (TS) and sequential quadratic programming (SQP) for the mixed-integer nonlinear programming (MINLP) is proposed. It involves MINLP in a nested inner and outer loop, where TS in the outer loop involves the integer variables, and SQP in the inner loop solves the nonlinear programming (NLP) with integers specified from the outer loop. Good performance has been demonstrated by several mathematic examples and a pump system example, but problems with regard to heat exchanger network synthesis (HENS) are still encountered. Further analysis shows that even given the optimal structure of a heat exchanger network (HEN), it is difficult to solve the inner loop NLP. Based on the Yee and Grossmann model, an adaptive model reformulation method is later proposed, to bridge the inner loop and the outer loop. Given the integer variables by the outer loop, it automatically simplifies the NLP model, in regard to both dimension and complexity, before delivering it to the inner loop SQP method. The results are presented and discussed through examples.