Constructing the decision model

advertisement
Constructing the Decision
Model
Y. İlker TOPCU, Ph.D.
www.ilkertopcu.net www.ilkertopcu.org www.ilkertopcu.info
www.facebook.com/yitopcu
twitter.com/yitopcu
Decision Matrix
• Alternative evaluations w.r.t. attributes are presented
in a decision matrix
• Entries are performance values
• Rows represent alternatives
• Columns represent attributes
Example
Car purchasing decision
Selling price Fuel cons.
Comfort
K TL (cost)
lt/100km (cost)
1-5 (benefit)
a
40
10
5
b
30
9
4
c
35
8
4
Example
Material Selection Problem
•
Consider a material selection problem for a complex 3D part which needs to be
designed for operation in a high-temperature oxygen-rich environment, under
extreme bending fatigue loads. The design is not intended for mass production.
The decision maker (analyst) considers 6 alternative materials and 4 factors with
the data shown below. The quantification of the corrosion resistance data has
been previously done using an 11-point scale.
Material selection factors
Machinability
Material Hardness rating(%) Cost($/lb) Corrosion resitance
1
420
25
5
Extremely high (0.865)
2
350
40
3
High (0.665)
3
390
30
3
High (0.665)
4
250
35
1.3
High (0.665)
5
600
30
2.2
Very high (0.745)
6
230
55
4
Average (0.5)
Attributes
• Benefit attributes
Offer increasing monotonic utility. Greater the
attribute value the more its preference
• Cost attributes
Offer decreasing monotonic utility. Greater the
attribute value the less its preference
• Nonmonotonic attributes
Offer nonmonotonic utility. The maximum utility
is located somewhere in the middle of an attribute
range
Global Performance Value
• If solution method that will be utilized is performance
aggregation oriented, performance values should be
aggregated.
• In this case
• Performance values are normalized to eliminate
computational problems caused by differing
measurement units in a decision matrix
• Relative importance of attributes are determined
Normalization
• Aims at obtaining comparable scales, which allow
interattribute as well as intra-attribute comparisons
• Normalized performance values have dimensionless
units
• The larger the normalized value becomes, the more
preference it has
Normalization Methods
1. Distance-Based Normalization Methods
2. Proportion Based Normalization Methods
(Standardization)
Distance-Based Normalization Methods
If we define the normalized rating as the ratio
between individual and combined distance from the
origin (0,0,…,0) then the comparable rating of xij is
given as (Yoon and Kim, 1989):


rij(p) = (xij - 0) /  xkj  0

 k 1
m
p
1/ p





This equation is arranged for benefit attributes.
Cost attributes become benefit attributes by taking
the inverse rating (1/ xij)
Distance-Based Normalization Methods
• Normalization
(p=1: Manhattan distance)
• Vector Normalization (p=2: Euclidean distance)
• Linear Normalization (p=  : Tchebycheff dist.)
m
rij(1) = xij /
x
k 1
kj
2
m
x
rij(2) = xij /
k 1
kj

rij( ) = xij / max xkj , k  1,2,...,m



rij() = min xkj , k  1,2,...,m / xij
(BENEFIT ATTRIBUTE)
(COST ATTRIBUTE)
Proporiton-Based Normalization Methods
The proportion of difference between performance
value of the alternative and the worst performance
value to difference between the best and the worst
performance values (Bana E Costa, 1988; Kirkwood, 1997)
rij = (xij – xj-) / (xj* – xj-)
benefit attribute
rij = (xj- – xij) / (xj- – xj*)
cost attribute
where * represents the best and – represents the worst
(best: max. perf. value for benefit; min. perf. value for cost or ideal
value determined by DM for that attribute)
Example
Transformation of Nonmonotonic
Attributes to Monotonic
• exp(–z2/2) exponential function is utilized for
transformation
where z = (xij – xj0) / sj
xj0 is the most favorable performance value w.r.t. attribute j
sj is the standard deviation of performance values w.r.t. attribute j
Example
Attribute Weighting
• Most methods translate the relative importance of
attributes into numbers which are often called as
“weights” (Vincke, 1992)
• Methods utilized for assignment of weights can be
classified in two groups (Huylenbroeck, 1995; Munda 1993; AlKloub et al., 1997; Kleindorfer et al., 1993; Yoon and Hwang, 1995):
• Direct Determination
• Indirect Determination
Weight Assignment Methods
• Direct Determination
• Rating, Point allocation, Categorization
• Ranking
• Swing
• Trade-off
• Ratio (Eigenvector prioritization)
• Indirect Determination
• Centrality
• Regression – Conjoint analysis
• Interactive
Swing method
• Given is a set of alternatives and a set of attributes. Let N be the
number of attributes.
1. Determine the best and worst value of each attribute over the set of
alternatives.
2. Create N+1 fictional alternatives. The first fictional alternative is
the "worst-case" and has the worst value on every attribute. The
next N fictional alternatives have the worst value on all but one of
the attributes; on the remaining attribute, each alternative has the
best value on one attribute. (Each of these alternatives has a
different best than any of the others.)
3. Rank order the N+1 fictional alternatives. The ranks are determined
by the decision-maker. The rank of the worst-case alternative will
be N+1, and the rank of the best of the fictional alternatives will be
1.
Swing method (Cont.)
4. Rate the N+1 fictional alternatives. The rating of the worstcase alternative will be 0, and the rating of the best of the
fictional alternatives will be 100. The decision-maker must
rate the others and these ratings should be coherent with the
rankings. That is, if one fictional alternatives has a better rank
than a second, the first should have a higher rating as well. An
alternative's rating is the decision-maker's increase in
satisfaction if he gives up the worst-case alternative and
chooses this one instead.
5. Normalize the ratings by dividing each one by the sum of all
the ratings. The normalized rating of the worst-case alternative
will still be 0, and the sum of all the normalized ratings will
equal 1.
6. The weight for each attribute is the normalized rating of the
fictional alternative that has the best value on that attribute.
Source: http://wiki.ece.cmu.edu/ddl/index.php/Swing_weighting
Download