International Journal of Soft Computing

Year: 2009
Volume: 4
Issue: 5
Page No. 208 - 214

A New Analytic Hierarchy Process in Multi-Attribute Group Decision Making

Authors : Lazim Abdullah, Sunadia Jaafar and Imran Taib

Abstract: Analytic Hierarchy Process (AHP) is a utility theory based decision making technique, which researches on a premise that the decision making of complex problems can be handled by structuring them into simple and comprehensible hierarchical structure. However, AHP involves human subjective evaluation, which introduces vagueness that necessitates the use of decision making under uncertainty. The concept of Intuitionistic Fuzzy Sets (IFS) is the generalization of the concept of fuzzy set, which germane to uncertainty. The theory of IFS is well suited to dealing with vagueness. In this study, the concept of IFS is applied to AHP and to be called as IF-AHP as a method to handled vagueness in decision making. The aim of this study is to develop a new method for ranking multi-attribute group decision making problem using IFS and to quantify vagueness uncertainties in AHP using IFS for decision making problem. Several linear programming models are constructed to generate optimal weights for attributes. Feasibility and effectiveness of the proposed method are illustrated using a numerical evaluation.

How to cite this article:

Lazim Abdullah, Sunadia Jaafar and Imran Taib, 2009. A New Analytic Hierarchy Process in Multi-Attribute Group Decision Making. International Journal of Soft Computing, 4: 208-214.

INTRODUCTION

Multi-Attribute Group Decision Making (MAGDM) approach is often used to solve various decision making and selection problems. This approach often requires the decision makers to provide qualitative and quantitative assessments for determining the performance of each alternative with respect to each criterion and the relative importance of evaluation criteria with respect to the overall objective. TOPSIS, outranking and AHP are the three most frequently used MAGDM techniques.

In the past, numerous studies have used the classical MAGDM analysis method to deal with decision or selection problems. Hwang and Yoon (1981) proposed the TOPSIS method to determine a solution with the shortest distance from the positive ideal solution and the farthest distance from the negative ideal solution. However, the TOPSIS method does not consider the relative importance of these distances. The outranking decision aid methods are used to compare all couples of actions. Instead of building complex utility function, they determine which actions lead to numerical results that show the concordance and/or the discordance between the actions that can be compared. There are many different fuzzy outranking approaches Roy (1977), Takeda (1982), Siskos et al. (1984), Brans et al. (1984) and Martel et al. (1986). The most well known outranking methods are ELECTRE, ORESTE and PROMETHEE.

In MAGDM, comparative judgements may be used to compare the performance of each evaluation criterion with relative measurement. To facilitate comparative judgements, a pairwise comparison process is commonly used. The concept of pairwise comparisons has been known since the research of (Thurstone, 1927) and has been popularly implemented in the Analytic Hierarchy Process (AHP) of Saaty (1980). AHP has been applied to a wide variety of practical decision problems (Vaidya and Kumar, 2006). Most recently Lazim et al. (2009) applied AHP in cancer risk perceptions. Olcer and Odabasi (2004) proposed a new fuzzy multi-attribute decision making method, which is suitable for multiple attribute group decision making problems in a fuzzy environment and this method can deal with the problems of ranking and selection. In their study, fuzzy AHP will be preferred since this method is the only one using a hierarchical structure among goal, attributes, sub attributes and alternatives. Usage of pairwise comparisons is another asset of this method that lets the generation of more precise information about the preferences of decision makers. By using pairwise comparisons, judges are not required to explicitly define a measurement scale for each attribute (Spires, 1991). The pairwise comparisons require qualitative assessment of human beings. Consequently, vagueness dominates the decision making process.

The vagueness is best described by fuzzy set theory (Zadeh, 1965). Fuzzy based techniques are generalized form of an interval analysis. A fuzzy number described the relationship between an uncertain quality x and a membership function μx. In the classical set theory, x is either a member of set A or not, whereas in fuzzy set theory x can be a member of set A with a certain membership function μx∈[0, 1]. The non membership is simply a complement of μx, which is vx = 1 - μx. A crisp degree of membership μx assigned to any given value of x over the universe of discourse may also be subjected to uncertainty. This refers to non specificity, which is associated with the membership μx of fuzzy sets. Zadeh (1965) extended the fuzzy set theory to incorporate non specificity through interval valued fuzzy sets, which captures non specificity by an interval [μL, μU] where, μL and μU represent lower and upper bounds of membership function μx, respectively. Atanassov (1986, 1999) defined a non membership function vx in addition to the membership function μx through an Intuitionistic Fuzzy Set (IFS), such that the non specificity is an interval [μx, 1 - vx]. Gau and Buehrer (1993) have explored similar concept, but called it as vague sets. However, Bustince and Burillo (1996) showed that the vague sets are essentially IFS. Further, Cornelis et al. (2003) have proved equivalence between intervals valued fuzzy set and IFS. Therefore, both vague sets and interval valued fuzzy sets can be handled using IFS formulation. There are some reported applications of IFS in MCDM, which is Liu and Wang (2007), Li et al. (2008), Atanassov et al. (2002) and Hong and Choi (2000). Recently, Silavi et al. (2006a, b) have demonstrated the possibility of extending AHP using IFS without consider the optimal weight. However, at the best of authors’ knowledge, there have been no studies to materialise the extension of AHP in IFS. Thus, this study seeks to address this possibility by proposing a new decision making method. The aim of this study is to propose a model of AHP in IFS decision making environment. This new model is to be called as Intuitionistic Fuzzy Analytic Hierarchy Process (IF-AHP) and to be used throughout the text.

