1 1 Acr
1 1 Acr
1 1 Acr
Applications of fuzzy multiple attribute decision making method solving by interval numbers
Muley A.A. and Bajaj V.H. *
*Department of Statistics, Dr. B. A. M. University, Aurangabad (M.S.)-431004, India [email protected], [email protected]
Abstract- This paper is an applied approach to grey relation analysis to select representative criteria among a large set of available choices. The method of grey related analysis to solve Fuzzy Multiple Attribute Decision Making (FMADM) problem, using interval fuzzy numbers is considered. The method standardizes inputs through norms of interval number vectors. Interval valued indices are used to apply multiplicative operations over interval numbers instead of that In this paper, the method of grey related analysis use the idea of minimizing a distance function. However, grey related analysis reflects a form of fuzzification of inputs, and uses different calculations, to include different calculation of norms. The method is demonstrated on a practical problem that selection of materials related to the wind turbine blades for decision maker estimates of alternative performance on different scales. Keywords- Multi-criteria decision making, Grey theory, Fuzzy membership function, Ranking 1. Introduction In the last two decades years there has been a great deal published concerning decision theory and multiple attribute decision making. This research activity has spanned decision science, system engineering, management science, operations research, and many practical fields of application. Contemporary decision making is conducted in a highly dynamic environment, involving complex tradeoffs and high levels of uncertainty. Practical decision problems involve uncertainty with respect to all elements of the basic decision making model i.e., relative attribute weights by decision maker, index values of how well available attributes are expected to perform on each of these attributes. The uncertainty and fuzziness inherent in decision making makes the use of precise numbers problematic in multiple attribute models. Decision makers are usually more comfortable providing intervals for specific model input parameters. Interval input in multiple attribute decision making has been a very active field of research. Methods applying intervals have included, use of interval numbers as the basis for ranking alternatives, error analysis with interval numbers, use of linear programming and object programming with feasible regions bounded by interval numbers use of interval number ideal alternatives to rank alternatives by their nearness to the ideal; Sengupta and Pal [11], Yoon [13]. In this paper, the method of grey related analysis as a means to reflect uncertainty in multiple attribute models through interval numbers are presented. Grey system theory was developed by Deng [4] based upon the concept that information is sometimes incomplete or unknown. The intent is the same as with factor analysis, cluster analysis, and discriminant analysis, except that those methods often don't work well when sample size is small and sample distribution is unknown, Wang, IIo, Feng and Fang [12]. With grey related analysis, interval numbers are standardized through norms, which allow transformation of index values through product operations. The method is simple, practical,
and demands less precise information than other methods. Grey related analysis and TOPSIS Hwang and Yoon [7], Lai, Liu and Hwang [8], Yoon and Hwang [14] both use the idea of minimizing a distance function. However, grey related analysis reflects a form of fuzzification of inputs, and uses different calculations, to include different calculation of norms. Feng [6] applied grey relation analysis to select representative criteria among a large set of available choices, and then used TOPSIS for outranking. AHP was presented Saaty [10], as a way to take subjective human inputs in a hierarchy and convert these to a value function. This method has proven extremely popular. Saaty used the eigenvector approach to reconcile inconsistent subjective inputs. Lootsma [9] proposed a different scaling method in his REMBRANDT system. Many researchers their interval method using linear programming over the constrained space of weights and values as a means to incorporate uncertainty in decision maker inputs to AHP hierarchies. Fuzzy AHP was proposed as another way to reflect uncertainty in subjective inputs to AHP in the same group context by Buckley [1-3]. This paper presents the method of grey related analysis to solve FMADM problem, using interval fuzzy numbers. The method standardizes inputs through norms of interval number vectors. Interval valued indices are used to apply multiplicative operations over interval numbers. The method is demonstrated on a practical problem that selection of materials related to the wind turbine blades for decision maker estimates of alternative performance on different scales. 2. The Method of Grey Related Analysis Grey related analysis has been used in a number of applications. We shall use the concept of the norm of an interval number column vector, the distance between intervals, product operations, and number-product operations of interval numbers.
Copyright 2009, Bioinfo Publications, Advances in Computational Research, ISSN: 09753273, Volume 2, Issue 1, 2010
Let
call
interval
number
+ interval number [a , a ] , i = 1 , 2 , . . . , m , j = 1,2,...,n. When cj = dj, j = 1 , 2 , . . . , n , the multiple attribute decision making problem with interval numbers is an interval valued multiple attribute decision making problem with crisp weights. When a ij , a ij + , i = 1, 2. . ., m, j = 1, 2,, n,
the alternative scores over criteria are crisp. The principle and steps of this method are given below: Step 1: Construct decision matrix A with index number of interval numbers If the index value th of j index Gj of feasible alternative Xi is an interval number [a , a ] , i = 1 , 2 , . . . , m , j = 1 , 2 , . . . , n, decision matrix A with index number of interval numbers is defined as follows:
( (
) (
))
Definition 2: If a = [a , a ] and b = [b , b ] are two arbitrary interval numbers, the distance from
+ a = [a , a ] to b = [b, b+] .
...
a b = max
( a b
, a
)
an arbitrary then the
+
number, be
+
+ + k [a , a ] = [ka , ka ] will
Step 2: Transform contrary index into positive index. The index is called a positive index if a greater index value is better. The index is called a contrary index if a smaller index value is better. We may transform contrary index into positive th index if j index Gj is contrary index
called
number product between k and a = [ a , a ] . Definition 4: I f a = [ a , a ] is an arbitrary interval number, and b = [b , b ] are arbitrary interval numbers, we shall define the interval number product [ a , a + ] . [ b , b + ] as follows, (1) when
+
i = 1, 2, ..., m
Without loss of generality, in the following, we supposed that all the indeces are "positive indeces". Step3: Standardize decision matrix A with index number of interval numbers to gain standardizing decision matrix R = [ rij , rij ] . If we mark the column vectors of decision matrix A with interval-valued indeces with
A 1 , A 2 , ..., A n ,
+
>0
+ + + + [a , a ] [b , b ] = [a b , a b ] .
(2) When b
+
the
element
+
of
<0
+ + + + [a , a ] [b , b ] = [a b , a b ] .
I f b =0, the interval reverts to a point, and thus we would return to the basic crisp model. 3. Proposed Methodology Suppose that multiple attribute decision making problem with interval numbers has m feasible alternatives X 1 + X 2 + ... + X m , n indices, the weight value w j of index Gj is uncertain, but we know that wj [ c j , d j ] .Here,
0 c j d j 1 , j = 1, 2 , ..., n ,
+
standardizing decision matrix R = [ rij , rij ] is defined as the following: + aij aij + , i = 1, 2,..., m, j = 1, 2,..., n. [rij , rij ] = Aj Aj Note that TOPSIS uses the root mean square to evaluate distance. Grey related analysis uses a different norm, based on minimization of maximum distance. Step 4: Calculate interval number weighted matrix C =
( cij , cij+ )mn .
The formula for calculation of the interval number weighted matrix C = c , c + is,
( ij
ij
)m n
Copyright 2009, Bioinfo Publications, Advances in Computational Research, ISSN: 09753273, Volume 2, Issue 1, 2010
Applications of fuzzy multiple attribute decision making method solving by interval numbers
Step 5: Determine reference number sequence. The vector for the reference number sequence is determined as the set of optimal weighted interval values associated with each of the n attributes.
(1) Standardize the interval number decision matrix A. Let A1, A2, A3, A4, A5 denote the close interval column vector of index interval number decision matrix A, respectively, then ||A1||= 355, || A2|| = 4100, || A3||= 9, || A4|| = 20, || A5|| = 580. Standardizing the interval number decision matrix converts the initial divergent measures to a common 0-1 scale. Here, we obtain matrix R as follows. R=
[0.0704, 0.0986] [0.0141, 0.0423] [0.1887, 0.2197] [0.9718,1.0000] [0.3239, 0.3521]
[0.0195, 0.0244] [0.1333, 0.4666] [0.5000, 0.7500] [0.6552, 0.7241] [0.8293, 0.8781] [0.1111, 0.4444] [0.0500, 0.2500] [0.5689, 0.6552] [0.9512,1.0000] [0.0555, 0.3333] [0.0500, 0.1000] [0.8103, 0.9138] [0.0439, 0.0487] [0.6666,1.0000] [0.5000,1.0000] [0.9138,1.0000]
(2) Calculate the interval number weighted decision matrix C by multiplying the weight intervals by matrix R. C=
[0.0070, 0.0098] [0.0014, 0.0042] [0.0188, 0.0219] [0.0972, 0.1000] [0.0324, 0.0352]
[0.0039, 0.0048] [0.0266, 0.0933] [0.1500, 0.2250] [0.2621, 0.2896] [0.1658, 0.1756] [0.0222, 0.0888] [0.0150, 0.0750] [0.2276, 0.2621] [0.1902, 0.2000] [0.0111, 0.0666] [0.0150, 0.0300] [0.3241, 0.3655] [0.1707, 0.1805] [0.0111, 0.0444] [0.1350, 0.1800] [0.1517, 0.1931] [0.0088, 0.0097] [0.1333, 0.2000] [0.1500, 0.3000] [0.3650, 0.4000]
i (k ) is,
+ + + + minmin u0 (k ), u0 (k) cik , cik + maxmax u0 (k ), u0 (k ) cik , cik i k i k + + + + u0 (k ), u0 (k) cik , cik + maxmax u0 (k ), u0 (k ) cik , cik i k
The resolving coefficient (0, + ) is used. The smaller , the greater its resolving power. Usually, [0, 1] . The value of reflects the degree to which the minimum scores are emphasized relative to the maximum scores. A value of 1.0 would give equal weighting. After calculating i ( k ) , the connection between i
th
(4) Calculate the connection between the sequences composed of weighted interval number standardizing index value of every alternative and reference number sequence (table -2). + + Let i ( k ) = u0 ( k ), u0 ( k ) cik , cik . The
alternative and reference number sequence will be calculated according to the following formula
ri =
n i ( k ), n k =1
i = 1, 2 , ..., m .
Step 7: Determine optimal alternative The feasible alternative Xt is optimal by grey related analysis if
i ( k ) =
rt = max1im ri .
= 0.5. When i ( k ) is
4. Numerical Example We shall analyze the following example with the method of grey related analysis to multiple attribute decision making problem with interval numbers. Assume a multiple attribute decision making problem for selection of materials related to the wind turbine blades and are tabulated as the interval number decision matrix A contains decision maker estimates of alternative performances on different scales as in table -1. The weights wl, w2, w3, w4, w5 of attributes G 1, G 2, G 3, G 4, G 5 are uncertain, but the experts can specify the following weight ranges: wl [0.10,0.10], w2 [0.20,0.20], w3 [0.20,0.20], w4 [0.30, 0.30], w5 [0.40, 0.40]. Without loss of generality, we suppose that all the index values are positive.
[5] [6] [7] [8] [9] [10] [11] [12] [13] [14]
Deng J.L.(1982) Systems and Controls Letters, 5, 288-294. Feng C.-M. and Wang R.T. (2001) Transport Reviews, 21 (4), 449-467. Hwang C.L. and Yoon K. (1981) SpringerVerlag, New York. Lai Y.J., Liu T.Y. and Hwang C.L.(1994) European Journal of Operational Research, 76 (3), 486-500. Lootsma F.A. (1996) European Journal of Operational Research, 94, 467-476. Saaty T.L. (1977), Journal of Mathematical Psychology, 15, 234281. Sengupta A. and Pal T.K. (2000) European Journal of Operational Research, 127, 28-43. Wang R.T., IIo C.T., Feng C.M. and Fang Y.K. (2004) Journal of Air Transport Management, 10, 353-360. Yoon K. (1989) Journal of Operation Research Society, 40 (7), 681-686. Yoon K. and Hwang, C.L. (1995) Sage, Thousand Oaks, CA.
Copyright 2009, Bioinfo Publications, Advances in Computational Research, ISSN: 09753273, Volume 2, Issue 1, 2010
Applications of fuzzy multiple attribute decision making method solving by interval numbers
Table1. Step 2: Transform "contrary index" into positive index. Properties Materials Steel Aluminium Glass-E Carbon Aramid Stiffness (GPA) [25,35] [5,15] [67,78] [345,355] [115,125] Tensile strength (Mpa) [180,200] [80,100] [3400,3600] [3900,4100] [3500,3700] Density (g/cm3) [6, 9] [1.2,4.2] [1, 4] [0.5, 3] [0.5,2] Elongation at break (~) [10, 20] [10, 15] [1, 5] [1, 2] [9, 12] Max temp
[530, 580] [380, 420] [330, 380] [470, 530] [220, 280]
min i ( k ) k
0 0.075 0 0 0 0
3 ( k ) 4 ( k ) 5 ( k )
min min i ( k ) i k
max max i ( k ) i k
0.4207