11
International Journal of Computer Applications (0975 – 8887)
Recent Trends in Electrical Engineering - 2017
focused on Multi Attribute Decision Making (MADM) 2.3 Technique for Order Preference by
techniques [14]-[16].
Similarity to Ideal Solution (TOPSIS)
In MADM, several alternatives (options) according to some method
attributes (criteria) are ranked and selected. Ranking and The TOPSIS method was developed by Hwang and Yoon.
selecting will be made among decision alternatives described This method is based on the concept that the chosen
by some criteria (factors) through decision-maker knowledge alternative should have the shortest Euclidean distance from
and experience. the ideal solution, and the farthest from the negative ideal
Each decision table or decision matrix in MADM methods solution [15]. Hence, TOPSIS gives a solution that is not only
have alternatives, attributes, weight or relative importance of closest to the hypothetically best, that is also the farthest from
each attribute, and measures of performance of alternatives. the hypothetically worst.
The decision table is shown in Table 1. The decision table The procedure for TOPSIS method [2] for the selection of the
shows alternatives, Ai (for i = 1, 2, ….. , N), attributes, Bj (for best alternative from available is described below:
j = 1, 2, ….. , M), weights of attributes, wj (for j=1, 2, ….., M)
and the measures of performance of alternatives, mij (for i= 1, Step1: Identify and short-list the alternatives on the basis of
2, ….., N; j=1, 2, ….., M). the identified criteria.
The job of the decision maker is to obtain the best alternative Step2: Prepare a decision table or decision matrix.
from the given alternatives in the form of decision table or
matrix. All the elements in the decision table or matrix must Step3: Obtain normalized decision matrix, Rij, by using the
be normalized to bring all the attributes on the common following expression.
platform. Rij = mij/√ M 2
j=1 m ij (3)
Table 1. Decision table or Matrix in MADM methods
Step 4: Decide the relative importance i.e. weights of the
______________________________________________
different attributes wj (note that ∑wj=1). The weights of the
Attributes attributes are generally assigned by the decision maker based
on his/her preference.
Alternatives B1 B2 B3 - - BM
Step 5: Obtain the weighted normalized matrix Vij by the
(w1) (w2) (w3) (-) (-) (wM) multiplication of each element of the column of the matrix Rij
______________________________________________ with its corresponding weights wj. The weighted normalized
matrix Vij can be prepared by using following equation.
A1 m11 m12 m13 - - m1M
Vij = wj Rij (4)
A2 m21 m22 m23 - - m2M
Step 6: Obtain the ideal (best) and negative ideal (worst)
A3 m31 m32 m33 - - m3M solutions. The ideal (best) and negative ideal (worst) solutions
- - - - - - - can be expressed as:
max min
- - - - - - - Vij Vij
V+ = , / for = 1,2, . N (5)
AN mN1 mN2 mN3 - - mNM jϵJ j ϵ J′
i i
______________________________________________ V+ = V1+, V2+, V3+, … . . , VM + (6)
2. MADM METHODS min max
Vij Vij
V− = , / f = 1,2, … , N (7)
2.1 Simple Additive Weighting (SAW) i
jϵJ
i
j ϵ J′
Method
This is also called the weighted sum method (WSM) V− = V1−, V2−, V3−, … . . , VM − (8)
developed by Fishburn, and is the simplest, and still the Where,
widely used MADM method [14]. In this method, each
attribute is given a weight, and the sum of all weights must be J = (j = 1, 2, …, M)/j is associated with beneficial attributes
1. Each alternative is assessed with regard to every attribute. andJ‟ = (j = 1, 2, …, M)/j is associated with non-beneficial
The performance index of an alternative is calculated by using attributes.
equation 1.
• Vj + indicates the ideal (best) value of the attribute. In case
M of beneficial attributes (i.e. whose higher values are desirable
Pi = wj mij normal 1 for the given application), Vj + indicates the higher value of
j=1 the attribute. In case of non-beneficial attributes (i.e. whose
lower values are desired for the given application), Vj +
2.2 Weighted Product Method (WPM) indicates the lower value of the attribute.
This method is similar to SAW [14]. The only difference is
•Vj - indicates the negative ideal (worst) value of the attribute
that, instead of addition there is multiplication and developed
among the values of the attribute for different alternatives. In
by Miller and Starr. The performance index is given by
the case of beneficialattributes (i.e., those of which higher
equation 2.
values are desirable for the givenapplication), Vj- indicates
M the lower value of the attribute. In the case of non-
Pi = [ mij normal]wj (2) beneficialattributes (i.e., those of which lower values are
j=1
12
International Journal of Computer Applications (0975 – 8887)
Recent Trends in Electrical Engineering - 2017
desired for the givenapplication), Vj- indicates the higher The PROMETHEE method provides a ranking of the
value of theattribute. alternatives from the best to the worst one using the net flows.
Step 7: Obtain the separation measures. The separation of 3. CASE STUDY
each alternative from the ideal one is given by Euclidean The application of the different MADM [17]-[21] methods is
distance by the following equations. proposed to a distribution system test network [19] based on
an existing distribution network in an electricity distribution
M
Si+= j=1(Vij − Vj+)2, i = 1,2,...., N (9) company is considered.
Si−= M The test network includes seven load centers, representing the
j=1(Vij − Vj−)2, i = 1,2,...., N (10)
accumulated load of the 11 kV distribution network at each
connection point, as well as 17 existing transformers and a
Step 8: The relative closeness of a alternative to the ideal
number of existing underground cables and overhead lines. In
solution, Pi, can be expressed in this step as follows.
our case study, five different alternatives are to be evaluated
Pi = S − / (S − + S+) (11) by decision makers. Attributes short listed for thiscase study
are:
Step 9: A set of alternatives is made in the descending order
according to the value of performance index Pi indicating the gl = Annual energy losses (MWh);
most preferred and least preferred feasible solutions.
g2 = System security: number of
2.4 Preference Ranking Organization customers interrupted per 100 connected customers;
Method for Enrichment g3 = Supply availability: average
Evaluations(PROMETHEE) customer minutes lost per connected customer;
The PROMETHEE method was introduced by Brans et al. g4 = Capacity constraints: load
and belongs to the category of outranking methods. unsupplied (MWh);
PROMETHEE [15], [16] proceeds to a pairwise comparison
of alternatives in each single criterion in order to determine g5 = Environmental impact: the total
partial binary relations denoting the strength of preference of circuit length of new or modified network circuits
an alternative a1 over alternative a2. (km);
The steps for PROMETHEE are as follows: g6 = Capital cost (£‟000).
Step1: Identify and short-list the alternatives on the basis of All these attributes are required to be minimized.
the identified criteria.
Table 2. Distribution system data
Step2: Prepare a decision table or decision matrix.
Solution g1 g2 g3 g4 g5 g6
Step3: Get the information on the decision maker preference
function. The preference function (Pi) translates the difference a1 17420.24 6.64 150.12 23.4 0.27 2580
between the evaluations obtained by two alternatives (a1 and
a2) in terms of a particular attribute, into range from 0 to 1. a2 17470.41 6.37 134 23.4 1.04 2053
Let Pi, a1a2 be the preference function associated to the
attribute bj. a3 17401.69 6.34 128.47 110.18 1.19 2040
φ−(a) = ax (16)
xεA
13
International Journal of Computer Applications (0975 – 8887)
Recent Trends in Electrical Engineering - 2017
5 0.8297 2 0.8018 2
3.3 Application of PROMETHEE method
Table 10. Preference values w.r.to criterion annual energy
3.2 Application of TOPSIS method losses
Solution g1 g2 g3 g4 g5 g6
A1 - 1 0 1 0
A2 0 - 0 1 0
1 0.4467 0.4638 0.4947 0.1453 0.1063 0.5069
A3 1 1 - 1 1
2 0.4480 0.4449 0.4416 0.1453 0.4096 0.4033
A4 0 0 0 - 0
3 0.4462 0.4428 0.4233 0.6843 0.4687 0.4008
A5 1 1 0 1 -
4 0.4487 0.4239 0.3699 0.6843 0.7680 0.2973
5 0.4465 0.4596 0.4943 0.1453 0.1063 0.5757 Table 11. Preference values w.r.to criterion no. of
customers interrupted per 100 connected customers
Table 6. Weighted Normalized matrix C2 A1 A2 A3 A4 A5
Solutio A1 - 0 0 0 0
g1 g2 g3 g4 g5 g6
n
A2 1 - 0 0 1
0.022 0.069 0.074 0.036 0.016 0.126
1
3 6 2 3 0 7 A3 1 1 - 0 1
0.022 0.066 0.066 0.036 0.061 0.100 A4 1 1 1 - 1
2
4 7 2 3 4 8
A5 1 0 0 0 -
0.022 0.066 0.063 0.171 0.070 0.100
3
3 4 5 1 3 2
Table 12. Preference values w.r.to criterion supply
0.022 0.063 0.055 0.171 0.115 0.074 availability
4
4 6 5 1 2 3
C3 A1 A2 A3 A4 A5
0.022 0.068 0.074 0.036 0.016 0.143
5
3 9 1 3 0 9 A1 - 0 0 0 0
A2 1 - 0 0 1
Table 7. Best and Worst Table 8. Separable
A3 1 1 - 0 1
Values measures
BEST WORST A4 1 1 1 - 1
Solution S+ S-
V+ V- A5 1 0 0 0 -
1 0.0223 0.0224 0.0560 0.1682
14
International Journal of Computer Applications (0975 – 8887)
Recent Trends in Electrical Engineering - 2017
Table 13. Preference values w.r.to criterion capacity Table 16. Performance matrix
constraint
Solution A1 A2 A3 A4 A5
C4 A1 A2 A3 A4 A5
A1 - 0.2 0.4 0.45 0.25
A1 - 0 1 1 0
A2 0.55 - 0.4 0.45 0.55
A2 0 - 1 1 0
5 2 2 3 4
15
International Journal of Computer Applications (0975 – 8887)
Recent Trends in Electrical Engineering - 2017
5
SAW
4
WPM
Rank obtained
3
TOPSIS
2 PROMETHEE
0
Solution 1 Solution 2 Solution 3 Solution 4 Solution 5
16
International Journal of Computer Applications (0975 – 8887)
Recent Trends in Electrical Engineering - 2017
[14] E. Triantaphyllou, B. Shu, S. Nieto Sanchez, and T. Ray, International Journal of Computational Intelligence
“Multi-Criteria Decision Making: An Systems, Vol.3, No. 4 (October, 2010), 474-485
OperationsResearch Approach”Encyclopedia of
Electrical and Electronics Engineering,(J.G.Webster, [19] Tiefeng Zhang, Jie Lu, Guangquan Zhang, Jianwei Gu
Ed.), John Wiley & Sons, New York, NY, Vol. 15, pp. “A Novel Evaluation Approach for Power Distribution
175- 186, (1998). System Planning based on Linear Programming Model
and ELECTRE III”, 2014 IEEE International Conference
[15] R.Venkata Rao, Decision Making in the Manufacturing on Fuzzy Systems (FUZZ-IEEE), pp. 1921 - 1928
Environment, Springer-Verlag London Limited, 2007,
pp. 27-41. [20] Nikolaos G. Paterakis, Andrea Mazza, Sergio F. Santos,
Ozan Erdinç, Gianfranco Chicco, AnastasiosG.Bakirtzis,
[16] R. Venkata Rao, B. K. Patel, “Decision making in the and João P. S. Catalão, " Multi-Objective
manufacturing environment using an improved Reconfiguration of Radial Distribution Systems using
PROMETHEE method” International Journal of Reliability Indices," IEEE Trans. On Power Systems, vol.
Production Research, pp. 1-18, 2009, iFirst 31, pp. 1048-1062, March 2016.
[17] P. Espie, G.W. Ault, G.M. Burt and J.R. McDonald, [21] S.G.Kamble and U.V.Patil, “Performance improvement
Multiple criteria decision making techniques applied to of distribution systems by using PROMETHEE –
electricity distribution system planning, IEE Multiple Attribute Decision Making method",
Proceedings-Generation, Transmission and Distribution, International Conference on Communication and Signal
150(5)(2003) 527-535. Processing (ICCASP-2016) at Dr. Babsaheb Ambedkar
Technological University, Lonere-Raigad.
[18] Tiefeng ZHANG, Guangquan ZHANG, Jun MA, Jie LU,
"Power Distribution System Planning Evaluation by a
Fuzzy Multi-Criteria Group Decision Support System",
17