MATERIALS AND METHODS

Definition of Intuitionistic Fuzzy Set (IFS) from Liu and Wang (2007) is reproduced to make the study self-contained.

An Intuitionistic Fuzzy Set (IFS) A in U is an object having the following form:

(1)

where, the functions μA: U→[0, 1] and vA: U→[0, 1] define the degree of membership and the degree of non-membership of the element u∈U in A, respectively and for every u∈U:

(2)

Obviously, each ordinary fuzzy set may be written as:

(3)

For IFS, the degree of non determinacy πx (or non specificity) of the element A in u∈U is defined as follows:

(4)

Clearly in IFS, a degree of membership and a degree of non membership are independent and the sum of these grades is not >1.

There are many fuzzy AHP methods proposed by various authors. These methods are systematic approaches to the alternative selection and justification problem by using the concepts of fuzzy set theory and hierarchical structure analysis. Now, we combine intuitionistic fuzzy set with the Analytic Hierarchy Process (AHP) to propose the Intuitionistic Fuzzy Analytic Hierarchy Process (IF-AHP). Instead of using one-sided evaluation in AHP, the IF-AHP is using two-sided complement evaluation of IFS. The approach can be written in the following steps.

Step 1: Develop a hierarchical structure.

Assume that there exist an alternative set A = {A1, A2..., Am}, which consist of m alternatives Ai = {i = 1, 2,..., m} from which the most preferred alternatives is to be selected by a group of K decision makers Pk(k = 1, 2,..., K). Denote the set of all criteria C = {C1, C2,..., Cm}. Assume that the decision maker Pk(k = 1, 2,..., K) construct an IFS Xkij = {⟨Ai, μkij, vkij⟩} where, μkij and vkij are the degree of membership (or satisfaction) and the degree of non-membership (or non-satisfaction) of the alternative Ai∈A with respect to the criteria Cj∈C given by Pk, respectively and 0≤μkij≤1, 0≤vkij≤1 and 0≤μkij+vkij≤1. Thus, IF-AHP can be expressed concisely in the matrix as follows:

(5)

The decision maker Pk can change their evaluations by adjusting the value of the intuitionistic index. The intuitionistic indices is πkij = 1- μkij - vkij. So, in fact their evaluation lies in the closed interval [μklij, μkuij] = [μkij, μkij + πkij] where, μklij = μkij and μkuij = μkij + πkij = 1 - vkij. Obviously, 0≤μklij≤μkuij≤1 for all Ai∈A and Cj∈C. Thus, IF-AHP can be expressed concisely in the matrix as follows:

(6)

Step 2: Estimate the degree of non-membership of the criteria Cj∈C.

Similarly, assume that the decision maker Pk(k = 1, 2, ..., K) construct an IFS Wkj = {⟨Aj, ρkj, τkj⟩} where, ρkj and τkj are the degree of membership and the degree of non-membership of the criteria Cj∈C and 0≤ρkj,≤1, 0≤τkj≤1, and 0≤ρkj + τkj≤1. So, in fact the weights lies in the closed interval [ωklj, ωkuj] = [ρkj, ρkj + ηkj] where, ωklj = ρkj and ωkuj = ρkj + ηkj = 1 -τkj. Obviously, 0≤ωjkl≤ωjku≤1 for each criteria Cj∈C. Then, weight vector of all attributes can be concisely expressed in the following format:

(7)

Step 3: Estimate the degree of non-membership of the decision maker, Pk.

In a similar fashion, assume that αk and βk be the degree of importance (or membership) and the degree of non-importance (or non-membership) for the decision maker Pk∈P(k = 1, 2,..., K), respectively where, 0≤αk≤1, 0≤βk≤1 and 0≤αkk≤1. So, in fact the weight of Pk lies in the closed interval [ωlk, ωuk] = [αk, αk + γk] where, wlk = αk and wuk = αk + γk = 1-βk. Obviously, 0≤ωlk≤ωuk≤1 for each Pk∈P. Then, a weight vector of all decision makers can be concisely expressed in the following format:

