A MIXED-INTEGER NONLINEAR-PROGRAMMING ALGORITHM FOR PROCESS SYSTEMS SYNTHESIS

被引:119
作者
DURAN, MA [1 ]
GROSSMANN, IE [1 ]
机构
[1] CARNEGIE MELLON UNIV,DEPT CHEM ENGN,PITTSBURGH,PA 15213
关键词
COMPUTER PROGRAMMING - Algorithms - MATHEMATICAL PROGRAMMING; NONLINEAR - NATURAL GAS PIPELINES - Design;
D O I
10.1002/aic.690320408
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
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. This work is of interest to natural gas pipeline synthesis.
引用
收藏
页码:592 / 606
页数:15
相关论文
共 23 条
[1]  
[Anonymous], 1977, STATE ART NUMERICAL
[2]  
Beale E. M. L., 1970, OR, P447
[3]  
BICKEL TC, 1978, SOC PET ENG J APR
[4]  
DUNN GH, 1980, THESIS U TEXAS AUSTI
[5]   SIMULTANEOUS-OPTIMIZATION AND HEAT INTEGRATION OF CHEMICAL PROCESSES [J].
DURAN, MA ;
GROSSMANN, IE .
AICHE JOURNAL, 1986, 32 (01) :123-138
[6]  
DURAN MA, 1984, THESIS CARNEGIEMELLO
[7]  
DURAN MA, 1985, UNPUB MATH PROG
[8]  
DURAN MA, 1984, DRC066884 CARN U DES
[9]  
Geoffrion A. M., 1972, Journal of Optimization Theory and Applications, V10, P237, DOI 10.1007/BF00934810
[10]   IMPROVED LINEAR INTEGER PROGRAMMING FORMULATIONS OF NONLINEAR INTEGER PROBLEMS [J].
GLOVER, F .
MANAGEMENT SCIENCE, 1975, 22 (04) :455-460