INTEGRATION OF LOGIC AND HEURISTIC KNOWLEDGE IN MINLP OPTIMIZATION FOR PROCESS SYNTHESIS

被引:41
作者
RAMAN, R [1 ]
GROSSMANN, IE [1 ]
机构
[1] CARNEGIE MELLON UNIV, DEPT CHEM ENGN, PITTSBURGH, PA 15213 USA
关键词
D O I
10.1016/0098-1354(92)85003-Q
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper proposes a quantitative framework for the integration of logic and heuristic knowledge that is expressible in propositional logic form in MINLP optimization models for process synthesis. The objective is to use this type of qualitative knowledge to expedite the search, but without compromising optimality of the solution. The basic idea relies on converting logic relations among units in a superstructure and heuristic design rules into a set of linear inequalities. Having obtained such a model, strategies are proposed for its integration within mixed-integer nonlinear programming (MINLP) techniques at the levels of model formulation, and algorithmic search for the Generalized Benders Decomposition and Outer Approximation methods. Basic properties of the formulation are given, as well as a systematic method for adjusting weights for violation of heuristics. The application of the proposed method is illustrated with several process synthesis problems to show that improved computational efficiency and robustness can be achieved.
引用
收藏
页码:155 / 171
页数:17
相关论文
共 30 条
[1]   AN MILP FORMULATION FOR HEAT-INTEGRATED DISTILLATION SEQUENCE SYNTHESIS [J].
ANDRECOVICH, MJ ;
WESTERBERG, AW .
AICHE JOURNAL, 1985, 31 (09) :1461-1474
[2]  
Beale E. M. L, 1977, INTEGER PROGRAMMING, P409
[3]  
BELTRAMINI LJ, 1989, NATIONAL AICHE M HOU
[4]  
BENDERS JF, 1962, NUMERSCHE MATH, P238, DOI [10.1007/BF01386316, DOI 10.1007/BF01386316]
[5]  
Brooke A., 1988, GAMS USERS GUIDE
[6]  
Douglas JM., 1988, CONCEPTUAL DESIGN CH
[7]   AN OUTER-APPROXIMATION ALGORITHM FOR A CLASS OF MIXED-INTEGER NONLINEAR PROGRAMS [J].
DURAN, MA ;
GROSSMANN, IE .
MATHEMATICAL PROGRAMMING, 1986, 36 (03) :307-339
[8]   A MIXED-INTEGER NONLINEAR-PROGRAMMING ALGORITHM FOR PROCESS SYSTEMS SYNTHESIS [J].
DURAN, MA ;
GROSSMANN, IE .
AICHE JOURNAL, 1986, 32 (04) :592-606
[9]  
Geoffrion A. M., 1972, Journal of Optimization Theory and Applications, V10, P237, DOI 10.1007/BF00934810
[10]  
Grossmann I. E., 1990, P FOCAPD M, P105