(8)

Step 4: Find the optimal solution (IMAGE).

Find the total the degree of membership μklij and non membership μkuij of the criteria Cj∈C.

Solving the linear programming:

(9)

Step 5: Find the relative closeness coefficient of alternative Ai∈A.

(10)

and

(11)

For each j = 1, 2,...,n.

Step 6: Find the relative closeness coefficient interval of alternative Ai∈A.

(12)

where, wk = [wik, wuk] (k = 1, 2,..., k) is the relative weight of the decision maker Pk∈P.

Step 7: Estimate the pairwise comparison of alternative Ai∈A.

(13)

Where:

 

Thus, the pairwise comparison can be obtained in matrix as follows:

(14)

where, Psl = p(Xs≥Xt) for alternatives As and At in A.

Step 8: Find an optimal degree of membership for alternative Ai∈A(i = 1, 2, ..., m).

(15)

Step 9: Ranking the alternative Ai∈A(i = 1, 2, ..., m). Obviously, Ai∈ [0, 1] for alternative Ai∈A(i = 1, 2, ..., m) is generated according to the decreasing order of Ai.

RESULTS AND DISCUSSION

The example from Li et al. (2008) is used to illustrate the proposed method. Assume that there be a group consisting of three experts (or decision makers) Pk(k = 1, 2, 3), who are invited to assess three command and control systems Ai = (i = 1, 2, 3) on three readiness indexes such as information accuracy C1, system availability C2 as well as picture completeness C3.

Denote P = {P1, P2, P3}, X = {X1, X2, X3} and A = {A1, A2, A3} as expert opinions, alternatives and criteria. The decision to find the best alternative can be made through the following steps.

Step 1: Develop a hierarchical structure.

 

 

and

 

respectively.

After adjusting the value of the intuitionistic index the matrix will be as follows:




 

In a similar fashion, the degree ρkj of membership and the degrees τkj of non-membership for the three criteria given by each expert Pk(k = 1, 2, 3) can be obtained and expressed in the matrix format as follows:



 

and

 

respectively.

Similarly, the degree αk of membership and the degree βk of non-membership for the three experts Pk(k = 1, 2, 3) can be obtained and expressed in the matrix format as:

 

Step 2: Estimate the degree of non-membership of the criteria Cj∈C.

The weight vector of criteria given by the expert P1, P2, P3 may be written in the interval format as follows:




 

Step 3: Estimate the degree of non-membership of the decision maker, Pk.

Similarly, the weight vector of the experts P1, P2 and P3 may be written in the interval format as follows:

 

Step 4: Find the optimal solution of each decision maker ωk = (ωk1, ωk2, ..., ωkm)T.

For expert Pl.

The optimal solution for expert Pl is ωl = (ωl1, ωl2, ω13)T - (0.35, 0.35, 0.30)T.

For expert P2.

Thus, the optimal solution for expert P2 is ω2 = (ω21, ω22, ω23)T = (0.35, 0.30, 0.35)T.

For expert P3.

Thus, the optimal solution for expert P3 is ω3 = (ω31, ω32, ω33)T = (0.31, 0.41, 0.28)T.

Step 5: Find the relative closeness coefficient of alternative Ai∈A

 

Step 6: Find the relative closeness coefficient interval of alternative Ai∈A.




 

Step 7: Estimate the likelihoods of pairwise comparison of alternative Ai∈A.

 

Thus, the matrix format as follows:

 

Step 8: Find an optimal degree of membership for alternative Ai∈A(i = 1, 2,..., m)

A1 = 0.3663, A2 = 0.3347, A3 = 0.3000

Step 9: Ranking the alternative Ai∈A(i = 1, 2,..., m). Then, the best alternative is A1 and the ranking order of the three alternatives is given by A1›A2›A3.

CONCLUSION

AHP is inherently a subjective process, which involves uncertainties in the evaluation and affects the process in decision making. Meanwhile, the notion IFS can handle vagueness type of uncertainties. This study has proposed a new decision making method in MAGDM by considering the uniqueness of pairwise comparison in AHP and the complementary of memberships in IFS. The concept of IFS in AHP has been introduced through pairwise comparisons. A ranking order has been obtained via IF-AHP evaluation process by using positive and negative components of IFS in the concept of AHP. The numerical evaluation validated the decision process using IF-AHP method. The application of IF-AHP certainly can help a decision maker to make more realistic and informed decisions based on available information.

ACKNOWLEDGEMENTS

The researchers thank to Malaysian Ministry of Higher Education, Fundamental Research Grant Scheme, vote no. 59114 for financing this research.

Design and power by Medwell Web Development Team. © Medwell Publishing 2024 All Rights Reserved