Abstract
To handle more complex multiple attribute decision making (MADM) problems, we define a novel type of fuzzy sets called interval-valued dual hesitant fuzzy uncertain linguistic (IVDHFUL) sets (IVDHFULSs) by combining interval-valued dual hesitant fuzzy sets with uncertain linguistic term sets. Then, the operations, the comparison method and the Hamming distance measure of IVDHFUL elements (IVDHFULEs) are defined. Besides, we propose the IVDHFUL Choquet geometric (IVDHFULCG) operator. This operator considers the interaction between adjacent coalitions of attributes. To overall capture the correlations among attributes, the Shapely IVDHFULCG (SIVDHFULCG) operator is proposed. In order to simplify the complexity of handling fuzzy measures, we further propose the 2-order additive SIVDHFULCG (2OA-SIVDHFULCG) operator. Moreover, when the weighting information is partly known, models for the optimal fuzzy measures are constructed. Finally, we propose two novel MADM methods and provide two cases to illustrate the specific application of the developed methods.
Keywords
Introduction
Multiple attribute decision making (MADM) means that the most eligible alternative is found from the finite alternatives set according to the different attributes. In the past few decades, many MADM methods have been presented, such as the COPRAS method [17], the MOORA method [22], the ELECTRE TRI-NC method [1] and the MADM method based on aggregation operators [32]. In real MADM, people sometimes may feel hard to judge the membership degree (MD) of an element to a set because of the ambiguity between several crisp values. To address such cases, Torra [24] presented the notion of hesitant fuzzy sets (HFSs) that use a set of crisp values to denote the MD of an element. Later, some MADM methods with HFSs are presented in [4, 40]. Additionally, Chen et al. [2] extends the MD of HFS to interval values and defined the interval-valued HFSs (IVHFSs). While HFSs give the MDs of an element in a given set, dual HFSs (DHFSs) [41] give both the MDs and no-membership degrees (NDs), which are expressed by two sets of crisp values. Obviously, DHFSs can reflect the hesitancy more objectively than HFSs. The applications of decision making with DHFSs can be seen in [7, 34]. Motivated by the ideas of HFSs to IVHFSs, Ju et al. [9] introduced the notion of interval-valued DHFSs (IVDHFS), which permits MDs and NDs having two sets of possible interval values. So, it is more adequate and sufficient to describe the preference information by utilizing IVDHFSs. Ju et al. [9] also proposed the operations of IVDHFEs and developed some operators of IVDHFEs to solve MADM problems.
Linguistic variable (LV) [35] is a powerful tool to depict qualitative information. For example, when the mobile phone performance is evaluated, it is easy to be described by the LV, such as extremely poor, poor and very good. Since the appearance of LV, it and its variations such as uncertain linguistic variable (ULV) [31], intuitionistic ULV (IULV) [13], and interval-valued hesitant fuzzy LV (IVHFLV) [25], have attracted more and more attentions. More concretely, Xu [31] introduced the concept of ULV and proposed two uncertain linguistic aggregation operators. To overcome the drawback of ULV that it implies that the MD is one and ND degree is zero, Liu et al. [13] presented the notion of IULV and proposed several geometric operators of IULVs. Wang et al. [25] presented the notion of IVHFLV and proposed several prioritized operators of IVHFLVs for MADM. Furthermore, dual hesitant fuzzy linguistic set (DHFLS) introduced by Yang and Ju [33] combines LV with DHFS, which is better to express decision makers’ hesitance. Since ULVs and IVDHFSs depict uncertain information more easily than LV and DHFS, respectively, the concept of IVDHFULS combining ULV with IVDHFS is defined in this paper. The IVDHFULSs outperform the ULVs and a IVDHFSs. Compared to ULV, the IVDHFULE considers much more information. For example, E-service quality is perhaps evaluated to be lower than ‘good’ but higher ‘fair’. If this result is represented with ULV, it will be [fair, good]. If the result is represented with IVDHFULE, it may be < [fair, good], {([0.5, 0.7], [0.1, 0.2]), ([0.4, 0.6], [0.1, 0.2])}>, which is more accurate than the result represented by ULV. When compared to IVDHFS, IVDHFULS makes the MDs and NDs no longer with respect to a fuzzy concept, but to an ULV, which makes the decision makers to depict uncertain information more easily and precisely.
Since the fuzzy linguistic information can be aggregated by fuzzy linguistic aggregation operators into a collective one, many researchers devoted themselves into studying fuzzy linguistic MADM problems based on fuzzy linguistic aggregation operators. For instance, Xu [30, 31] investigated uncertain linguistic aggregation operators. Liu and Jin [13] studied geometric operator of IULVs. Yang and Ju [33] discussed several aggregation operators of DHFLSs. However, these fuzzy linguistic operators are based on the assumption that aggregated arguments are independent. They are unable consider the relationship of the aggregated arguments. To deal with such case, Zhang et al. [37], Liu et al. [14] and Liu et al. [11] presented some Bonferroni mean operators, partitioned Heronian mean operators and Maclaurin symmetric mean operators of fuzzy linguistic information, respectively. In addition, Liu et al. [12], Liu and Tang [15] and Zhang et al. [36] presented some fuzzy linguistic Choquet operators by utilizing the Choquet integral [3], fuzzy measures (FMs) [23] and the generalized Shapely function [21]. Since FMs [23] can be utilized to measure interactions, the Choquet integral [3] is a useful tool to aggregate fuzzy information, and the generalized Shapely function [21] denotes the expected value of the overall interaction between coalition and every coalition removing front coalition from the union set, the operators presented in [12, 36] reflect redundant, complementary or independent characteristics among the criteria.
IVDHFULSs can more precisely describe the fuzzy information, and can be utilized to handle more complex MADM problems. However, all above-mentioned aggregation operators fail to aggregate IVDHFULSs. From above analysis, we find that the aggregation operators by utilizing the Choquet integral, the FM and the generalized Shapely function, could overall reflect the correlations among elements. So, we extend these operators to the IVDHFULSs, and propose the IVDHFULCG operator, which considers the existing interactions between two adjacent coalitions of criteria, the SIVDHFULCG operator, which overall captures the correlations among criteria, and the 2OA-SIVDHFULCG operator, which simplifies the complexity of handling FMs. Furthermore, when the weighting information is partly known, the models based on the maximizing deviation method are constructed. As a series of development, two approaches to IVDHFUL MADM with interactive attributes and partly known weight information are proposed. To do so, the organization is offered as:
Section 2 recalls two basic concepts, including IVDHFSs and DHFLSs. Section 3 defines the concept, the operations, the comparison method and the Hamming distance of IVDHFULEs. Section 4 proposes three geometric aggregation operators of IVDHFULSs that are the IVDHFULCG operator, the SIVDHFULCG operator and the 2OA-SIVDHFULCG operator. Section 5 develops two approaches to MADM with IVDHFULSs. Section 6 gives two cases to demonstrate the developed MADM methods. Section 7 concludes the study.
Preliminaries
The IVDHFS
About the operational rules and characteristics of IVDHFEs, please refer to reference [9].
About the operational rules and characteristics of DHFLSs, please refer to reference [33].
We shall introduce the concept of IVDHFLSs based on ULVs [30, 31] and IVDHFSs [9], and propose the operations, the comparison method and the Hamming distance of IVDHFULEs.
The IVDHFULS
For simplicity, IL =< [s θ , s τ ] , H, G > is called an IVDHFULE.
Suppose IL1 =< [sθ1, sτ1] , H1, G1 > and IL2 =< [sθ2, sτ2] , H2, G2 > are two IVDHFULEs. Their operations are defined as:
According to Equations (4 and 5), Equations (8 and 9) are right. For Equation (10):
Similar to proof of Equation (10), it can be easily proved that the Equations (11–13) are right.
If S (IL1) > S (IL2), then IL1 > IL2; If S (IL1) = S (IL2) and P (IL1) > P (IL2), then IL1 > IL2; If S (IL1) = S (IL2) and P (IL1) = P (IL2), then IL1 = IL2.
0 ≤ dis (IL1, IL2) ≤1; dis (IL1, IL2) =0 If and only if IL1 = IL2; dis (IL1, IL2) = dis (IL2, IL1); dis (IL1, IL2) + dis (IL2, IL3) > dis (IL1, IL3);
then dis (IL1, IL2) is called the distance between IL1 and IL2.
where
It is easy to see that the Equation (16) satisfies the properties in Definition 5.
Some SIVDHFULCG aggregation operators
This section proposes the IVDHFULCG operator, the SIVDHFULCG operator and the 2OA-SIVDHFULCG operator. At the same time, various special cases and desirable properties of these given operators are researched.
The fuzzy measures and the Choquet integral operator
Boundary: v (φ) =0, v (Y) =1, Monotonicity: if C, D ∈ P (Y) and C ⊂ D, then v (C) ≤ v (D), where P (Y) is the power set of Y.
In MADM, v (M) is often regarded as the weight of the criteria set M.
The discrete Choquet integral with regard to FM can be used to integrate fuzzy interactive information. The formulation of the well-known Choquet integral was proposed by Grabisch [3].
Based on IVDHFULEs and the Choquet integral, we shall develop the IVDHFULCG operator, which reflects the interactions among criteria.
We first prove Equation (19) is right by using mathematical induction.
For n = 1, it is obvious Equation (19) is right.
For n = 2, we have
Hence, the Equation (19) holds for n = 2.
Suppose Equation (19) still holds for n = k, i.e.,
Then, for n = k + 1, we have
Next, we prove Equation (19) is an IVDHFULE. The following inequalities can be easily proved:
Thus, it is an IVDHFULE and the result is obtained.
To illustrate how to utilize the proposed operator, we provide the following example.
Then, we can obtain IVDHFULCG v (IL1, IL2) by Equation (19), shown as follows:
First, by utilizing Equation (14) to get the score value S (IL
j
) of each evaluating value IL
j
(j = 1, 2), we get
Thus, by Theorem 2, we can obtain IL1 > IL2.
Second, by utilizing the IVDHFULCG operator shown in Equation (19) to obtain the comprehensive IVDHFUL value IVDHFULCG
v
(IL1, IL2) of alternative a1, we have
In the following, we shall give some propositions which are proved to be special cases of the proposed IVDHFULCG operator.
Further, we can prove the IVDHFULCG operator has the commutativity, the idempotency and the boundedness.
Commutativity. Suppose
Idempotency. Suppose for all j, IL
j
= IL =< [s
θ
, s
τ
] , {{[r
f
, r
b
]} , {[t
f
, t
b
]}} >; then
Boundedness. Suppose that θ - = min {θj} , τ - = min {τj} , rf- = min {r
f
} , rb- = min {r
b
} , tf- = min {t
f
} , tb- = min {t
b
} , θ + = max {θj} , τ + = max {τj} , rf+ = max {r
f
} , rb+ = max {r
b
} , tf+ = max {t
f
} , tb+ = max {t
b
} , and suppose IL- = < [sθ-, sτ-] , {{rf-, rb-} , {tf+, tb+} } > , IL+ = < [sθ+, sτ+] , {{ [rf+, rb+]} , {[tf-, tb-]}}>; then
Since IL
j
(j = 1, 2, …, n) is a permutation ofIL
j
, by Definition 9, we can easily proof it. Since IL
j
= < [s
θ
, s
τ
] , {{[r
f
, r
b
]} , {[t
f
, t
b
]}} > and
Since θ - = min {θj} , τ - = min {τj} , rf- = min {r
f
} , rb- = min {r
b
} , tf+ = max {t
f
} , tb+ = max {t
b
} , IL- = < [sθ-, sτ-] , {{rf-, rb-} , {tf+, tb+}} > , v (L(j)) - v (L(j+1)) ≥0 and
Then, suppose
Furthermore, by Definition 4 and Theorem 2, we obtain
Then, we need to analyze the following situations: If S (IVDHFULCG
v
(IL-, IL-, …, IL-)) < S (IVDHFULCG
v
(IL1, IL2, …, IL
n
)) , according to Theorem 2, we have
If S (IVDHFULCG
v
(IL-, IL-, … , IL-)) = S (IVDHFULCG
v
(IL1, IL2, …, IL
n
)) , by Equations (22) – (27), we have
Then, according to Theorem 2, we have
Thus, according to the idempotency of the IVDHFULCG operator, we have
Similarly, we have
Therefore, we have
From Definition 9, we know the IVDHFULCG operator only takes into account the interaction between two adjacent combinations L(j) and L(j+1) (j = 1, 2, …, n). When there exist complex correlative characteristics among criteria, it is more or less unreasonable to only take into account interaction between two adjacent combinations. To overall capture the interactions among criteria, we extend the generalized Shapley function [21] to the proposed IVDHFULCG operator and propose the SIVDHFULCG operator.
The generalized Shapely function was proposed by Shapely [21], which is shown as follows:
By Equation (28), we find that the generalized Shapley function represents an expectation value of the overall interaction between the combination S and every combination in Y ∖ S.
By Equation (28), we know when s = y
j
, then Equation (28) reduces to the Shapely index [21].
From Equation (28), it is easy to get φ (v (L(j))) - φ (v (L(j+1))) ≥ 0 and
Similar to the properties of the IVDHFULCG operator, we can easily know that the SIVDHFULCG operator also satisfies the idempotency, the commutativity and the boundedness. Their proofs are omitted here.
From Definition 10, we find that the FM makes the problems exponential because of being defined on the power set. Hence, we cannot easily determine the FM of each coalition in a set when the cardinality of the set Y is large. To increase the practicability of the SIVDHFULCG operator, we shall introduce a special kind of FMs named as 2-order additive FMs (2OAFMs) and propose the 2OA-SIVDHFULCG operator based on this kind of FM.
For 2OAFMs, we know for any S ⊆ Y with |S|≥2:
Obviously, 2OAFM is obtained only by the coefficients v′ ({y j }) and v′ ({y j , y i }). So, n (n + 1)/2 coefficients are needed for 2OAFM.
Grabisch [6] provided the following theorem to obtain a 2OAFM.
v′ ({y
j
})≥0 ∀ y
j
∈ Y ; ∑{y
j
,y
i
}⊆Yv′ ({y
j
, y
i
}) - (|Y|-2) ∑y
i
∈Yv′ ({y
j
}) = 1 ; ∑{y
j
}⊆S∖y
k
(v′ ({y
j
, y
k
}) - v′ ({y
j
})) ≥ (|S|-2) v′ ({y
k
}) ∀S ⊆ Y subject to y
k
∈ S and |S|>2.
Meng [16] presented the explicit expression of the Shapely index about 2OAFM as follows.
By Theorem 8, the definition of the 2OA-SIVDHFULCG operator is provided as follows.
Similar to the proofs of Theorems 2 and 4, it is easy to get the conclusion.
Similar to the properties of the IVDHFULCG operator and the SIVDHFULCG operator, we can easily know that the 2OA-SIVDHFULCG operator also satisfies the idempotency, the commutativity and the boundedness. Their proofs are omitted here.
For an IVDHFUL MADM problem with interactive criteria: Let Z = {Z1, Z2, …, Z p } be a set of p alternatives and let D = {D1, D2, …, D q } be a set of q criteria. Assume that Z = [z ij ] p×q represents the decision matrix, where z ij is an IVDHFUL value for attribute D j ∈ D with respect to alternative Z i ∈ Z. In what follows, two approaches shall be developed by using the proposed operators for the MADM problem with partly known weights information under IVDHFUL environment.
The models for the optimal fuzzy measures
The maximization deviation method as an important approach to determine the attribute weights have been researched by many scholars [27, 38]. Based on this method [27] and the Shapley index [21], several optimization models are constructed to obtain the FM on the attribute set.
If the attribute’s weights are incompletely unknown, the following model is built to determine the optimal FMs on the attribute set D′ ⊂ D:
Similarly, the following model is built for the 2OAFMs v′ on the attribute set D′ ⊂ D:
Now, we propose two novel MADM methods to deal with IVDHFUL MADM problems with interactive attributes and incomplete weights information, shown as follows:∥(1) The first proposed MADM method:∥ On the aspect of complexity of computation, the first proposed MADM method based on the SIVDHFULCG operator makes decision problems exponential because 2
n
- 2 parameters are needed to determine the optimal FMs. Nevertheless, the second proposed MADM method based on the 2OA-SIVDHFULCG operator simplifies the complexity solving a FM because we only need n (n + 1)/2 parameters to determine the optimal 2OAFMs. On the aspect of considering the interactions among criteria, the first proposed MADM method based on the SIVDHFULCG operator overall captures the interactions among attributes. Nevertheless, the second proposed MADM method based on the 2OA-SIVDHFULCG operator reflects the interrelationships between any two attributes.
∥In actual MCDM environments, when the experts can endure a long calculation time and want to capture the overall interactions among criteria, the first proposed MADM method is the optimal choice. Otherwise, the second method is the best choice.
An illustrate example
In this part, we use two examples to analyze the ranking orders of the alternatives of the proposed approaches and verify the effectiveness and the superiority of the proposed approaches by a comparative analysis of the developed approaches with the existing methods presented in [10, 33].
The decision procedure of the proposed MADM method
IVDHFUL decision matrix
IVDHFUL decision matrix
(1) The evaluation steps by utilizing the first proposed method
(2) The evaluation steps by utilizing the second proposed method
(1) Verifying the feasibility of the proposed MADM methods.
To verify the feasibility of the developed MADM methods, the proposed MADM methods are compared with the existing methods presented by Yang and Ju [33] and Ju et al. [10]. It should be noted that Yang and Ju’s method [33] and Ju et al.’s method [10] cannot directly aggregate IVDHFULEs. To apply Yang and Ju’s method [33] to deal with Example 6.1, we first need to transform the IVDHFUL information to the DHFL information by means of replacing each interval value with the average value of its upper and lower limits. To apply Ju et al.’s method [10] to deal with Example 6.1, we first need to transform the IVDHFUL information into DHFTL information. The transformation principle is described as follows: the ULV can be transformed into triangular LV by adding the medium value of each ULV. The interval-valued MDs and NDs can be transformed into crisp MDs and NDs by replacing each interval value with the average value of its upper and lower limits. The ranking results of these four companies of Example 6.1 for different approaches are listed in Table 2. From Table 2, we can see that all the methods get the same ranking result, i.e., Z4 > Z1 > Z3 > Z2 It is obvious that Example 6.1 verify the feasibility of the developed MADM methods.
Ranking results by different methods
Ranking results by different methods
(2) Demonstrating the superiority of the proposed MADM methods.
To demonstrate the superiority of the developed MADM methods, we utilize the proposed MADM methods, Yang and Ju’s method [33] and Ju et al.’s method [10] to handle the following example and compare the ranking results for different MADM methods.
IVDHFUL decision matrix
1) The evaluation steps by utilizing the first proposed method
By solving the above model using Lingo software [29], we can get:
2) The evaluation steps by utilizing the first proposed method
By solving the above model using Lingo software [29], we can obtain:
It should be noted that Yang and Ju’s method [33] and Ju et al.’s method [10] cannot directly deal with IVDHFUL MCDM problems with incomplete weights. To apply Yang and Ju’s method [33] to handle Example 6.2, we need to transform the IVDHFUL information to the DHFL information and get the attribute weight w i (i = 1, 2, 3, 4) by the maximum deviation method [28]. To apply Ju et al.’s method [10] to deal with Example 6.2, we need to transform the IVDHFUL information into DHFTL information and then get the attribute weight w i (i = 1, 2, 3, 4) by the maximum deviation method [28]. The ranking orders of the alternatives of Example 6.2 for different methods are listed in Table 4.
Ranking results by different methods
From Table 4, we find that the developed two methods derive the same ranking result, i.e., A2 > A4 > A1 > A3, whereas Yang and Ju’s method [33] and Ju et al.’s method [10] get a different ranking order A3 > A4 > A1 > A2. The main reason why the ranking results got by Yang and Ju’s method [33] and Ju et al.’s method [10] are different from the ones got by the developed methods is explained as follows. From Example 6.2, we get the following inequalities: v ({D2}) + v ({D3}) > v ({D2, D3}) and v ({D1}) + v ({D3}) < v ({D1, D2}). Thus, we can find that the criteria D2 and D3 are negative interactive, and the criteria D1 and D3 are positive interactive. That is to say, there are complex interactions among the criteria. However, Yang and Ju’s method [33] and Ju et al.’s method [10] only capture the addition of the importance of individual attribute. That is to say, the methods presented in [10, 33] are based on the following inequalities: v ({D2}) + v ({D3}) > v ({D2, D3}) and v ({D1}) + v ({D3}) = v ({D1, D3}). Clearly, these equations are invalid in Example 6.2. Thus, both Yang and Ju’s method [33] and Ju et al.’s method [10] obtain unreasonable ranking order of the teachers, as shown in Table 4. However, the proposed two MADM methods get more reasonable ranking order of the teachers and solve the drawback of the methods presented in [10, 33].
From above analysis, the proposed method for the IVDHFUL MADM problem has the following advantages.
Firstly, the defined IVDHFULSs are more flexible and practical than DHFLSs [33]. In spite of the fact that the expression of IVDHFULSs looks complex, they not only describe fuzzy linguistic information closely, but also keep the original data complete and reflect experts’ inherent thoughts, which is the precondition of ensuring precision of decision results.
Secondly, the weights of attributes, which are determined by the established models based on the maximization deviation method [27] and the Shapley index [21], are more objective and reasonable than the completely known weight information about attributes.
Thirdly, the DHFLWG operator in Ju’s method [33] and the DHFTLWG operator in Ju et al.’s method [10] only capture the addition of the importance of individual attribute. Nevertheless, the proposed SIVDHFULCG operator and the proposed 2OA-SIVDHFULCG operator consider the existing complex correlations among the criteria, which could ensure the reasonableness and effectiveness of the decision-making results.
In summary, because the developed IVDHFUL MADM methods are based on the defined IVDHFULSs, the established models for optimal FMs on attributes set and the proposed operators, they not only effectively aggregate IVDHFULSs and objectively determine the attributes weight, but also globally consider correlations among the criteria, which makes the final results more feasible.
For solving more complex decision making problems, we define a novel type of fuzzy sets called IVDHFULSs as an extension of DHFLSs. To better integrate fuzzy linguistic information, we apply the Choquet integral operator to the IVDHFUL setting. Then we develop the IVDHFULCG operator, the SIVDHFULCG operator and the 2OA-SIVDHFULCG operator. In particular, the proposed 2OA-SIVDHFULCG operator not only globally takes into account the complex correlations among criteria, but also simplifies the complexity in solving a FM. Meantime, we study several desirable properties of the proposed operators. Furthermore, we develop two MADM methods by utilizing the proposed SIVDHFULCG operator, the proposed 2OA-SIVDHFULCG operator and the established optimization models to handle the IVDHFUL MADM problems. Finally, we use two practical cases to verify the feasibility and the superiority of the developed MADM methods. From the experimental results shown in Examples 6.1 and 6.2, we find that the developed methods overcome the shortcomings of the Yang and Ju’s method [33] and the Ju et al.’s method [10]. In the future, the developed methods shall be applied to other areas.
Footnotes
Acknowledgments
This paper is supported by the National Natural Science Foundation of China (Nos. 71771140, 71471172), the Special Funds of Taishan Scholars Project of Shandong Province (No. ts201511045), the Education Science Planning Project of Beijing (BCFA18051).
