Академический Документы
Профессиональный Документы
Культура Документы
gj(d, z, x, θ) e u j ∈ J g1 ) - z + θ e 0
g2 ) z + 2θ - d e 0
where the function ψ(d, θ) ) 0 defines the boundary of
the feasible region in the space of the uncertain param- g3 ) - z + 6θ - 9d e 0
eters θ.
Plant feasibility can be quantified and enhanced by 0eθe4
determining the flexibility index of the design. Following
which defines the feasible region of the inner problem
the definition of the flexibility index proposed by Swaney
of both the feasibility test and flexibility index problems,
and Grossmann,14 this metric expresses the largest
as illustrated in Figure 1a for d ) 1. Note that the
scaled deviation δ of any expected deviations ∆θ+ and
feasible region is convex. However, even for this simple
∆θ-, that the design can handle. The mathematical
example where all the constraints are linear, the
formulation for the evaluation of the flexibility index
optimal inner-problem objective, ψ(d, θ), where
problem becomes
ψ(d, θ) ) min u
F ) max δ z,u
Figure 3. Framework for the feasibility test and flexibility index problem.
theoretical difficulty but does effect the rate of conver- the upper bound, this subrectangle is fathomed since
gence, as the quality of the understimator depends on the global solution cannot be found inside it.
the variable bounds in the RBB1-4 procedures. Note that Note that at the end of step a, fro the convexified
branching on the variables that participate only in inner problem to be replaced by its equivalent KKT
linear terms does not have any effect on the accuracy optimality conditions, the linear independence condition
of the convex lower bounding functions. On the other must be satisfied. Otherwise, the transformed single-
hand, reducing the range of the variables that partici- level problem might be infeasible, or it cannot be
pate in nonlinear terms results in much tighter under- guaranteed as a lower bound. A simple linear indepen-
estimating problems. The reader is referred to Adjiman dence check can be made by testing whether the best
et al.1 for different branching alternatives that are (z*, θ*, u*) values obtained from the solution of the
available through RBB. The default partitioning strat- original nonconvex upper bounding problem result in
egy involves the successive subdivision of a hyperect- linearly independent active constraints in the convexi-
angle into two subrectangles by halving on the middle fied problem.
point of the longest side of the initial rectangle (bisec- The steps of the proposed framework for the design
tion). In each iteration, the lower bound of the feasibility feasibility test and flexibility index problems are pre-
test and flexibility index problem is the minimum over sented in the next two sections.
all of the minima found in every subrectangle composing
the initial rectangle. Consequently, a nondecreasing 4. Framework for the Feasibility Test
sequence of lower bounds is generated by halving the
subrectangle that is responsible for the infimum over As illustrated in Figure 3, the proposed procedure for
the minima obtained at each iteration. A nonincreasing the design feasibility problem involves the following
sequence of upper bounds is derived by solving the steps:
nonconvex MINLP single optimization problem obtained Step 1. Consider the whole uncertainty space. Set the
after the substitution of the inner problem by the KKT lower bound LB ) -∞, set K ) 1, and select a tolerance
optimality conditions, and selecting as an upper bound .
the minimum over all previously determined upper Step 2. Substitute the inner optimization problem of
bounds. If at any iteration the solution of the convexified the original problem (i.e., without convexifying the
MINLP in any subrectangle is found to be greater than constraints)
Ind. Eng. Chem. Res., Vol. 40, No. 20, 2001 4271
λj g 0, sj g 0, j ∈ J
xL zL θL ) min x z θ
Property 15 of the inner optimization problem ψ(d, θ), s.t. hli(d, z, x, θ) ) 0, i ∈ I
which states that nz + 1 constraints become active at
the solution of the problem if each square submatrix of gcj (d, z, x, θ) e 0, j ∈ J
dimension (nz × nz), where nz is the number of control
variables, of the partial derivatives of the constraints
gj, ∀ j ∈ J, with respect to the control variables z is of and
full rank, is also employed so as to restrict the number
of active constraints. Introducing binary variables yj to
represent the active constraints, the feasibility test xU zU θU ) max x z θ
problem takes the form
s.t. hli(d, z, x, θ) ) 0, i ∈ I
Problem (P1) gcj (d, z, x, θ) e 0, j ∈ J
χ(d) ) max u
s.t. sj + gj(d, z, x, θ) - u ) 0, j ∈ J and add the simple bounds thus obtained to the set of
constraints.
hi(d, z, x, θ) ) 0 i ∈ I Step 5. Using the convexified constraints, substitute
J the inner optimization problem with the necessary and
∑
j)1
λj ) 1 sufficient KKT optimality conditions, and formulate the
following single-stage MI(N)LP optimization problem5
J ∂gj I ∂hi
∑
j)1
λj
∂z
+ ∑
i)1
µi
∂z
)0 Problem (P1C)
χ(d) ) max u
J ∂gj I ∂hi
∑
j)1
λj ∑ µi
∂x i)1 ∂x
)0 s.t. scj + gcj (d, z, x, θ) - u ) 0 j ∈ J
hli(d, z, x, θ) ) 0 i ∈ I
λj - yj e 0, j ∈ J
J
sj - U(1 - yj) e 0, j ∈ J ∑
j)1
λcj ) 1
J
∑ yj e nz + 1 J ∂gcj I ∂hli
j)1
∑
j)1
λcj
∂z
+ ∑
i)1
µci
∂z
)0
L U
θ eθeθ
yj ) {0, 1}, λj g 0, sj g 0, j ∈ J
J ∂gcj I ∂hli
∑
j)1
λcj
∂x
+ ∑
i)1
µci
∂x
)0
scj - U(1 - ycj ) e 0, j ∈ J Remark. Note that, because a positive value for the
plant feasibility measure χ(d) illustrates plant infeasi-
J
bility, the above iterative procedure terminates if the
∑
j)1
ycj e n′z + 1 lower bound is positive, resulting in an infeasible design.
Also note that negative upper bound values illustrate
θLe θ e θU a feasible design within the region T and no further
steps are required. The application of the above algo-
ycj ) {0, 1}, λcj g 0, scj g 0, j ∈ J rithmic procedure is illustrated through example 1 in
section 7.
where scj represents the slack variables of the design
convexified inequalities, λcj represents the associated
Lagrange multipliers, ycj represents the binary vari- 5. Framework for the Flexibility Index
ables involved in the active set strategy5 (ycj ) 1 if
constraint j is active; 0 otherwise), and n′z is the The design flexibility index problem is formulated to
number of control variables in the convexified inner determine the largest hyperectangle that can be in-
problem. scribed within the feasible region of the design.14
Note that, with the introduction of the slack variables Following this idea, the mathematical formulation of the
as part of the active set procedure, all of the convexified flexibility index problem becomes
inner-problem inequality constraints become equality
constraints in the resulting problem. If the original
F ) min δ
inequality constraints become linear when under-
estimated, leave them as equality constraints. Other- s.t. ψ(d, θ) ) 0
wise, they need to be written as two inequalities, along
with the nonlinear equality constraints that might arise ψ(d, θ) ) min u
z
from the KKT stationarity conditions. Recall that the
underestimation of a univariate concave term is linear s.t. hi(d, z, x, θ) ) 0, i ∈ I
and its negation is convex. Thus, if the resulting
gj(d, z, x, θ) e u, j ∈ J
equality constraint is nonlinear and needs to be written
as two inequality constraints, then the underestimation
T(δ) ) {θ|θN - δ∆θ- e θ e θN + δ∆θ+}
of univariate concave terms defines an overestimation
of the convex term in the negated inequality constraint. δg0
To prevent this overestimation, rewrite the negated
inequality constraint in its original form, which is
convex. Write other terms that are overestimated in Note that the solution of the flexibility index problem
negated form in a similar manner. involves the evaluation of the feasibility function, ψ(d,
θ), which describes the boundary of the feasible region.
Determine whether the linear independence condition
The basic idea of the proposed approach for the global
is satisfied at the best upper bound value obtained.
solution of the flexibility index problem is similar to the
Step 6. Solve the resulting MINLP formulation to
idea used for the solution of the feasibility test problem
global optimality using the deterministic global optimi-
in section 4, that is, we relax the inner feasibility
zation algorithm SMIN-RBB24,25 or GMIN-RBB.24,25
Note that, for cases in which the resulting single-level function subproblem by providing valid underestimating
problem is a MILP, then using a local mixed integer functions of the original constraints. The resulting
optimization method will be sufficient to locate the formulation is then solved by applying the necessary
minimum. If the obtained solution is greater than the and sufficient KKT optimality conditions that transform
current lower bound LB, then update the bound LB. the flexibility index problem into a single optimization
Step 7. Check for convergence. If UB - LB e , stop; problem. Upon further convexification of this problem,
otherwise, go to step 8. we generate a model that provides a valid lower bound
Step 8. Branch on a selected control or uncertain to the original flexibility index problem because it
parameter to partition the initial domain into two corresponds to the relaxation of the original minimiza-
subdomains to be considered during the next iteration. tion problem. A valid upper bound is determined
The selection of a branching variable can be made through the solution of the original flexibility problem,
following different branching rules. Because the aim of which can be obtained from the solution of the one-stage
the branching step is the generation of problems with nonconvex MINLP optimization problem or by
tighter lower bounds, the control variables, z, that the application of the active set strategy procedure.5
participate in nonconvex terms and the uncertain The proposed approach for the flexibility index prob-
parameters, θ, are involved in the set of candidate lem involves the following steps, as illustrated in Figure
branching variables. Alternative branching strategies 3.
can be applied to the problem, as branching strategies Step 1. Consider the whole uncertainty space. Set the
have a significant effect on the performance of the lower bound LB ) -∞, set K ) 1, and select a tolerance
algorithm. Note that there are seven alternative branch-
.
ing strategies implemented within the RBB global
optimization algorithm, as described by Adjiman et al.1,3 Step 2. Using the same ideas as for the feasibility
Once the branching variable is selected, the subdivision test problem, Grossmann and Floudas5 presented the
is performed by halving on the middle point of the following single-stage MINLP optimization problem for
longest side of the initial rectangle (bisection). the flexibility index problem
Ind. Eng. Chem. Res., Vol. 40, No. 20, 2001 4273
∑
j)1
λj ) 1 θN - δ∆θ- e θ e θN + δ∆θ+
δ g 0, ycj ) {0, 1}, λcj g 0, scj g 0, j ∈ J
J ∂gj I ∂hi
∑
j)1
λj + ∑ µi
∂z i)1 ∂z
)0 where scj represents the slack variables of the convexi-
fied design inequalities, λcj represents the associated
J ∂gj I ∂hi Lagrange multipliers, ycj represents binary variables
∑
j)1
λj + ∑ µi
∂x i)1 ∂x
)0 (ycj ) 1 if constraint j is active; 0 otherwise), and n′z is
the number of control variables in the convexified inner
λj - yj e 0, j ∈ J problem. Rewrite the nonlinear equality constraints as
in step 5, section 4. Determine whether the linear
sj - U(1 - yj) e 0, j ∈ J independence condition is satisfied at the best upper
bound value obtained.
J
Step 6. Solve the resulting MINLP formulation to
∑ y j e nz + 1 global optimality using the deterministic global optimi-
j)1 zation algorithm SMIN-RBB24,25 or GMIN-RBB.24,25 If
the obtained solution is greater than the current LB,
θN - δ∆θ- e θ e θN + δ∆θ+
update the LB.
δ g 0, yj ) {0, 1}, λj g 0, sj g 0, j ∈ J Step 7. Check for convergence. If UB - LB e , stop;
otherwise, go to step 8.
where sj represents the slack variables of the design Step 8. Apply one of the branching criteria to parti-
inequalities, λj represents the associated Lagrange tion the initial domain into two subrectangles to be
multipliers, and yj represents binary variables (yj ) 1 considered during the next iteration (see also step 8 of
if constraint j is active; 0 otherwise). section 4).
Solve the resulting problem using a local MINLP
optimizer (e.g., DICOPT,26 MINOPT27). Set the upper 6. Modified Algorithm for Monotonic Functions
bound UB equal to the best obtained solution. in z
Step 3. Rewrite the nonlinear hi(d, z, x, θ) constraints
For problems in which we eliminate the variables x
as two inequality constraints, and add them to the set
using the equality constraints and the constraint func-
of gj(d, z, x, θ). Denote the remaining linear constraints
tions gj(d, z, θ), j ∈ J, are monotonic in the control
as hli(d, z, x, θ). Determine the valid underestimators variables z, ∀ θ, it is very convenient to decompose the
of the constraints gj(d, z, x, θ) for terms that are MINLP problem of section 4 into a set of NLP subprob-
nonlinear in x and z, using the basic principles of the lems by applying a modified version of the active set
deterministic global optimization algorithm RBB,1-4 and strategy of Grossmann and Floudas.5 The strategy is
denote them as gcj (d, z, x, θ). based on a determination of the potential sets of active
Step 4. Establish tight upper and lower bounds on constraints from the stationarity conditions by using the
variables that participate in nonconvex terms as de- Property 15 and the complementarity conditions. Prop-
scribed in step 4 of feasibility test algorithm. erty 15
Step 5. Using the convexified constraints, substitute
the inner optimization problem by the necessary and
sufficient KKT optimality conditions. This results in
∑
j∈J
yj e nz + 1
Problem (P2C) enforces the constraint that the potential sets of active
constraints are at most nz + 1. On the other hand, the
F(d) ) min δ complementarity constraint
s.t. gcj (d, z, x, θ) + sj ) 0, j ∈ J
λj - yj e 0
hli(d, z, x, θ) ) 0, i ∈ I
enforces the condition that constraint j is active if λj >
J 0. Thus, the potential sets of different nz + 1 active
∑
j)1
λcj ) 1 constraints are those that satisfy the stationarity condi-
tions
J ∂gcj I ∂hli ∂gj
∑ λcj
∂z
+ ∑ µcj
∂z
)0 ∑
j∈J
λj
∂z
)0
j)1 i)1
J ∂gcj I ∂hli where ∂gj/∂z are all one-signed for monotonic gj; λj g 0,
∑
j)1
λcj
∂x
+ ∑
i)1
µi
∂x
)0 ∀ j ∈ J, by definition; and the state variables are
eliminated.
4274 Ind. Eng. Chem. Res., Vol. 40, No. 20, 2001
χ(d) ) max u
g1: -25FH1 + Qc - 0.5QcFH1 + 10 + s1 -
u)0
g2: -190FH1 + Qc + 10 + s2 - u ) 0
Figure 6. Pump and pipe run of example 2.
g3: -270FH1 + Qc + 250 + s3 - u ) 0
Table 1. Design Variables
g4: 260FH1 - Qc - 250 + s4 - u ) 0
design D (m) H (kJ/kg) W (kW) Cmax
v
4
∑
dex 0.0762 1.3 31.2 0.0577
λj ) 1 d1 0.07643 1.405 33.74 0.0934
j)1
g2: -190FH1 + 10 + Qc + s2 ) 0 g3 ) mH - ηW e 0
g3: -270FH1 + 250 + Qc + s3 ) 0 g4 ) Cv - Cmax
v e0
g4: 260FH1 - 250 - Qc + s4 ) 0
g5 ) -Cv + rCmax
v e0
4
∑
j)1
λj ) 1
where r ) 0.05 is the control valve range and )
20 kPa is a tolerance for the delivery pressure. Also,
-0.5FH1λ1 + λ2 + λ3 - λ4 ) 0
η ) 0.5, F ) 1000 kg/s, and k ) 9.101 × 10-6 kPa
λj - yj e 0, j ) 1, ..., 4 (kg/s)-1.84 m5.16. The approach proposed in section
5 is applied here for the evaluation of the global solu-
sj - U(1 - yj) e 0, j ) 1, ..., 4 tion of the flexibility index problem for the existing
4 design. Moreover, considering an additional alterna-
∑ yj e 2 tive flexible design, the feasibility test is also perform-
j)1 ed.
- +
FN N
H1 - δ∆FH1 e FH1 e FH1 + δ∆FH1
First, the single-stage MINLP problem that corre-
sponds to the substitution of the inner-level KKT
δ g 0, yj ) {0, 1}, λj g 0, sj g 0, j ) 1, ..., 4 optimality conditions is formulated
4276 Ind. Eng. Chem. Res., Vol. 40, No. 20, 2001
∑
j)1
λj ) 1
mN - δ∆m- e m e mN + δ∆m+ j)1
- + λ4 - λ5 + 152.849λ6 + 1032.79λ7 -
PN N
2 - δ∆P2 e P2 e P2 + δ∆P2
152.849λ8 - 1032.79λ9 ) 0
δ g 0, yj ) {0, 1}, λj g 0, sj g 0,
j ) 1, ..., 5 -1.18564λ1 + 0.00484126λ6 + 0.0577λ7 -
∑
with the expected deviations shown in Table 2 and that
the known parameters are as follows: ) 20 kPa, r ) yj e 2
0.05, W ) 31.2 kW, H ) 1.3 kJ/kg, D ) 0.0762 m, and j)1
Cmax
v ) 0.039673. λj - yj e 0, j ) 1, ..., 4
Note that the introduction of additional uncertain
parameters results in increasing complexity because k, sj - U(1 - yj) e 0, j ) 1, ..., 4
4278 Ind. Eng. Chem. Res., Vol. 40, No. 20, 2001
∑
j)1
yj e 2
which involve the univariate concave terms -exp(x),
-0.587641 exp(y), and -1.3 exp(F′). Notice that the λj - yj e 0, j ) 1, ..., 4
latter two terms involve only outer-problem variables
and, therefore, do not have to be underestimated for the sj - U(1 - yj) e 0, j ) 1, ..., 4
KKT conditions to be both necessary and sufficient.
However, the first term involves an inner-problem mN - δ∆m- e exp(m′) e mN + δ∆m+
- +
variable and has to be underestimated through a linear PN2 - δ∆P2 e
P2 e PN
2 + δ∆P2
function. Consideration of the KKT conditions of the kN - δ∆k- e exp(k′) e kN + δ∆k+
inner convexified problem results in the following
MINLP, which involves nonconvexities only because of
FN - δ∆F- e exp(F′) e FN + δ∆F+
the KKT optimality conditions ηN - δ∆η- e η e ηN + δ∆η+
δ g 0, yj ) {0, 1}, λj g 0, sj g 0, j ) 1, ..., 4
F ) min δ
s.t. where, as defined by constraints h1 and h2, x ) 2m′ -
F′ - 2C′v, y ) k′ + 1.84m′. Note that the above
(-exp(xU) + exp(xL)) formulation involves convex, univariate concave, and
g1: 1.3 exp(F′) - P2 + (x - nonconvex terms of the form x exp(y). For these terms,
(xU - xL)
exact values of r can be calculated exactly29 and
xL) - exp(xL) - 0.587641 exp(y) + 80 + s1 e 0 incorporated in the RBB global optimization algorithmic
procedure to construct tight underestimating functions.
-g1: - 1.3 exp(F′) + P2 + exp(x) + 0.587641 The solution of the above nonconvex MINLP using the
SMIN-RBB global optimization algorithm24,25 results in
exp(y) - 80 - s1 e 0 a lower bound of 0.407 in 82.61 CPU s. Consequently,
after the first iteration, the approach converges to the
g2: exp(x) + 0.587641 exp(y) - 1.3 global optimal solution of 0.407 for the network flex-
ibility.
exp(F) + P2 - 120 + s2 e 0
7.4. Example 4. This example represents the flow-
-g2: -exp(x) - 0.587641 exp(y) + 1.3 sheet shown in Figure 7, which involves a reactor and
a heat exchanger.6 The reaction is the first-order
exp(F) - P2 + 120 - s2 e 0 exothermic reaction A f B. The existing design has a
Ind. Eng. Chem. Res., Vol. 40, No. 20, 2001 4279
Table 3. Uncertain ParameterssExample 4 Note that the functions are monotonic in the control
parameter F0 (kmol h-1) k0 (h-1) variables. Using the modified active set strategy,5 the
following active set of constraints were identified
nominal value 45.36 12
positive deviation 22.68 1.2
negative deviation 22.68 1.2 active set 1: {g1, g2, g4, g7}
reactor of volume V ) 4.6 m3 and a heat exchanger with active set 2: {g1, g2, g3, g7}
an area of A ) 12 m2. Two uncertain parameters are
considered, the feed flow rate F0 and the reaction rate active set 3: {g1, g2, g3, g8}
constant k0. The statistical data for these uncertain
parameters are given in Table 3.
The mathematical model of this process is7
active set 4: {g1, g2, g4, g8}
F0(cA0 - cA1)/cA0 ) Vk0 exp(-E/RT)cA1 active set 5: {g1, g2, g7, g8}
(-∆H)F0(cA0 - cA1)/cA0 ) F0cp(T1 - T0) + QHE active set 6: {g1, g3, g7, g8}
QHE ) F1cp(T1 - T2)
Active sets 1 and 4 lead to infeasible subproblems
QHE ) Fwcpw(Tw2 - Tw1) because, for active set 1, T1 ) 311 and Tw2 ) 299.9,
which results in T2 g 311.1 and T2 e 311, and for active
QHE ) AU∆Tln set 4, T1 ) 311 and T2 ) 311.1, which contradicts
constraint g5. However, active sets 2, 3, 5, and 6
(T1 - Tw2) - (T2 - Tw1) correspond to nonconvex NLPs. For this case, either one
∆Tln ) of the modified methods of section 6 can be applied. In
ln(T1 - Tw2)/(T2 - Tw1)
this section, both alternatives are employed, and a
Vd g V comparison of the results is made.
First, the different NLPs are solved using the RBB1-4
(cA0 - cA1)/cA0 g 0.9 global optimization algorithm.
311 e T1 e 389 Active Set 2
T1 - T2 g 0.0 g3 ) 0 w T1 ) 389
Tw2 - Tw1 g 0.0 g7 ) 0 w Tw2 ) 377.9
T1 - Tw2 g 11.1 The set of nonlinear equalities g1 ) 0 and g2 ) 0 is then
T2 - Tw1 g 11.1 solved using RBB, leading to a flexibility value of F2 )
0.064 in 0.01 CPU s.
T0 ) 333K, Tw1 ) 300K, U ) 1635 kJ/(m2 h K)
Active Set 3
cp ) 167.4 kJ/kmol, cA0 ) 32.04 kmol /m3, g3 ) 0 w T1 ) 389
-∆H ) 23260 kJ/kmol
g8 ) 0 w T2 ) 311.1
The control variables of the system are the reactor
Again in this case, the remaining set of nonlinear
temperature T1, the temperature of the outlet stream
equalities g1 ) 0 and g2 ) 0 are then solved using RBB,
after the cooler T2, and the outlet temperature of the
leading to a flexibility value of F3 ) 0.064 in 0.02 CPU
cooling water Tw2. Elimination of the state variables
s.
leads to the following set of inequality constraints:
Active Set 5
F0cp(T1 - T0) + AU∆Tln
g1 = - g7 ) 0 w Tw2 ) T1 - 11.1
(-∆H)F0 - F0cp(T1 - T0) - AU∆Tln
cA0k0 g8 ) 0 w T2 ) 311.1
exp(-E/RT)Vd e 0.0
F0 The set of nonlinear equalities g7 ) 0, f1 ) 0, and f2 )
g2 ) 0.9(-∆H)F0 - F0cp(T1 - T0) - AU∆Tln e 0.0 0 is then solved using RBB, leading to a flexibility value
of F5 ) 6.001 in 0.04 CPU s.
g3 ) T1 e 389
Active Set 6
g4 ) -T1 e -311
g3 ) 0 w T1 ) 389
g5 ) -T1 + T2 e 0.0
g7 ) 0 w Tw2 ) 377.9
g6 ) -Tw2 + Tw1 e 0.0
g8 ) 0 w T2 ) 311.1
g7 ) -T1 + Tw2 e -11.1
From the solution of the nonlinear equality g1 ) 0 using
g8 ) -T2 + Tw1e -11.1 RBB, a flexibility value of F6 ) 1.25 is obtained in 0.02
4280 Ind. Eng. Chem. Res., Vol. 40, No. 20, 2001
1 3.09 3.27
2 3.23 3.27 ft yfi,1 ftt yft yft ut
∑ ∑ ∑
i,1 i,2
3 3.23 3.27 fi + + uti(yi) +
4 3.23 3.27 i)1 yf i)1 y ft i)1
i,2 i,3
5 3.24 3.27
nt
∑
6 3.267 3.27
nti(y) at x ∈ X
i)1
Because the design flexibility corresponds to the
minimum of these values, at the end of step 1, the upper After the terms are identified, a different convex un-
bound of the design flexibility is FU ) 3.27. In the next derestimator is constructed for each class of terms, and
step, the basic principles of the RBB deterministic global a lower bounding function is obtained.
optimization algorithm1-4 are used to convexify the A bilinear term (y1y2) with y1 ∈ [yL1 , yU L
1 ] and y2 ∈ [y2 ,
NLPs for the different active sets, which then can be U
y2 ] can be underestimated by introducing a variable ω
solved using local optimization techniques to obtain a
that replaces every occurrence of y1y2 in the problem
lower bound to the global solution of the flexibility index
and satisfies the relationships31,1
problem. The solutions of the convexified problems are
yL1 y2 + yL2 y1 - yL1 yL2 - ω e 0
active set 1: infeasible
yU U U U
1 y2 + y2 y1 - y1 y2 - ω e 0
active set 2: F2(d) ) 7.52 in 2.46 CPU s
-yU L U L
1 y2 - y 2 y1 + y 1 y2 + ω e 0
active set 3: F3(d) ) 3.09 in 2.94 CPU s
active set 4: F4(d) ) 7.51 in 3.57 CPU s -yL1 y2 - yU L U
2 y1 + y1 y2 + ω e 0
Company. tt ft ftt
+ ∑ tiωTi + ∑ fiωFi + ∑ ftiωFT i
[ ]
Appendix A: Convexification/Underestimation i)1 i)1 i)1
ut uti(yU L
i ) - uti(yi )
For the nonlinear functions, valid underestimators
are generated by the decomposition of each nonlinear
+ ∑ uti(yLi ) +
U L
(y - yLi )
function into a sum of terms belonging to one of several
i)1 yi - yi
categories: linear, bilinear, trilinear, fractional, frac- nt n
tional trilinear, convex, univariate concave, product of
univariate concave, or general nonconvex
+ ∑
i)1
[nti(y) + ∑ Rij(yLj - yj)(xU
j)1
j - xj)]
4282 Ind. Eng. Chem. Res., Vol. 40, No. 20, 2001
where ω includes ωBi, ωTi, ωFi, and ωFTi variables. The (17) Grossmann, I. E.; Halemane, K. P.; Swaney, R. E. Opti-
reader is referred to ref 21 for rigorous calculation mization Strategies for Flexible Chemical Processes. Comput.
methods for the R’s. Chem. Eng. 1983, 4, 439.
(18) Kubic, W. L.; Stein, F. P. A Theory of Design Reliability
Using Probability and Fuzzy Sets. AIChE J. 1988, 34, 583.
Literature Cited (19) Pistikopoulos, E. N.; Mazzuchi, T. A. A Novel Flexibility
Analysis Approach for Processes with Stochastic Parameters.
(1) Adjiman, C. S.; Androulakis, I. P.; Floudas, C. A. A Global Comput. Chem. Eng. 1990, 14, 991.
Optimization Method RBB for General Twice-Differentiable Con- (20) Straub, D. A.; Grossmann, I. E. Design Optimization of
strained NLPs. II. Implementation and Computational Results. Stochastic Flexibility. Comput. Chem. Eng. 1993, 17, 339.
Comput. Chem. Eng. 1998, 22 (9), 1159. (21) Floudas, C. A. Deterministic Global Optimization: Theory,
(2) Adjiman, C. S.; Floudas, C. A. Rigorous Convex Under- Methods and Applications; Nonconvex Optimization and Its Ap-
estimates for General Twice-Differentiable Problems. J. Global plications; Kluwer Academic Publishers: Dordrecht, The Nether-
Optim. 1996, 9, 23. lands, 2000; Vol. 37.
(3) Adjiman, C. S.; Dallwig, S.; Floudas, C. A.; Neumaier, A. A (22) McCormick, G. P. Computability of Global Solutions to
Global Optimization Method RBB for General Twice-Differentiable Factorable Nonconvex Programs: Part I. Convex Underestimation
Constrained NLPs. I. Theoretical Advances. Comput. Chem. Eng. Problems. Math. Prog. 1975, 10, 147.
1998, 22 (9), 1137. (23) Floudas, C. A. Nonlinear and Mixed-Integer Optimiza-
(4) Androulakis, I. P.; Maranas, C. D.; Floudas, C. A. RBB: A tion: Fundamentals and Applications; Topics in Chemical Engi-
Global Optimization Method for General Constrained Nonconvex neering; Oxford University Press: New York, 1995.
Problems. J. Global Optim. 1995, 7, 337. (24) Adjiman, C. S.; Androulakis, I. P.; Floudas, C. A. Global
(5) Grossmann, I. E.; Floudas, C. A. Active Constraint Strategy Optimization of Mixed-Integer Nonlinear Problems. AIChE J.
for Flexibility Analysis in Chemical Processes. Comput. Chem. 2000, 46 (9), 1769.
Eng. 1987, 11, 675. (25) Adjiman, C. S.; Androulakis, I. P.; Floudas, C. A. Global
(6) Grossmann, I. E.; Halemane, K. P. Decomposition Strategy Optimization oF MINLP Problems in Process Synthesis. Comput.
for Designing Flexible Chemical Plants. AIChE J. 1982, 28, 686. Chem. Eng. 1997, 21, S445.
(7) Halemane, K. P.; Grossmann, I. E. Optimal Process Design (26) Viswanathan, J.; Grossmann, I. E. DICOPT++: A Program
under Uncertainty. AIChE J. 1983, 29, 425. for Mixed Integer Nonlinear Optimization, User’s Guide; Engineer-
(8) Ierapetritou, M. G.; Acevedo, J.; Pistikopoulos, E. N. An ing Design Research Center, Carnegie Mellon University: Pitts-
Optimization Approach for Process Engineering Problems under burgh, PA, 1990.
Uncertainty. Comput. Chem. Eng. 1996, 20, 703. (27) Schweiger, C. S.; Floudas, C. A. MINOPT: A Software
(9) Ierapetritou, M. G.; Pistikopoulos, E. N. A Novel Optimiza- Package for Mixed-Integer Nonliear Optimization, User’s Guide;
tion Approach of Stochastic Planning Models. Ind. Eng. Chem. Res. Computer-Aided Systems Laboratory, Department of Chemical
1994, 33, 1930. Engineering, Princeton University: Princeton, NJ, 1996.
(10) Ostrovsky, G. M.; Volin, Y. M.; Barit, E. I.; Senyavin, M. (28) Pistikopoulos, E. N.; Grossmann, I. E. Optimal Retrofit
Flexibility Analysis and Optimization of Chemical Plants with Design for Improving Process Flexibility in Nonlinear Systems. I.
Uncertain Parameters. Comput. Chem. Eng. 1994, 18, 755. Optimal Degree of Flexibility. Comput. Chem. Eng. 1989b, 13,
(11) Ostrovsky, G. M.; Achenie, L. E. K.; Wang, Y.; Volin, Y. 1087.
M. A New Algorithm for Computing Process Flexibility. Ind. Eng. (29) Harding, S. T.; Floudas, C. A. Global Optimization in
Chem. Res. 2000, 39 (7), 2368. Multiproduct and Mulipurpose Batch Design under Uncertainty.
(12) Pistikopoulos, E. N.; Grossmann, I. E. Optimal Retrofit Ind. Eng. Chem. Res. 1997, 36, 1644.
Design for Improving Process Flexibility in Nonlinear Systems. I. (30) Gümüş, Z. H.; Floudas, C. A. Global Optimization of
Fixed Degree of Flexibility. Comput. Chem. Eng. 1989, 13, 1003. Nonlinear Bilevel Optimization Problems. J. Global Optim. 2001,
(13) Pistikopoulos, E. N.; Ierapetritou, M. G. A Novel Approach in press.
for Optimal Process Design under Uncertainty. Comput. Chem. (31) Al-Khayyal, F. A.; Falk, J. E. Jointly Constrained Biconvex
Eng. 1995, 19, 1089. Prpgramming. Math. Oper. Res. 1983, 8, 273.
(14) Swaney, R. E.; Grossmann, I. E. An Index for Operational (32) Maranas, C, D.; Floudas, C. A. Finding All Solutions of
Flexibility in Chemical Process Design. Part I: Formulation and Nonlinearly Constrained Systems of Equations. J. Global Optim.
Theory. AIChE J. 1985, 26, 139. 1995, 7 (2), 143.
(15) Swaney, R. E.; Grossmann, I. E. An Index for Operational
Flexibility in Chemical Process Design. Part II: Computational Received for review November 29, 2000
Algorithms. AIChE J. 1985, 31, 631. Revised manuscript received March 29, 2001
(16) Saboo, A. K.; Morari, M.; Woodcock, D. C. Design of Accepted March 30, 2001
Resilient Processing Plants VIII. A Resilience Index for Heat
Exchanger Networks. Chem. Eng. Sci. 1983, 40, 1553. IE001014G