MINLP optimization strategies and algorithms for process synthesis

Abstract: "This paper will attempt to show that one of the trends in the area of process synthesis is its gradual evolution towards the mathematical programming approach. This is in part due to the fundamental understanding that has been gained on the nature of the synthesis problems over the last twenty years. However, another major part has to do with the development of new and more powerful mathematical programming algorithms. In particular, the development of new MINLP algorithms, coupled with advances in computers and software, is opening promising possibilities to rigorously model, optimize and automate synthesis problems. A general overview of the MINLP approach and algorithms will be presented in this paper with the aim of gaining a basic understanding of these techniques.Strengths and weaknesses will be discussed, as well as difficulties and challenges that still need to be overcome. In particular, it will be shown how proper problem representations, effective modelling schemes and solution strategies can play a crucial role in the successful application of these techniques. The application of MINLP algorithms in process synthesis will be illustrated with several examples."

[1]  The Engineering Foundation , 1940, Nature.

[2]  Ignacio E. Grossmann,et al.  Simultaneous optimization and heat integration of chemical processes , 1986 .

[3]  Ignacio E. Grossmann,et al.  Optimal synthesis of integrated refrigeration systems—I: Mixed-integer programming model , 1986 .

[4]  Omprakash K. Gupta.  Branch and bound experiments in nonlinear integer programming , 1980 .

[5]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[6]  Arthur W. Westerberg,et al.  An algorithmic procedure for the synthesis of distillation sequences with bypass , 1987 .

[7]  Jaime Cerda,et al.  Synthesizing heat exchanger networks having restricted stream/stream matches using transportation problem formulations , 1983 .

[8]  Christodoulos A. Floudas,et al.  Synthesis of flexible heat exchanger networks with uncertain flowrates and temperatures , 1987 .

[9]  B. A. Murtagh,et al.  Solving nonlinear integer programs with large-scale optimization software , 1986 .

[10]  Warren D. Seider,et al.  Heat and power integration of chemical processes , 1987 .

[11]  Ignacio E. Grossmann,et al.  Mixed-integer programming approach for the synthesis of integrated process flowsheets , 1985 .

[12]  Gintaras V. Reklaitis,et al.  The design of multiproduct batch plants under uncertainty with staged expansion , 1989 .

[13]  Manfred Morari,et al.  RESHEX: An interactive software package for the synthesis and analysis of resilient heat-exchanger networks—I: Program description and application , 1986 .

[14]  I. Grossmann,et al.  A combined penalty function and outer-approximation method for MINLP optimization : applications to distillation column design , 1989 .

[15]  Ignacio E. Grossmann,et al.  Computational experience with dicopt solving MINLP problems in process systems engineering , 1989 .

[16]  L. Naess,et al.  The synthesis of cost optimal heat exchanger networks. An industrial review of the state of the art , 1988 .

[17]  Thomas L. Magnanti,et al.  Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria , 1981, Oper. Res..

[18]  C. Floudas,et al.  Global optimum search for nonconvex NLP and MINLP problems , 1989 .

[19]  Ignacio E. Grossmann,et al.  Improved optimization strategies for automated heat exchanger network synthesis through physical insights , 1990 .

[20]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1986, Math. Program..

[21]  Ignacio E. Grossmann,et al.  Global optimization of nonconvex MINLP problems in process synthesis , 1987 .

[22]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[23]  L. Biegler,et al.  Algorithmic synthesis of chemical reactor networks using mathematical programming , 1986 .

[24]  J. D. Seader,et al.  Separation sequence synthesis by a predictor based ordered search , 1976 .

[25]  Herbert A. Simon.  Two Heads Are Better than One: The Collaboration between AI and OR , 1987 .

[26]  Manfred Morari,et al.  Area and capital cost targets for heat exchanger network synthesis with constrained matches and unequal heat transfer coefficients , 1990 .

[27]  Christodoulos A. Floudas,et al.  Global Optimum Issues on Heat Exchanger Network Synthesis , 1988 .

[28]  James M. Douglas,et al.  Conceptual Design of Chemical Processes , 1988 .

[29]  H. Paul Williams.  The reformulation of two mixed integer programming problems , 1978, Math. Program..

[30]  Nikolaos V. Sahinidis,et al.  Optimization model for long range planning in the chemical industry , 1989 .

[31]  Bodo Linnhoff,et al.  Heat and power networks in process design. Part I: Criteria for placement of heat engines and heat pumps in process networks , 1983 .

[32]  G. Nemhauser,et al.  Integer Programming , 2020 .

[33]  Ignacio E. Grossmann,et al.  Prosyn—an MINLP process synthesizer , 1990 .

