Beruflich Dokumente
Kultur Dokumente
"j J i ,
(4)
xij aij x j bi
(6)
aij x j + max
x U
j
j J i
Uncertainty Sets
bi x 0 + aij x j 0
"i
(2)
x 0 = -1
U = x
} {
Y = x
xj Y, "j J i
(7)
U 2 = {x | x W} =
x xj2 W2
(8)
j J i
(9)
U 1 = x x G = x xj G
1
j J
U 2 = x xj2 W2 , xj Y, "j J i
(10)
j J
U 1 = x xj G, xj Y, "j J i
(11)
j J
U 12 = x xj G, xj2 W2 , xj Y, "j J i
(12)
j J
j J i
box+ellipsoidal,
box+polyhedral
and
box+ellipsoidal+polyhedral uncertainty sets are the
intersection between ellipsoid and box, the intersection
between the polyhedral and box, the intersection between
the ellipsoidal, polyhedral and box set, respectively.
As Y = 1 , the above set (10) defines the intersection
between interval and ellipsoid, which is referred as
interval+ellipsoidal uncertainty set in this paper. This
type of uncertainty set is important for bounded
uncertainty since it makes no sense to construct an
uncertainty set exceeding the bounded uncertain space.
For this kind of uncertainty set, when W = 1 , the ellipsoid
is exactly inscribed by the box; when W =
J i , the
aij x j +Y aij u j bi
j J i
(13)
j
u
x
uj
j
j
2 2
W
a
x
a
x
(14)
+
ij j ij j bi
j
j J i
aij x j +Gpi bi
(15)
pi ai u j , "j J i
-u x j u j , "j J i
j
Property 4 If the set U is the box+ellipsoidal
uncertainty set (10), then the corresponding robust
counterpart constraint (6) is equivalent to the following
constraints:
2 2
-uij x j - z ij uij
z i 0, wij 0
+
+
W
+
G
a
x
p
w
z
ij j ij
ij
i
i
(18)
j
j Ji
j J i
P vio = Pr
(19)
aij x j + xjaij x j > bi
j J i
P vio Pr
(20)
xj dj > D
j J
j J i
dj 1
(21)
j J i
dj2 = 1
(22)
(23)
j J i
dj2 = 1
(24)
P vio exp - D
2 Ji
).
(27)
j J i
x j dj D
q>0
j J
are
Box ()
Ellipsoidal (=*sqrt(|J|))
Interval+Ellipsoidal (=*sqrt(|J|))
Polyhedral (=*sqrt(|J|))
Interval+Polyhedral (=*sqrt(|J|))
95
90
85
O b je ctiv e
80
75
d (x * )2
P vio (x * ) exp - i 2 *2
2
a
x
i J ij j
70
(30)
65
60
0
0.2
are
0.4
0.6
0.8
1.2
q>0
qx j aij x j
exp(-2/2)
]} (31)
j J i
Case Study
In this section, we compare the solution of the
different robust counterpart optimization models and also
the tightness of the different probability bounds through
the following case study.
P (x ) exp{min q( aij x j - bi ) + ln E [e
vio
exp(-2/2|J|)
0.8
BU(|J|,)
min exp(-+())
0.7
exp(-d2(x*)/f(x*))
min exp(-d(x*)+(, x*))
0.6
0.5
0.4
0.3
0.2
0.1
uncertain parameters.
Five different robust counterpart formulations are
solved for different D values which satisfy the
relationship: G = Y J i , W = Y J i , and the results are
shown in Figure 3. Comparing the three dashed lines
which represent the results of the box, ellipsoidal and
polyhedral set based solutions, for every Y value, the box
set based solution is always better (larger for
0
0
0.2
0.4
0.6
0.8
1.2
1.4
1.6
1.8