Premium
A mixed‐integer nonlinear programming algorithm for process systems synthesis
Author(s) -
Duran M. A.,
Grossmann I. E.
Publication year - 1986
Publication title -
aiche journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.958
H-Index - 167
eISSN - 1547-5905
pISSN - 0001-1541
DOI - 10.1002/aic.690320408
Subject(s) - mathematical optimization , algorithm , nonlinear system , embedding , nonlinear programming , integer programming , bounding overwatch , representation (politics) , integer (computer science) , sequence (biology) , linear programming , binary number , computer science , mathematics , physics , quantum mechanics , artificial intelligence , politics , biology , political science , law , genetics , programming language , arithmetic
The problem of synthesizing processing systems via simultaneous structural and parameter optimization is addressed in this paper. Based on a superstructure representation for embedding alternative configurations, a general mixed‐integer nonlinear programming (MINLP) framework is presented for the synthesis problem. An efficient outer‐approximation algorithm is described for the solution of the underlying optimization problem, which is characterized by linear binary variables and continuous variables that appear in nonlinear functions. The proposed algorithm is based on a bounding sequence that requires the analysis of few system configurations, and the solution of a master problem that identifies new candidate structures. Application of the proposed algorithm is illustrated with the optimal synthesis of gas pipelines.