1. Introduction
The analytic network process (ANP) [
1] is a general form of the analytic hierarchy process (AHP) [
2,
3] to release the restriction of the hierarchical structure of problems; it has received much attention in decision sciences, operations research (OR), and multiple criteria decision-making (MCDM), e.g., by [
4,
5,
6,
7]. However, unlike the AHP, which already incorporates the concept of fuzzy numbers to reflect subjective uncertainty, the fuzzy ANP (FANP) has been less discussed by researchers than the fuzzy AHP (FAHP). Though Saaty explained why he believes that the fuzzy AHP/ANP should not be used [
8], we think some realistic applications are needed to prove the degree of inaccuracy of the fuzzy method. The main problem of the FANP is the convergent problem of fuzzy numbers when calculating the limiting powers of the supermatrix. That is, the fuzzy numbers of the supermatrix range between [0,
] by simply using the power operation.
Most papers have handled the problem of the FANP by first defuzzifying the fuzzy local weight vectors, which are calculated by the FAHP into the crisp vector, to form the supermatrix; they have then used the traditional Markov chain calculation, i.e., raising the supermatrix to limiting powers, to obtain the final weights of the criteria (e.g., [
9,
10,
11,
12,
13]). Though this kind of method provides an easy way to deal with the ANP in the fuzzy environment, it loses the uncertainty information of weights which might be important for decision-makers.
Though [
14] proposed a mathematical programming model to obtain the interval weights of the FANP, it is hard to apply in large and complicated systems due to the hard work of formulating mathematical programming equations and the need to process 2
n runs for a problem with
n criteria. Later, [
15] provided an inverse matrix method to calculate the interval weights of the FANP. However, this method also needs to process 2
n runs to obtain the interval weights and does not consider the issue of the minimum spread of a fuzzy matrix.
In this paper, we handle the convergent problem of the FANP by proposing a novel mathematical programming with the minimum spread of the fuzzy inverse matrix. We transfer the issue of solving the FANP to finding the inverse of a specific fuzzy matrix. Hence, the problem of finding the limiting distribution of the fuzzy supermatrix can be overcome.
The rest of the paper is organized as follows. We first introduce the FANP in
Section 2. The new formula for solving the ANP is proposed in
Section 3.
Section 4 presents the methods to derive the fuzzy inverse matrix, including the proposed method. A numerical example to illustrate the proposed method is listed in
Section 5, and conclusions are in the last section.
2. Introduction of the FANP
The theory of the ANP relies on the concept of Markov chains [
16] and the condition for a convergent result requires that the supermatrix is a stochastic matrix. This is not a problem when we deal with a crisp supermatrix. However, when we consider an interval/fuzzy supermatrix, the left and right values cannot satisfy the condition of the stochastic matrix and result in the problem of divergence by using traditional fuzzy operations.
To describe the method for solving the FANP, we consider the general form of the supermatrix as the following matrix for simplicity:
where
to satisfy the condition of a stochastic matrix. Note that all elements in the supermatrix, called the local vectors, are derived from the AHP. In the original ANP, the influences are measured by cluster of alternatives. The weights of criteria obtained by the ANP method with and without the cluster of alternatives may be different [
17]. To a certain degree, the differences question publications in which the ANP method is only used to obtain weights of criteria. Then, we can raise the supermatrix to limiting powers to obtain the global priority vectors as
where (
k) denotes the power operation. When the situation of the ergodic Markov chains happens, the Cesaro sum is used to get the final priority weights. We should highlight that since the ANP stems directly from the AHP, it also inherits the theoretical weaknesses of the assumptions of the AHP which, above all, are the rank reversal problem, the priorities derivation method, and the comparison scale [
18,
19]. The rank reversal and priorities derivation method are closely related to each other. The rank reversal because of the formulation of the problem assumes that there is a ranking of alternatives determined with the use of the right eigenvector (the preference aggregation method). Solving a reversal problem and performing a preferences aggregation with the use of a left eigenvector method should, as a result, produce a reverse sequence of elements which are pairwise-compared in a matrix. However, this is not always true, in particular in the case of some inconsistencies in the pairwise comparison matrix [
20]. Readers may refer to [
21] for more the detailed properties of the ANP.
However, when fuzzy values are considered to reflect human uncertainty, we can formulate the following fuzzy supermatrix:
where
is represented by an interval/fuzzy number. Note that a fuzzy number can be presented by an interval number by adopting the
-cut operation. Clearly, this fuzzy supermatrix cannot obtain a convergent limiting distribution of the fuzzy supermatrix by simply using the traditional fuzzy power operation. Next, we introduce several FANP methods to derive global weights.
2.1. Defuzzy Local Weight Method
References [
11,
22] extended Mikhailov’s fuzzy preference programming method [
23,
24] to consider the criteria weights by the FANP as the following three steps:
Construct the pairwise comparison matrices of all the criteria/sub-criteria in the system presented by fuzzy numbers and calculate local weights of criteria by using Mikhailov’s model [
23,
24]. The major advantage of Mikhailov’s method is that it is able to derive consistent values and crisp priority vectors of pairwise comparison matrices.
Form the supermatrix to show the interdependencies of the criteria and construct the inner dependence matrices for each criterion.
Calculate the global weights of the sub-criteria by multiplying the local weights of the sub-criteria and the interdependent weights of the related criteria.
Though the above method provides an easy way to derive the global weights by the FANP, it can only provide the crisp global weights of criteria, since Mikhailov’s method can derive the crisp weight vector. A similar concept was used to [
25,
26,
27] to employee Chang’s extent analysis [
28] to obtain the non-fuzzy local weights of all criteria/sub-criteria and then derive global weight of the ANP. However, these kinds of applications cannot meet the purpose of providing fuzzy global weights.
2.2. Huang’s Method
Ref. [
14] provided the mathematical programming model to obtain the interval weights of the FANP as follows:
where
denotes the
jth local weight of the
lth cluster,
denotes the number of the criteria of the
lth cluster and
denotes the subjective weight ratio of the
lth cluster. Though the above model can obtain the interval weights by the FANP, it needs huge work to formulate the mathematical programming model and hinder the possible application in large and complicated systems. In addition, we need to process 2
m runs to obtain the interval weights of
m criteria.
Later, [
15] proposed another concise mathematical model to derive the FANP as follows. Let
be a supermatrix of the ANP and
as the ever entry positive (i.e.,
is regular), there is a unique column matrix
satisfying
, and the entries of
are positive and sum to 1, where
is the global weight vector of the ANP. The above matrix identity can be represented as:
By moving the right-side of Equation (3) to the left-side, we can obtain:
Since the last equation of Equation (4) is superfluous, we replace it with the constraint
, where
. As such, Equation (4) can be represented as Equation (5) as the following matrix form:
where
Finally, if
is the nonsingular matrix, the global weight vector can be derived as:
where
denotes the inverse of
and
.
If we consider Equation (6) under the fuzzy environment, it can be modified as:
and the fuzzy global weights can be given as:
That is, the fuzzy global weights of the FANP can be given as the last column of
. Huang (2012) gave the following mathematical programming to calculate the interval number of
with respect to a specific
α-cut by consider the constraint
as:
where
denotes the interval number of the
ith row, and the
jth column element of
and
is the
-cut operation.
However, [
15] only derived the fuzzy weights based on the Zadeh’s extension principle without further considering the minimum spread of fuzzy weights. Though the final result of the model might still provide rational interval weights, we can provide a new model to obtain fuzzy weights with less spread. In addition, Huang’s method needs to process 2
n runs for
n criteria. Hence, in this paper, we propose a new mathematical programming model to derive the fuzzy weights of the FANP by only processing one time.
3. Solving the ANP by Inverse Matrix
Let
be a discrete-time stochastic process with a finite state space
. The transition matrix is defined by
where
for all
. The stationary distribution
exists iff the Markov chain is irreducible, i.e., every state can be reached from every state. For a finite irreducible Markov chain, the steady state vector
satisfies Equation (10):
where
. Then, according to the proof by [
29], the matrix
is nonsingular iff
and
. That is, if
and
, then
is invertible. Hence, we have the property shown in Equations (11) and (12):
and
If we consider Equation (13):
Then, we can multiple
to Equation (14) and obtain Equation (15) as:
where
Hence, let
, where
u and
t are any vectors such that
and
; then, we can derive the formulation of
as shown in Equation (16):
If we set
t =
, we can derive
, i.e., weight normalization, and
based on Equation (16). Then, if
where
, we can obtain Equation (17) as:
Furthermore, if we claim
=
, then
, where
is an all-one matrix. If we let
, we can obtain:
That is, the jth element of the steady state of a Markov chain is the jth column sum of . Since the transition matrix in a Markov chain is the transpose of the supermatrix in the ANP, we can simply obtain the result of the ANP based on the Equation (18).
For example, consider a supermatrix represented as:
Then, we set
P =
and obtain:
Finally, the global weights of the ANP can be calculated by the sum of the column of
as:
The purpose of this paper is to propose a method to extend the above equations under the fuzzy environment. Specifically, we propose a rational way to calculate . Since the problem involves the calculation of a fuzzy inverse matrix, we should first consider the literature review of the fuzzy inverse matrix as follows.
4. Deriving Fuzzy Inverse Matrix
From the above description, it can be seen that the key to derive the FANP is to calculate the inverse of . Next, we introduce the methods of solving the fuzzy inverse matrix from the past research as follows.
4.1. Zadeh’s Extension Principle
The inverse of a fuzzy matrix can be easily derived by Zadeh’s extension principle [
30,
31] and described as follows. If we let
be a square regular fuzzy matrix, we can define the set as:
for
Then, the membership function of
by:
for
and define
when
. Hence, the inverse of
is
. However,
is not necessarily a fuzzy matrix, unless all of its entries are fuzzy numbers. Though the extension principle provides a method to derive a fuzzy inverse matrix, it does not necessarily result a fuzzy matrix [
32].
4.2. Rohn’s Scheme
The idea of Rohn’s method [
33,
34] is to assume an interval regular matrix
is represented by an interval
. The narrowest interval matrix containing the set
is the inverse matrix of
, i.e.,
. Then, the bounds of
are defined by
and
Let
, and for each vector
, the
diagonal is matrix defined by
and
for
Then, we can define
by
where
and
are the diagonal matrices with diagonal vectors
y and
z, respectively, and
and
denote the center and radius matrices of
which can be defined as:
where
is the 0-cut of fuzzy matrix
.
Then, the solutions of
and
are given by [
33,
34] as the following formulas:
and
where
When we consider a fuzzy matrix
, we can use the concept of
α-cut
to transform a fuzzy matrix into an interval matrix and follow the concept of Rohn’s method to derive the fuzzy inverse matrix.
4.3. ε-Inverse Method
The
-inverse method is extended from Dubois and Prade’s fuzzy operators [
31] to avoid the invalid situation of a fuzzy inverse matrix. Let an LR fuzzy matrix be
; we say
is the left
-inverse of the fuzzy matrix
if
and
is the right
-inverse of the fuzzy matrix
if
Then, if we consider the nonnegative fuzzy matrix
and suppose that
if
is zero:
is the left
-inverse of the fuzzy matrix
, where
is chosen in the following interval:
On the other hand, let
. The nonnegative matrix
is the right tolerance
-inverse of
if
which fulfills
where
denotes the (
k,
p)th element of
. However, this method only considers the nonnegative fuzzy inverse matrix, which is not the case in this paper.
4.4. Basaran’s Method
[
35] considered solving a fuzzy linear equation system to derive the inverse of a fuzzy matrix. First, Basaran re-defined the fuzzy one and zero numbers as follows. Let the center value of a fuzzy number be 1 and the left and right spread values be
and
, where
and
; this fuzzy number is called fuzzy one number and is denoted by
. If the center value of a fuzzy number is 0 and the left and right spread values are
and
where
,
, this fuzzy number is called fuzzy zero number and is denoted by
. Then, let an LR fuzzy matrix be
, and the fuzzy equation
can be represented as:
We can solve the above equation to derive the center and spread parameters to derive
by setting specific
and
values. However, Basaran’s method simply assumes all the elements of the fuzzy inverse are non-negative fuzzy numbers, while some of the elements of a fuzzy inverse matrix may be negative fuzzy numbers [
36]. Here, we compare the proposed method with Rohn’s methods, because his methods can obtain a rational result and do not need to assume the non-negative fuzzy numbers of a fuzzy inverse matrix.
4.5. The Proposed Method
Here, we focus on the problem of deriving the fuzzy weights of the FANP given a known fuzzy supermatrix, since the previous steps before forming the fuzzy supermatrix can be handled by the fuzzy AHP. The proposed method to calculate the fuzzy weights of the FANP is presented as follows.
Let
and
, where
are defined as triangular fuzzy numbers. From the previous description, we know that
is the key role in determining the fuzzy weights of the FANP. Hence, if we hope to minimize the spread of the fuzzy weights, we should minimize the spread of
and result in the objective as:
where
is known and
.
Then, we can consider the condition of
as:
and
where
,
.
Finally, the fuzzy weights with normalization
can be formulated by interval numbers as:
We should highlight that the proposed model derives the minimum spread of and hence the minimum spread of fuzzy weights, because the addition of fuzzy numbers does not increase their spread. Next, we give two numerical examples to demonstrate the proposed method.
5. Two Numerical Example
In this section, we consider two numerical example to justify the proposed method and compare the result with other approaches. The first example is used to compare Rohn and Huang’s methods, and the second is used to compare Buckley’s fuzzy Markov chain [
37].
Example 1. Here, we give an example to illustrate the proposed method and compare the results with Huang’s and Rohn’s methods. We revised the previous crisp case as a fuzzy case and let the fuzzy supermatrix be presented by the interval elements as:
Then, we can calculate the center matrix,
, of
as:
Furthermore, we can use the proposed mathematical programming model to derive
as follows:
Finally, we can sum each column to obtain the fuzzy weights of each criterion in the FANP. The results of the fuzzy weights are compared with Huang’s and Rohn’s methods with different
-cuts, as shown in
Table 1.
Based on the results of
Table 1, it can be seen that the proposed method provides rational fuzzy weights which range between [0,1] and have a minimum spread of fuzzy numbers compared to other methods. In contrast, Rohn’s method has the maximum spread of the fuzzy numbers, except for the
-cut = 1, and it is hard for a decision-maker to make a concrete decision because the information is too vague.
Example 2. In this example, we consider Buckley’s example [
37]. Let a fuzzy transition matrix be
Then, the center matrix,
, of
can be calculated as:
Finally, we can derive the steady-state of the fuzzy Markov chain and compare it with Buckley’s method, as shown in
Table 2. Note that we let
-cuts = 0 and 1, respectively.
From the results of
Table 2, it can be seen that the proposed method significantly reduces the spread of the fuzzy interval of the weights and justifies the usefulness for the fuzzy Markov chain problem.
6. Conclusions
The ANP is a useful approach to determine the weights of the interdependency and feedback effects between criteria. However, when involving subjective uncertainty, the ANP is hard to extend to the FANP because of the problem of calculating the limiting powers of a fuzzy supermatrix. Though several papers have used the defuzzified method to obtain a crisp supermatrix, they can only drive the crisp weights of the FANP, which might lose important information for decision-makers to make a sound decision.
In this paper, we proposed a novel mathematical programming model to derive the fuzzy weights of the FANP by using the fuzzy inverse matrix based on the criterion of the minimum spread of fuzzy numbers. In addition, we proposed another formula, compared with Huang’s method, to derive the weights of the FANP. We used two numerical examples to illustrate the proposed method with different -cuts and compared the results with Huang’s and Rohn’s methods in the first example and Buckely’s method in the second method. The first empirical results showed that Rohn’s method has the maximum spread of the fuzzy weights. It could be realized that Rohn’s method simply inverses a fuzzy matrix by the interval operations without considering further constraints. In contrast, Huang’s method uses the Zadeh’s extension principle and considers that the constraints of the sum of the fuzzy weights is equal to one. Hence, the fuzzy weights are more rational and have less spread compared to the Rohn’s method. The second example also indicated that, compared to Buckely’s method, the proposed method can obtain a lesser spread of fuzzy numbers in the problem of the fuzzy Markov chain.
In addition, we can considered the further applications of the proposed method. For example, forecasts are interesting due to the fact that they can counteract adverse actions and simulate decisions. Therefore, for forecasts, it is necessary to use methods that cope well with uncertainty and inaccuracy [
38]. Furthermore, risk evaluation [
39] should be another important research issue because it considers different types of uncertainty.
In this paper, we proposed a new mathematical programming model to derive the fuzzy weights of the FANP by simultaneously minimizing the spread of fuzzy numbers and constraining the sum of all of the fuzzy weights to equal to one. In addition, we also used the center matrix of G, which is a useful information to derive the minimum spread of the fuzzy weights of the FANP. Hence, the proposed method has the minimum spread of the fuzzy weights of the three methods and increases the possible applications of the FANP.