MCDM
MCDM
This section is only concerned with the way the WSM, WPM, AHP,
revised AHP, ELECTRE, and TOPSIS methods process the numerical data
in step 3. The central decision problem examined in this book is described
as follows. Given is a set of m alternatives denoted as AI' A2, A3, ••• , Am and
a set of n decision criteria denoted as Cl , C2 , C3, ... , Cn. It is assumed that
the decision maker has determined (the absolute or relative) performance
value aij (for i = 1, 2, 3, ... , m andj = 1, 2, 3, ... , n) of each alternative
in terms of each criterion. That is, he/she has determined the matrix A with
the aij values, along with the criteria weights Wj (i.e., the decision matrix as
it was defined in Section 1.2). In the next chapter a number of procedures for
determining these data is discussed.
Given the aij and Wj values, then the problem examined in this chapter
is how one can rank the alternatives when all the decision criteria are
considered simultaneously. In the following sections, the criteria are assumed
to represent some kind of profit. That is, the higher the value, the better it
is. Next, a number of MCDM models for solving the above problem (i.e.,
step 3 above) is presented.
The weighted sum model (WSM) is probably the most commonly used
approach, especially in single dimensional problems. If there are m
alternatives and n criteria then, the best alternative is the one that satisfies (in
the maximization case) the following expression [Fishburn, 1967]:
n
A~M-scor" = ~ L aijwj , for i =1, 2, 3, ... , m. (2-1)
I j = 1
where: A*WSM-score is the WSM score of the best alternative, n is the number
of decision criteria, (lij is the actual value of the i-th alternative in terms of the
j-th criterion, and Wj is the weight of importance of the j-th criterion.
The assumption that governs this model is the additive utility
assumption. That is, the total value of each alternative is equal to the sum
of the products given as (2-1). In single-dimensional cases, where all the
units are the same (e.g., dollars, feet, seconds), the WSM can be used
without difficulty. Difficulty with this method emerges when it is applied to
Chapter 2: MCDM Methods 7
Example 2-1:
Suppose that an MCDM problem involves four criteria, which are
expressed in exactly the same unit, and three alternatives. The relative
weights of the four criteria were determined to be: wJ = 0.20, w2 = 0.15,
W 3 = 0.40, and W 4 = 0.25. Also, the performance values of the three
alternatives in terms of the four decision criteria are assumed to be as follows:
25 20 15 30
A = 10 30 20 30
30 10 30 10
Therefore, the data for this MCDM problem are summarized in the following
decision matrix:
Criteria
C1 C2 C3 C4
Alts. ( 0.20 0.15 0.40 0.25)
A1 25 20 15 30
A2 10 30 20 30
A3 30 10 30 10
When formula (2-1) is applied on the previous data the scores of the three
alternatives are:
A J• WSM-score = 25 xO.20 + 20xO.15 + 15 x 0.40 + 30xO.25 =
= 21.50.
Similarly, we get:
A 2• WSM-score = 22.00,
and A 3. WSM-score = 20.00.
Therefore, the best alternative (in the maximization case) is alternative
A2 (because it has the highest WSM score; 22.00). Moreover, the following
ranking is derived: A2 > A J > A3 (where the symbol" > " stands for "better
than") . •
8 MCDM Methods: A Comparative Study, by E. Triantaphyllou
where n is the number of criteria, aij is the actual value of the i-th alternative
in terms of the j-th criterion, and Wj is the weight of importance of the j-th
criterion.
If the term R(AK / AJ is greater than or equal to one, then it indicates
that alternative AK is more desirable than alternative AL (in the maximization
case). The best alternative is the one that is better than or at least equal to all
other alternatives.
The WPM is sometimes called dimensionless analysis because its
structure eliminates any units of measure. Thus, the WPM can be used in
single- and multi-dimensional MCDM. An advantage of the method is that
instead of the actual values it can use relative ones. This is true because:
11
aKjI E
i = 1
aKj
;:
I
aKj
(2-3)
11
aIJI E
i = 1
ali
A relative value d Kj is calculated using the formula:
where the aKj's are the actual values.
Example 2-2:
Consider the problem presented in the previous Example 2-1.
However, now the restriction to express all criteria in terms of the same unit
is not needed. When the WPM is applied, then the following values are
derived:
R(A/A:zJ = (25/10)°·20 x (20/30)°·15 X (15/20)°·40 X (30/30)°·25 =
= 1.007 > 1.
Similarly, we also get:
R(A/A~ = 1.067 > 1,
Chapter 2: MCDM Methods 9
In the previous expression the term P(A k ) denotes the performance value (not
a relative one) of alternative Ak when all the criteria are considered under the
WPM model. Then, when the previous data are used, exactly the same
ranking is derived. Some interesting properties of this method are discussed
in Chapter 11, Sections 11.6 and 11.7.
The similarity between the WSM and the AHP is clear. The AHP
uses relative values instead of actual ones. Thus, it can be used in single- or
multi-dimensional decision making problems.
Example 2-3:
As before, we consider the data used in the previous two examples
(note that as in the WPM case the restriction to express all criteria in terms
of the same unit is not needed). The AHP uses a series of pairwise
comparisons (more on this can be found in Chapter 3) to determine the
relative performance of each alternative in terms of each of the decision
criteria. In other words, instead of the absolute data, the AHP would use the
following relative data:
Criteria
CI C2 C3 C4
Alts. ( 0.20 0.15 OAO 0.25)
That is, the columns in the decision matrix have been normalized to add up
to one. When formula (2-5) is applied on the previous data, the following
scores are derived:
A 1, AHP.score = (25/65)xO.20 + (20/55)xO.15 +
+ (15/65)xOAO + (30/65)xO.25 =
Chapter 2: MCDM Methods 11
0.34.
Similarly, we get:
A 2• AHP-score = 0.35,
and A 3. AHP.score 0.31.
Therefore, the best alternative (in the maximization case) is alternative A2
(because it has the highest AHP score; 0.35). Moreover, the following
ranking is derived: A2 > Al > A3 • •
Criteria
C1 C2 C3
Alts. (113 113 113)
1 9 8
9 1 9
1 1 1
In real life problems the decision maker may never know the previous
real data. Instead, he/she can use the method of pairwise comparisons (as
described in Chapters 3 and 4) to derive the relative data. When the AHP is
applied on the previous data, the following decision matrix with the relative
data is derived:
12 MCDM Methods: A Comparative Study, by E. Triantaphyllou
Criteria
CI C2 C3
Alts. (113 113 113)
Therefore, it can be easily shown that the vector with the final AHP scores
is: (0.45, 0.47, 0.08). That is, the three alternatives are ranked as follows:
A2 > Al > A3 •
Next, we introduce a new alternative, say A 4 , which is an identical
Q!ID.'. of the existing alternative A2 (i.e., A2 == A4)' Furthermore, it is also
assumed that the relative weights of importance of the three criteria remain
the same (i.e., 113, 113, 113). When the new alternative A4 is considered,
it can be easily verified that the new decision matrix is as follows:
Criteria
CI Cz C3
Alts. ( 113 1/3 113)
Similarly as above, it can be verified that the vector with the final AHP scores
is: (0.37, 0.29, 0.06, 0.29). That is, the four alternatives are ranked as
follows: Al > A2 == A4 > A 3 • Belton and Gear claimed that this result is in
logical contradiction with the previous result (in which A2 > Aj).
When the revised AHP is applied on the last data (that is, when the
data are normalized by dividing by the largest entry in each column), the
following decision matrix is derived:
Criteria
CI C2 C3
Alts. ( 113 113 113)
Al 119 1 8/9
Az 1 119 1
A3 119 119 119
A4 1 119 1
Chapter 2: MCDM Methods 13
The vector with the final scores is: (2/3, 19/27, 1/9, 19/27). That is, the
four alternatives are ranked as follows: A2 == A4 > Al > A3 • The last
ranking is, obviously, the desired one. •
(2-6)
~i>~
k=l
Therefore, the normalized matrix X is defined as follows:
Y = X W, or:
where:
WI 0 0 0
0 w2 0 0
n
W and LW i l.
i= I
0 0 0 ... Wn
d m1 d m2 dm3 ...
as with the C matrix, the entries of matrix D are not defined when k = I.
Finally, it should be noted here that the previous two m x m matrices are
Chapter 2: MCDM Methods 17
not symmetric.
1 m m
" = m(m - 1)
E E
k=l 1= 1
C/d'
(2-8)
tIIt4 k., tIIt4 I.k
have an element equal to one. Then, the best alternative is the one which
dominates all other alternatives in this manner.
where xij denotes the performance measure of the i-th alternative in terms
of the J-th criterion. Next, the steps of the TOPSIS method are presented.
(2-11)
~i;x~
&=1
maker wants to have a minimum value among the alternatives. From the
previous definitions it follows that alternative A * indicates the most preferable
alternative or the ideal solution. Similarly, alternative A- indicates the least
preferable alternative or the negative-ideal solution.
n
L (vij - Vj J2, for i = 1,2,3, ... , m, (2-14)
j = 1
where Si* is the distance (in the Euclidean sense) of each alternative from the
ideal solution.
Similarly, for the distances from the negative-ideal solution we have:
n
S.1 - L (vij - Vj _)2, for 1, 2, 3, ... , m, (2-15)
j = 1
where Si_ is the distance (in the Euclidean sense) of each alternative from the
negative-ideal solution.
c. =
S.'
1*
Si. + 1-