Flexibility analysis and design of linear systems by parametric programming

A new, unified theory and algorithms, based on multiparametric programming techniques, for the solution of flexibility analysis and design optimization problems in linear process systems are presented. They are used for the flexibility test and index problems in systems with deterministic parameters, and for the stochastic and expected stochastic flexibility evaluation problems in systems with stochastic parameters. They are computationally efficient and give the explicit dependence of various flexibility metrics on the values of the continuous design variables. The latter feature enables the easy and efficient comparison of design alternatives. It also allows for the compact formulation of design optimization problems that can be solved parametrically to yield the exact algebraic form of the trade-off curve of economics against flexibility. Key features of the proposed approach are demonstrated through both mathematical and process examples.

[1]  Efstratios N. Pistikopoulos,et al.  A parametric MINLP algorithm for process synthesis problems under uncertainty , 1996 .

[2]  E. Pistikopoulos,et al.  Algorithms for the Solution of Multiparametric Mixed-Integer Nonlinear Optimization Problems , 1999 .

[3]  Ross E. Swaney,et al.  Worst-case identification in structured process systems , 1992 .

[4]  Ignacio E. Grossmann,et al.  An index for operational flexibility in chemical process design. Part I: Formulation and theory , 1985 .

[5]  Efstratios N. Pistikopoulos,et al.  A novel flexibility analysis approach for processes with stochastic parameters , 1990 .

[6]  Efstratios N. Pistikopoulos,et al.  A hybrid parametric/stochastic programming approach for mixed-integer nonlinear problems under uncertainty , 1997 .

[7]  Ignacio E. Grossmann,et al.  A sensitivity based approach for flexibility analysis and design of linear process systems , 1995 .

[8]  T. Gál,et al.  Multiparametric Linear Programming , 1972 .

[9]  K. Papalexandri,et al.  A Parametric Mixed-Integer Optimization Algorithm for Multiobjective Engineering Problems Involving Discrete Decisions , 1998 .

[10]  G. McRae,et al.  Parametric optimization of MILP programs and a framework for the parametric optimization of MINLPs , 1998 .

[11]  Ignacio E. Grossmann,et al.  Optimal process design under uncertainty , 1983 .

[12]  U. Diwekar,et al.  Efficient sampling technique for optimization under uncertainty , 1997 .

[13]  Fernando P. Bernardo,et al.  Integration and Computational Issues in Stochastic Design and Planning Optimization Problems , 1999 .

[14]  Efstratios N. Pistikopoulos,et al.  An algorithm for multiparametric mixed-integer linear programming problems , 1999, Oper. Res. Lett..

[15]  Efstratios N. Pistikopoulos,et al.  Stochastic optimization based algorithms for process synthesis under uncertainty , 1998 .

[16]  E. Pistikopoulos,et al.  Novel approach for optimal process design under uncertainty , 1995 .

[17]  E. Pistikopoulos,et al.  A multiparametric programming approach for linear process engineering problems under uncertainty , 1997 .

[18]  Ignacio E. Grossmann,et al.  Integrated stochastic metric of flexibility for systems with discrete state and continuous parameter uncertainties , 1990 .

[19]  Efstratios N. Pistikopoulos,et al.  Optimal retrofit design for improving process flexibility in linear systems , 1988 .

[20]  Efstratios N. Pistikopoulos,et al.  A parametric mixed-integer global optimization framework for the solution of process engineering problems under uncertainty , 1999 .

[21]  Ignacio E. Grossmann,et al.  An index for operational flexibility in chemical process design. Part I , 1983 .

[22]  Efstratios N. Pistikopoulos,et al.  An Algorithm for the Solution of Multiparametric Mixed Integer Linear Programming Problems , 2000, Ann. Oper. Res..

[23]  Efstratios N. Pistikopoulos,et al.  Uncertainty in process design and operations , 1995 .

[24]  Åke Björck,et al.  Numerical Methods , 1995, Handbook of Marine Craft Hydrodynamics and Motion Control.

[25]  C. Floudas,et al.  Active constraint strategy for flexibility analysis in chemical processes , 1987 .

[26]  Ignacio E. Grossmann,et al.  Design optimization of stochastic flexibility , 1993 .