[34]  H. S. Chen,et al.  DESIGNING FLEXIBLE HEAT EXCHANGER NETWORKS , 1988 .

[35]  Christodoulos A. Floudas,et al.  Synthesis of distillation sequences with several multicomponent feed and product streams , 1988 .

[36]  Lorenz T. Biegler,et al.  A mixed integer flowsheet optimization strategy for process retrofits—the debottlenecking problem , 1989 .

[37]  Ignacio E. Grossmann,et al.  A structural optimization approach in process synthesis—I: Utility systems , 1983 .

[38]  Ellis L. Johnson,et al.  Solving Large-Scale Zero-One Linear Programming Problems , 1983, Oper. Res..

[39]  Ignacio E. Grossmann,et al.  Incorporating scheduling in the optimal design of multiproduct batch plants , 1989 .

[40]  Arthur W. Westerberg,et al.  Studies in process synthesis—II: Evolutionary synthesis of optimal process flowsheets☆ , 1976 .

[41]  Arthur W. Westerberg.  The synthesis of distillation-based separation systems , 1985 .

[42]  Atsunobu Ichikawa,et al.  Synthesis of optimal processing system by an integrated approach , 1972 .

[43]  John R. Flower,et al.  Synthesis of heat exchanger networks: I. Systematic generation of energy optimal networks , 1978 .

[44]  I. Grossmann,et al.  Relaxation strategy for the structural optimization of process flow sheets , 1987 .

[45]  Tomio Umeda,et al.  A Thermodynamic Approach to Steam-Power System Design , 1980 .

[46]  R. L. Motard,et al.  Evolutionary search for an optimal limiting process flowsheet , 1977 .

[47]  B. Linnhoff,et al.  The pinch design method for heat exchanger networks , 1983 .

[48]  Rakesh Govind,et al.  Synthesis of optimal serial reactor structures for homogeneous reactions. Part II: Nonisothermal reactors , 1985 .

[49]  Shih-Ping Han.  A globally convergent method for nonlinear programming , 1975 .

[50]  G. Powers,et al.  Synthesis of system designs: III. Toward a process concept generator , 1971 .

[51]  Christodoulos A. Floudas,et al.  Automatic synthesis of optimum heat exchanger network configurations , 1986 .

[52]  Ignacio E. Grossmann,et al.  A screening and optimization approach for the retrofit of heat-exchanger networks , 1991 .

[53]  Dale F. Rudd,et al.  Synthesis in the design of chemical processes , 1973 .

[54]  Arthur W. Westerberg,et al.  A review of process synthesis , 1981 .

[55]  Laurence A. Wolsey,et al.  Solving Mixed Integer Programming Problems Using Automatic Reformulation , 1987, Oper. Res..

[56]  Narendra Karmarkar,et al.  A new polynomial-time algorithm for linear programming , 1984, Comb..

[57]  Ross E. Swaney.  Thermal integration of processes with heat engines and heat pumps , 1989 .

[58]  Ehl Emile Aarts,et al.  Statistical cooling : a general approach to combinatorial optimization problems , 1985 .

[59]  Stephen Grossberg,et al.  The ART of adaptive pattern recognition by a self-organizing neural network , 1988, Computer.

[60]  James M. Douglas,et al.  A hierarchical decision procedure for process synthesis , 1985 .

[61]  R. Govind,et al.  Synthesis of optimal serial reactor structures for homogeneous reactions. Part I: Isothermal reactors , 1985 .

[62]  D. Glasser,et al.  A geometric approach to steady flow reactors: the attainable region and optimization in concentration space , 1987 .

[63]  Ignacio E. Grossmann,et al.  A structural optimization approach in process synthesis. III: Total processing systems , 1983 .

[64]  Mark J. Andrecovich,et al.  An MILP formulation for heat‐integrated distillation sequence synthesis , 1985 .

[65]  L. Wolsey,et al.  Solving mixed integer programs y automatic reformulation , 1984 .

[66]  C. Floudas,et al.  A mixed-integer nonlinear programming formulation for the synthesis of heat-integrated distillation sequences , 1988 .

[67]  M. Padberg,et al.  Lp-based combinatorial problem solving , 1985 .

[68]  Serge Domenech,et al.  Mathematical programming tools for chemical engineering process design synthesis , 1988 .

[69]  M. J. D. Powell,et al.  A fast algorithm for nonlinearly constrained optimization calculations , 1978 .

[70]  R. Jackson.  Optimization of chemical reactors with respect to flow configuration , 1968 .

[71]  G. M. Ostrovsky,et al.  Discrete optimization of chemical processes , 1990 .

[72]  T. Umeda,et al.  A thermodynamic approach to the synthesis of heat integration systems in chemical processes , 1979 .