Beruflich Dokumente
Kultur Dokumente
CHE 5480
Miguel Bagajewicz
University of Oklahoma
School of Chemical Engineering and Materials Science
1
Scope of Discussion
• Investment Planning
• Scheduling and more in general, operations planning
• Supply Chain modeling, scheduling and control
• Short term scheduling (including cash flow management)
• Design of process systems
• Product Design
Extensions that are emerging are the treatment of other risks
in a multiobjective (?) framework, including for example
• Environmental Risks
• Accident Risks (other than those than can be expressed
as financial risk)
2
Introduction – Understanding Risk
Consider two investment plans, designs, or operational decisions
0.30
0.25
0.20
Probability of Loss
0.15 for Plan I = 12%
0.10
0.05
0.00
-300 -200 -100 0 100 200 300 400 500 600 700 800
Profit (M$)
3
Conclusions
Risk can only be assessed after a plan has been selected but it cannot be
managed during the optimization stage (even when stochastic optimization
including uncertainty has been performed).
There is a need to develop new models that allow not only assessing but managing
financial risk.
4
What does Risk Management mean?
0.16
INCREASE
REDUCE THESE
FREQUENCIES
THESE
0.14 FREQUENCIES
0.12
0.10
0.08
0.06
0.04
0.02
0.00
-300 -200 -100 0 100 200 300 400 500 600 700 800
Profit x
OR
BOTH!!!! 5
Characteristics of Two-Stage
Stochastic Optimization Models
Philosophy
• Maximize the Expected Value of the objective over all possible realizations of
uncertain parameters.
• Typically, the objective is Expected Profit , usually Net Present Value.
• Sometimes the minimization of Cost is an alternative objective.
Uncertainty
• Typically, the uncertain parameters are: market demands, availabilities,
prices, process yields, rate of interest, inflation, etc.
• In Two-Stage Programming, uncertainty is modeled through a finite number
of independent Scenarios.
• Scenarios are typically formed by random samples taken from the probability
distributions of the uncertain parameters.
6
Characteristics of Two-Stage
Stochastic Optimization Models
First-Stage Decisions
• Taken before the uncertainty is revealed. They usually correspond to structural
decisions (not operational).
• Also called “Here and Now” decisions.
• Represented by “Design” Variables.
• Examples:
−To build a plant or not. How much capacity should be added, etc.
−To place an order now.
−To sign contracts or buy options.
−To pick a reactor volume, to pick a certain number of trays and size
the condenser and the reboiler of a column, etc
7
Characteristics of Two-Stage
Stochastic Optimization Models
Second-Stage Decisions
• Taken in order to adapt the plan or design to the uncertain parameters
realization.
• Also called “Recourse” decisions.
• Represented by “Control” Variables.
• Example: the operating level; the production slate of a plant.
Shortcomings
• The model is unable to perform risk management decisions.
8
Two-Stage Stochastic Formulation
Let us leave it linear
because as is it is
complex enough.!!!
Complete recourse: the
LINEAR MODEL SP recourse cost (or profit) for
every possible uncertainty
Max ps qsT ys cT x realization remains finite,
independently of the first-stage
s decisions (x).
Recourse First-Stage
Function Cost
Technology matrix s.t. Relatively complete recourse:
the recourse cost (or profit) is
feasible for the set of feasible
Ax b First-Stage Constraints first-stage decisions. This
condition means that for every
Ts x Wy s hs Second-Stage Constraints feasible first-stage decision,
there is a way of adapting the
x 0 x X
plan to the realization of
Second Stage Variables
uncertain parameters.
0.8
0.7
0.6
0.5
0.4
0.0
-2.5 -2.0 -1.5 -1.0 -0.5 0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 4.0 4.5 5.0 5.5
Profit
Underlying Assumption: Risk is monotonic with variability
10
Robust Optimization Using Variance
Drawbacks
• Variance is a symmetric risk measure: profits both above and below the target
level are penalized equally. We only want to penalize profits below the target.
• The model may render solutions that are stochastically dominated by others.
This is known in the literature as not showing Pareto-Optimality. In other words
there is a better solution (ys,x*) than the one obtained (ys*,x*).
11
Previous Approaches to Risk Management
Robust Optimization using Upper Partial Mean (Ahmed and Sahinidis, 1998)
UPM = 0.50
UPM = 0.44
0.3
0.1
0.0
-2.5 -2.0 -1.5 -1.0 -0.5 0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 4.0 4.5 5.0 5.5
Profit x
Underlying Assumption: Risk is monotonic with lower variability
12
Robust Optimization using the UPM
Advantages
• Linear measure
Disadvantages
• The UPM may misleadingly favor non-optimal second-stage decisions.
• Consequently, financial risk is not managed properly and solutions with higher risk
than the one obtained using the traditional two-stage formulation may be obtained.
• The model losses its scenario-decomposable structure and stochastic decomposition
methods can no longer be used to solve it.
13
Robust Optimization using the UPM
UPM ps D s
D s Max 0 ; pk Profitk Profits
sS kS
Profits Ds
=3
Case I Case II Case I Case II
S1 150 100 0 0
S2 125 100 0 0
S3 75 75 25 6.25
S4 50 50 50 31.25
E[Profit] 100.00 81.25
UPM 18.75 9.38
Objective 43.75 53.13
P1 A -220 16
-240 14
-340 4
-360
2
-380
0
Both technologies are able to produce 0 20 40 60 80 100
120 140 160 180 200 220
0 20 40 60 80 100 120 140 160 180 200 220
two products with different
production cost and at different yield
E[Profit ]
per unit of installed capacity -200
-220
-240
-260
-280
Ro bustness So lution
-300
Ro bustness So lution with
-320
Optimal Seco nd-Stage Decisions
-340
-360
-380
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
UPM
15
OTHER APPROACHES
Cheng, Subrahmanian and Westerberg (2002, unpublished)
This paper proposes a new design paradigm of which risk is just one component.
We will revisit this issue later in the talk.
16
OTHER APPROACHES
17
Previous Approaches to Risk Management
Conclusions
THUS,
• Risk should be properly defined and directly incorporated in the models to
manage it.
• The multiobjective Markov decision process (Applequist et al, 2000)
is very closely related to ours and can be considered complementary. In
fact (Westerberg dixit) it can be extended to match ours in the definition
of risk and its multilevel parametrization.
18
Probabilistic Definition of Risk
1 If Profits
For each scenario the profit is either P( Profits )
greater/equal or smaller than the target 0 else
19
Financial Risk Interpretation
Probability
0.20
0.18
0.16
0.14
Cumulative Probability = Risk (x , )
0.12
0.10
0.08
0.06
0.04
0.02
0.00
Profit x
20
Cumulative Risk Curve
Risk
1.0
0.9
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0.0
250 500 750 1000 1250 1500 1750 2000 2250 2500 2750 3000 3250
Profit (M$)
21
Risk Preferences and Risk Curves
Risk
1.0
0 .9
0 .8
Risk-Averse
Investor's Choice Risk-T aker
0 .7
E[Profit ] = 0.4 Investor's Choice
0 .6 E[Profit ] = 1.0
0 .5
0 .4
0 .3
0 .2
0 .1
0 .0
- 2 .0 - 1.5 - 1.0 - 0 .5 0 .0 0 .5 1.0 1.5 2 .0 2 .5 3 .0 3 .5 4 .0
Profit
22
Risk Curve Properties
A plan or design with Maximum E[Profit] (i.e. optimal in Model SP) sets a
theoretical limit for financial risk: it is impossible to find a feasible plan/design
having a risk curve entirely beneath this curve.
Risk
1.0
0.9 Possible
0.8 curve
0.7
0.6
Impossible
0.5
Maximum curve
0.4
E[Profit ]
0.3
0.2
0.1
0.0
Profit
23
Minimizing Risk: a Multi-Objective Problem
Risk
1 2 3 4 Max EProfit ps qs ys cT x
1.0 s
0.9
x fixed
24
Parametric Representations of the
Multi-Objective Model – Restricted Risk
x 0 x X
ys 0
qsT ys cT x i U s z si
Risk Management
qsT ys cT x i U s (1 z si ) Constraints
z s (0,1)
26
Risk Management using the New Models
Advantages
• Risk can be effectively managed according to the decision maker’s criteria.
• The models can adapt to risk-averse or risk-taker decision makers, and their
risk preferences are easily matched using the risk curves.
• Model Risk Penalty conserves all the properties of the standard two-stage
stochastic formulation.
Disadvantages
• The use of binary variables is required, which increases the computational
time to get a solution. This is a major limitation for large-scale problems.
27
Risk Management using the New Models
Computational Issues
• The most efficient methods to solve stochastic optimization problems reported
in the literature exploit the decomposable structure of the model.
• The Risk Penalty Model is decomposable whereas Model Restricted Risk is not.
Thus, the first one is model is preferable.
• It would be more convenient to measure risk indirectly such that binary variables
in the second stage are avoided.
28
Downside Risk
Profit (x ) If Profit (x )
(x,)
Positive Profit Deviation from
Target
0 Otherwise
29
Downside Risk Interpretation
Profit PDF f (x )
0.14
x fixed
0.12
0.10
0.08
0.06
0.04
DRisk (x ,) = E[(x ,)]
0.02
DRisk ( x, ) ò ( x) f (x) dx
¥
0.00
Profit x
30
Downside Risk & Probabilistic Risk
31
Two-Stage Model using Downside Risk
MODEL DRisk
Advantages
Max ps qsT ys cT x ps s
s s • Same as models using Risk
s.t. Penalty Term
• Does not require the use of
Ax b binary variables
0.9
0.8
0.5
DRisk (Design II , 0.5) = 0.2
0.4 Risk (Design II , 0.5) = 0.309
0.3
0.2
0.1
0.0
-2.0 -1.5 -1.0 -0.5 0.0 0.5 1.0 1.5 2.0 2.5 3.0 3.5 4.0
Profit
Immediate Consequence:
Minimizing downside risk does not guarantee minimizing risk.
33
Commercial Software
34
Process Planning Under Uncertainty
B
GIVEN: Process Network Set of Processes 2 C
Set of Chemicals
A 1
Demands & Availabilities 3 D
Forecasted Data Costs & Prices
Capital Budget
Timing
DETERMINE: Network Expansions Sizing
Location
Production Levels
35
Process Planning Under Uncertainty
36
Example
Uncertain Parameters: Demands, Availabilities, Sales Price, Purchase Price
Total of 400 Scenarios
Project Staged in 3 Time Periods of 2, 2.5, 3.5 years
Chemical 5
Chemical 2
Chemical 7
Chemical 3 Chemical 4
Process 4
37
Example – Solution with Max ENPV
5.27
4.71 kton/yr
kton/yr
29.49 kton/yr
Chemical
Chemical 11 Process111
Process
Process Process 2 Chemical 6
44.44
5.27 kton/yr
4.71 kton/yr
kton/yr 29.49 kton/yr
10.23
10.23 kton/yr
80.77 kton/yr 80.77 kton/yr
Chemical 2
29.49 kton/yr
Chemical 7
21.88kton/yr
20.87 kton/yr
Chemical7kton/yr
19.60
Chemical 7
Process
Process 33 Process 5 Chemical 8
21.88
20.87 kton/yr
kton/yr
22.73
22.73 kton/yr
kton/yr 22.73
22.73 kton/yr
ton/yr
Chemical
Chemical333
Chemical
19.60
43.77kton/yr
41.75 kton/yr
kton/yr
Process 4
Chemical
Chemical44
22.73 kton/yr 21.88
20.87kton/yr
kton/yr
38
Example – Solution with Min DRisk(=900)
2.39 kton/yr
Period 321
Chemical 5
2 years
2.5
3.5 years
5.15 kton/yr
Chemical 1 Process 1 Process 2 Chemical 6
Chemical 5
7.54 kton/yr 5.15 kton/yr
10.85 kton/yr Chemical
4.99 kton/yr 5
10.85 kton/yr
Chemical 2 5.59 kton/yr
Chemical 1 Process 1
5.15 kton/yr
4.99 kton/yr Chemical 1 Process 1
10.85 kton/yr
5.59 kton/yr
10.85 kton/yr
21.77 kton/yr
20.85 kton/yr7
Chemical Chemical 7
Process 3 Chemical 7 Process 5 Chemical 8
Process 3 Process
19.305 kton/yr Chemical 8
22.37 21.77 kton/yr
Process 3 20.85 kton/yr
kton/yr
22.37 kton/yr 22.77kton/yr
22.43 ton/yr
Chemical 3
Chemical 3
22.37 kton/yr
41.70
43.54kton/yr
kton/yr Chemical 3
Process
Process 44
19.30 kton/yr
Chemical44
Chemical
22.37
22.37 kton/yr
kton/yr 20.85 kton/yr
21.77 kton/yr
39
Example – Solution with Max ENPV
Risk
1.0
0.9 PP solution
0.8
0.7
0.6
0.5
0.4
E[NPV ] = 1140 M$
0.3
0.2
0.1
0.0
250 500 750 1000 1250 1500 1750 2000 2250 2500 2750 3000 3250
NPV (M$)
40
Example – Risk Management Solutions
NPV
Risk
Risk PDF f (x)
1.0
0.0026
0.0024
0.9 PP
0.0022
= 900
= 1100 ENPV =1140
0.8 ENPV = 908 = 900
0.0020
ENPV = 1074
0.7 increases
0.0018
PP
0.0016
0.6 500
0.0014 600
0.5 700
0.0012 800
0.4 900
0.0010
1000
0.3
0.0008 = 1100 1100
0.0006 PP 1200
0.2
1300
0.0004
1400
0.1
0.0002 1500
0.0
0.0000
250 0 500 750500 1000 1250
1000 1500 1750
1500 2000 2250
2000 2500 2750
2500 3000 3250
3000
NPV x , M$ )
NPV ((M$)
41
Process Planning with Inventory
PROBLEM DESCRIPTION:
B D
2
A
1
D
3
MODEL: The mass balance is modified such that now a certain level
of inventory for raw materials and products is allowed
A storage cost is included in the objective
42
Example with Inventory – SP Solution
11.67
Period 321 33.90
43.14
2.09
1.18kton/yr
kton/yr 7.32
10.28 kton/yr
16.28 kton 5.14
kton 26.34
2 years
2.5
3.5 years kton/yr
kton/yr
39.04 13.61
11.80
kton/yr
Chemical 5
Chemical 55
Chemical
kton/yr
31.47
kton/yr
kton/yr
kton/yr kton/yr
kton/yr
12.48
31.47
2.88 kton/yr
kton/yr Chemical 6
Process 11 27.24 Process 22 Chemical 6
kton/yr
Chemical
0.42 1 Process Process 1.10
kton/yr
kton/yr
Chemical 1 Process 1 Process 2 Chemical 6kton/yr
51.95 kton/yr 22.36 kton/yr
Chemical 1 76.81 kton/yr 76.81 kton/yr
6.80 1.03 3.86
51.95 kton/yr
12.48
30.44 kton/yr 76.81 kton/yr
kton
5.75 1.94 1.05 0.81 kton
1.62
kton/yr
kton/yr
kton kton/yr 27.24 kton/yr kton/yr kton
3.86 0.90
kton/yr 0.60
kton kton/yr
kton/yr 2.11
Chemical 2
Chemical 2 kton
Chemical 2
11.64
0.04 kton/yr kton
3.29
31.09 Chemical 7 4.65
44.13 Chemical 7 kton/yr
kton/yr 22.12 kton/yr
kton/yr
kton/yr Chemical 8
35.74
Process 3 Process 5
kton/yr
Process 3 25.41
25.41 kton/yr
36.45 kton/yr 26.77 kton/yr
ChemicalChemical
3 3 kton/yr
36.45 kton/yr
4.77 Chemical 4
Process 4
kton/yr
11.91
kton 3.40 26.77 kton/yr
kton/yr
43
Example with Inventory
Solution with Min DRisk (=900)
Period 321 0.26 kton/yr
0.90
7.48
2 years
2.5
3.5 years kton/yr 2.39
kton
5.39
Chemical 5 0.64
5.73 kton/yr kton/yr
kton
kton/yr 6.63
5.61 5.80 0.32
Chemical0.10
5
kton/yr
kton/yr Chemical
kton/yr 5.39
5 kton/yr kton/yr
kton/yr Chemical 6
Chemical 1 Process 1 Process 2
0.02
kton/yr 0.51 Process 1 5.39
11.23 kton/yr
kton/yr Process 1 11.23 kton/yr
1.07 kton/yr
Chemical 1
kton 0.30 Chemical 1
11.23 kton/yr
1.01 kton/yr 11.23 kton/yr
Chemical 2
kton
7.38 20.54
kton kton/yr
3.37 23.00
kton 1.60 kton/yr
Chemical 7
41.68 18.46 kton/yr 3.69
kton/yr Chemical
0.96 7 kton/yr
kton/yr 20.58
Chemical 7
43.72 kton/yr kton/yr
25.79 3
Process Process 5 Chemical 8
kton/yr 22.04
kton/yr Chemical 8
kton/yr
Process 3 22.18
Process
22.153kton/yr Process 5
23.38 kton/yr 1.17
Chemical 3 Chemical 3 kton/yr
22.15 kton/yr kton/yr
22.15 kton/yr Chemical 423.38 kton/yr
Chemical 3 22.85 1.64
3.64 Process 4
kton/yr 0.15 kton/yr 4.11
7.27 kton/yr
kton/yr kton
kton Process
23.384kton/yr
1.29
4.05 kton/yr Chemical0.20 4 kton/yr 0.51
kton 1.16 23.38 kton/yr kton
kton/yr
44
Example with Inventory - Solutions
Risk
Risk
1
1.0
.0
0.9 DRisk
solution
PP = 900
0.8
0.8
ENPV = 980 PPI solution
E[NPV ] = 1140 M$
0.7 WithPPIE[NPV ] = 1237 M$
Inventory
Without ENPV = 1237
0.6
0.6 PPI
Inventory
ENPV = 1140
0.5
0.4
0.3
0.2 DRisk
0.1
= 1400
ENPV = 1184
0.0
0 250 500 750 1000 1250 1500 1750 2000 2250 2500 2750 3000 3250 3500 3750 4000
NPV
NPV(M$)
(M$)
45
Downside Expected Profit
Definition: DENPV ( x, p ) òx
¥
f ( x, x ) dx Risk ( x, ) DRisk ( x, )
CEP (M$)
Risk 1250
1.0
1125
0.9 PP PP solution
= 900
1000
0.8 = 1100 E[NPV ] = 1140 M$
875
0.7
750
0.6
625
0.5 = 900
500 E[NPV ] = 908 M$
0.4
0.3 375
0.2 250
0.1 125
0.0 0
250 500 750 1000 1250 1500 1750 2000 2250 2500 2750 3000 3250 0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0
Up to 50% of risk (confidence?) the lower ENPV solution has higher profit
expectations.
46
Value at Risk
Definition: VaR is given by the difference between the mean value of the
profit and the profit value corresponding to the p-quantile.
VaR( x, p )
E[ Profit ( x)]
47
COMPUTATIONAL APPROACHES
48
Conclusions
A probabilistic definition of Financial Risk has been introduced in the
framework of two-stage stochastic programming. Theoretical properties of
related to this definition were explored.
New formulations capable of managing financial risk have been introduced.
The multi-objective nature of the models allows the decision maker to choose
solutions according to his risk policy. The cumulative risk curve is used as a
tool for this purpose.
The models using the risk definition explicitly require second-stage binary
variables. This is a major limitation from a computational standpoint.
To overcome the mentioned computational difficulties, the concept of Downside
Risk was examined, finding that there is a close relationship between this
measure and the probabilistic definition of risk.
Using downside risk leads to a model that is decomposable in scenarios and that
allows the use of efficient solution algorithms. For this reason, it is suggested
that this model be used to manage financial risk.
An example illustrated the performance of the models, showing how the risk
curves can be changed in relation to the solution with maximum expected profit.
49