Feasibility Evaluation of Nonconvex Systems Using Shape Reconstruction Techniques

Optimal and feasible operation of process plants demands accurate knowledge of the effect of parameter uncertainty on process design and operation. There has been considerable effort toward accurate representation of the feasible operation range, and different metrics have been proposed in the literature to quantify the operational flexibility. While these methods are largely successful in addressing convex problems, their applicability becomes restricted for general nonconvex problems. The feasibility analysis technique proposed in this paper considers the feasible region as an object and applies surface reconstruction ideas to capture and define the shape of the object. The procedure starts by first sampling the feasible region to have a representation of the feasible space and then constructing an α shape with the sampled points, thus generating a polygonal representation of the feasible parameter space. Finally, any point can be checked for its feasibility by applying the point-in-polygon algorithm. T...

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

[2]  Marianthi G. Ierapetritou,et al.  Determination of operability limits using simplicial approximation , 2002 .

[3]  Peter P. Valko,et al.  Principal component analysis of kinetic models , 1985 .

[4]  Lorenz T. Biegler,et al.  Incorporating joint confidence regions into design under uncertainty , 1999 .

[5]  D. Kirkpatrick,et al.  A Framework for Computational Morphology , 1985 .

[6]  Christodoulos A. Floudas,et al.  Global Optimization in Design under Uncertainty: Feasibility Test and Flexibility Index Problems , 2001 .

[7]  Eric Haines,et al.  Point in Polygon Strategies , 1994, Graphics Gems.

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Ignacio E. Grossmann,et al.  Optimum design of chemical plants with uncertain parameters , 1978 .

[10]  Ignacio E. Grossmann,et al.  Decomposition strategy for designing flexible chemical plants , 1982 .

[11]  Vasilios Manousiouthakis,et al.  KINETIC MODEL REDUCTION USING GENETIC ALGORITHMS , 1998 .

[12]  Ignacio E. Grossmann,et al.  Retrospective on optimization , 2004, Comput. Chem. Eng..

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

[14]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

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

[16]  D. Matula,et al.  Properties of Gabriel Graphs Relevant to Geographic Variation Research and the Clustering of Points in the Plane , 2010 .

[17]  F. P. Stein,et al.  A theory of design reliability using probability and fuzzy sets , 1988 .

[18]  Manfred Morari,et al.  Design of resilient processing plants—VIII. A resilience index for heat exchanger networks , 1985 .