Abstract
Hesitant multiplicative preference relation (HMPR) is a straightforward and efficient tool for representing hesitant fuzzy information in decision making. The aim of this paper is to develop a method to obtain priority vectors from HMPRs in the context of multistage decision-making (MSDM). To start the investigation, a simple linear programming model motivated by the idea of orness is purposed to calculate the relative weights of different stages. Based on these obtained weights, we develop a least square deviation method as well as a convergent iterative algorithm for prioritizing and ranking the MSDM- HMPR problems. The prominent property of this method is then studied. Finally, a practical example concerning the selection of logistics service providers is given to illustrate the feasibility and applicability of the proposed approach.
Keywords
Introduction
Multiplicative preference relation (MPR), also known as pairwise comparison matrix (PCM) [1], is a practical yet widespread methodology to express preference of a decision maker (DM) when s/he needs to rank a set of alternatives. By human intrinsic ability to express perceptions in a hierarchical way [2], the MPRs allow a DM to discriminate between two alternatives and provide judgments in terms of the important intensity of one alternative over the other.
MPRs have been studied extensively and have found huge applications in decision-making problems since the original work of Saaty et al. [1]. However, due to inherent complexity and uncertainty of real-world decisions, it is often impractical for DMs to provide precise data when making pairwise comparisons. Under such cases, it is more natural or easier for DMs to express judgments in a fuzzy way. To typify this fuzziness, different fuzzy preference relations have been studied [3–7, 39–43], such as interval MPR [4], intuitionistic MPR [5], intuitionistic fuzzy preference relation (IFPR) [3, 24], triangular IFPR [7], linguistic preference relation [8, 9] etc. Recently, Torra and Narukawa [10, 11] introduced the hesitant fuzzy sets (HFSs) as an extension of fuzzy set, which are featured by a membership function that preserves a few different values from interval [0, 1]. The motivation for introducing HFSs is that when determining the membership degree of an element to a reference set, sometimes the difficulty lies in that there is a doubt among a set of possible values. Wang et al. [12] introduced the dominance relations and the opposition relations for HFSs and studied several desirable properties. Liao et al. [13] defined the hesitant fuzzy preference relation (HFPR) where the pairwise judgments over alternatives are expressed by hesitant fuzzy elements. The multiplicative consistency of HFPRs and its application in group decision making (GDM) were also discussed. Furthermore, Xu et al. [14] developed an intuitionistic fuzzy analytic hierarchy process (AHP) method based on the multiplicative consistency.
Inspired by the HFSs, Xia and Xu [29] introduced the concepts of hesitant multiplicative preference relation (HMPR), which can efficiently perform the advantages of HFSs of treating uncertainty. After a sort of preference relations is established, how to derive reliable priority vectors from given preference relations is an important issue. From existing literatures, however, seldom research has been done for the HMPRs.
Prioritization methods vary greatly with various kinds of preference relations. Saaty [1, 17] purposed the well-known eigenvector method (EM) and the least-square method (LSM) to obtain priority vectors from a multiplicative preference relation. Ramanathan [18] put forward a DEAHP method for weight derivation from pairwise comparison matrices, which regards each alternative (criterion) as a decision-making unit. Wang et al. [19] presented a goal programming method (GPM) to obtain interval weights from interval multiplicative preference relations. Xu et al. [21] defined an intuitionistic fuzzy preference relation (IFPR) as a preference structure, whose elements are intuitionistic fuzzy values, and developed a series of prioritization methods, such as the error-analysis-based method [20], linear goal programming method, and fractional programming methods [21, 22] with IFPRs based on two kinds of consistencies, the additive consistency and the multiplicative consistency. Zhang and Wu [23] designed a hesitant goal programming model to derive priorities based on α-normalization principle, which degenerates a HMPR into a MPR via removing some elements of HFEs from the HMPR. Although numerous researches have been done on how to get priorities from different preference relations, it is noted that no method is superior to others in all cases [24] and the choice of priority methods depends upon the objective of problem analysis.
The aforementioned researches show that quite a lot of attention has been paid to the prioritization of preference relations. Nevertheless, all these above studies are absorbed in single or static stage. In reality, most decision-making problems are dynamic, such as series financing, venture investments, mechanical dynamic evaluation etc. The original information of these problems is usually collected from multiple stages and may vary with each stage [25]. Thus, in order to make a reliable judgment, DMs need to study the distinction and connection rooted in different stages since the information in different stages may be ever-changing. It is essential to aggregate the information from different stages to estimate the comprehensive performance of alternatives. Therefore, How to determine the relative weights of each stage for information fusion is a key issue of multistage decision-making (MSDM). Xu [25] defined the dynamic weighted averaging (DWA) operators, which take time into consideration, and proposed three weight determination methods to acquire relative weights associated with DWA operators. Moreover, Xu and Yager [26] extended the DWA operators to intuitionistic fuzzy environment and introduced the dynamic intuitionistic fuzzy weighted averaging (DIFWA) operators and some methods such as normal distribution-based method and average age method to obtain the relative weights of DIFWA operators. Hao et al. [27] developed the minimum adjacent deviation method to determine the aggregation of multistage linguistic information in an uncertain surrounding. Liao and Xu [28] presented an improved maximum entropy method and the minimum average deviation method associated with dynamic hesitant fuzzy weighted averaging (DHFWA) operators. Based on the two methods, an approach for solving the hesitant fuzzy multi-criterion MSDM problems was developed.
As to the MSDM with hesitant multiplicative preference relations (MSDM-HMPRs), as far as we know, no research has been done on this issue. The purpose of this paper is to investigate the MSDM- HMPRs problems where all the decision information is in the form of HMPRs and generates at different stages. We use a strong ordering constraint in determining the relative weights of multiple stages, which can make the weights more logical. On the other hand, a novel method and a convergent iterative algorithm are developed to derive priority vectors from HFPRs. This method is efficient and flexible. It allows the DMs to assign suitable weights to different stages to reflect their preferences in MSDM-HMPRs problems.
The remainder of the paper is organized as follows. Section 2 briefly describes the HFS, MPR and HMPR. In Section 3, a method called linear ordering minimax deviation is presented to determine the weight vector for different stages. Based on the weight vector, Section 4 develops a method for prioritization under the framework of MSDM-HMPRs. Section 5 reports a case study on Fujian Motor Industry Group analysis to illustrate the proposed approach. The paper is concluded in Section 6.
Preliminaries
h1 ⊕ h2 = ⋃ γ1∈h1,γ2∈h2 {γ1 + γ2 - γ1γ2}; h1 ⊗ h2 = ⋃ γ1∈h1,γ2∈h2 {γ1 γ2}; h1 ⊖ h2 = ⋃ γ1∈h1,γ2∈h2 {ξ}, where
h1 ø h2 = ⋃ γ1∈h1,γ2∈h2 {ξ}, where
h
α
= ⋃ γ∈h {γ
α
} (α > 0); αh = ⋃ γ∈h {1 - (1 - γ)
α
} (α > 0).
A multiplicative preference relation R = (r
ik
) m×m is called perfectly consistent if it always satisfies the following transitivity condition [1, 26]:
Similarly, it has been pointed out that if there exists a weight vector W = (w1, w2, …, w
m
)
T
satisfying and 0 ≤ w
i
≤ 1, for i = 1, 2, ... ,m, such that
Approach to fuzzy data
In what follows, a brief description of MSDM- HMPR problems is presented. There are n stages s j , j = 1, 2, …, n, whose weight vector is denoted as D = (d1, d2, …, d n ) T satisfying , d j ≥ 0. Let s j denote a stage that has j periods gap away from the current time. That is to say, s1 is the most recent stage, while s n is the oldest one. Let Z = {Z1, Z2, …, Z n } be a set of HMPRs, where is generated at the stage s j by DMs to express pairwise judgments on alternatives set X = {X1, X2, …, X m }, j = 1, 2, …, n.
After allocating the weights to each stage, a process of aggregation of sequential data is conducted to rank the alternatives. Numerous methods for weight determination have been investigated, such as the minimum variability model [34], the improved maximum entropy [28], and the minimum adjacent deviation method [27] etc. After careful studies, we find that these above methods are quite complicated and require a quadratic or logarithmic programming model to be designed. To circumvent this limitation, we are dedicated to developing a sound yet simple method for obtaining sequential weights based on the measurement of orness [35] defined below,
In order to minimize the disparities between two adjacent weights under a given level of orness, Wang et al. [37, 38] developed the minimax disparity approach to generate weights. In this approach, when α ≤ 0.5, i.e., a pessimistic or neutral DM will give weight allocation as d1 ≤ d2 ≤ , …, ≤ d n , j = 1, 2, …, n. Such a weight allocation has no problems when dealing with single stage decision analysis. However, under multistage decision-making scenarios, new (fresh) data are constantly generated and are utilized to update the old data. DMs may have some preferences for fresh data and put more emphasis on more recent data [39]. Basically, the newer the information, the larger the weight. For example, when predicting market competition percentage using Markov process theory, we postulate that the probability distribution of the current stage depends only on the previous stage while has nothing to do with the earlier stages. In other words, when assigning weights to multiple stages, it is reasonable to request that d j ≥ d i when j < i.
From the above analysis, we adopt a strong ordering constraint d1 ≥ 2d2 ≥ … ≥ (n - 1) dn-1 ≥ nd n , which was suggested by Noguchi et al. [40]. This constraint stands to reason in MSDM scenario because it has two features that d1 ≥ d2 ≥ … ≥ d n as well as d1 - d2 > d2 - d3 … > dn-1 - d n , and both of them are highly in accordance with the multistage weighting requirement.
Inspired by the strong ordering constraint, the following linear ordering minimax deviation (LOMD) model is formulated:
, which is equivalent to δ = 2 (1 - nd
n
)/ - n (n - 1). Due to the fact that,
Thus,
After rearranging, we have
From model (3.2), we know that feasible solutions exist only when d
j
≥ 0, j = 1, 2, …, n, which require
Since orness (D) - α + δ ≥ 0, it yields α - δ ≤ (2n - 1)/ - (3n - 3). This completes the proof.
Let W = (w1, w2, … w m ) T be the priority vector for HMPRs , where , w i ≥ 0. As each element in indicates a possible degree of preference relations in the jth stage for the pairwise comparison between alternatives X i and X k , the consistent preferences can be obtained by Equation (2.3):
Let or or , then we have
Since consistent HMPRs are not always available there nearly exists no priority vector that can make Equation (3.4) hold for inconsistent HMPRs. Nevertheless, the second best thing that a DM can do is to find a priority vector closest to its corresponding perfectly consistent HMPR. Thus, it is desirable that the deviation between the given HMPRs and its consistent HMPRs is as small as possible. Hence, we establish the following least square deviation model to find an optimal priority vector W = (w1, w2, … w m ) T ,
The idea of the above model is to minimize the overall square deviation from Equation (3.4). Thus, we call the model as the least square deviation method. With respect to the solution of the above model, we have the following theorem.
To locate the minimum point, we define the following Lagrangian function:
Let , for i = 1, 2, …, m. This gives,
Multiplying Equation (3.7) by w i yields
Side by side summation of the Equation (3.8) gives
Since
That is
Self-evidently, the minimum point W* is a solution to Equation (3.6). If the solution is unique in Ω w , then W* can be uniquely determined.
Suppose W = (w1, w2, …, w m ) T ∈ Ω w and V = (v1, v2, … v m ) T ∈ Ω w are two solutions to Equation (3.6). Let μ i = w i / - v i , i = 1, 2, … m and . If there exists some k ∈ {1, 2, … m} such that μ k < μ l , this gives
In terms of Equations (3.6), (3.12) and (3.13), we have
Since , and , it can be concluded that w i = v i , i = 1, 2 … m. This completes the proof.
Note that Equation (3.6) is a group of nonlinear equations and solving this model directly is time consuming. In order to solve Equation (3.6), we have developed a convergent iterative technique as below:
If |η i (W (L)) | ≤ φ holds for all i = 1, 2, …, m, then let optimal weight vector W* = W (L) and stop; otherwise, go to Step 3.
We have
Simplifying and rearranging Equation (3.16) gives
For simplicity, let
Then, Equation (3.17) can be equivalently denoted as
Letting , we have
Obviously, when t* = 1, then
Because F (W) is a homogeneous function, F (y (L)) = F (W (L + 1)). Formula (3.20) implies that F (W (L)) > F (W (L + 1)), for any L ≥ 0. That is to say, F (W (L)) is convergent and monotonically decreasing sequence with an infimum in Ω w .
It is observed that HMPRs are a generalization of MPRs, and can be reduced to MPRs when all the numbers of HFEs are equal to one. Thus, the proposed method in this section can be seen as an extension of the approach in Wang et al. [41], which can deal with more complicated preference relations.
This case study concerns the Fujian Motor Industry Group (FMIG), which was established in Fuzhou in 1985 and is now a flagship automotive manufacturer in southeast China. The FMIG is a holding company with four main subsidiaries: the Fujian Tractor, the Fujian Benz, the Southeast Motors and the Kinglong Bus manufacturer. With rapid business growth and expansion, FMIG has abundant capital facilities; however, it faces a deteriorating logistics bottleneck problem in recent years. So, it desires to select a competent third-party logistics service provider (3P-LSP) for saving operation cost and upgrading core competence. After releasing an announcement, four candidate logistics providers: Shenghui (x1), Deppon (x2), Cosco (x3), Hoau (x4) are invited for further assessment.
FMIG invites three experts (i.e., DMs) e1, e2 and e3 to form the decision group. They are asked to conduct pairwise comparisons for evaluating the four candidates. For a comprehensive review, the decision group will examine the performances of the following criteria of candidates: quality, delivery, logistics cost, rejection rate and technique in 2012–2014 (s
j
, j = 3, 2, 1) of each 3P-LSP, and gives a consensus preferential measure for sequential periods as α = 0.6. Since each expert has a different expertise, the comparison results may be varied from each other. In order to retain the original decision information, the group intends to use the hesitant multiplicative preference relations to express their judgments. That is to say, each paired comparison value provided by the expert group is a HFE containing three numbers in [1/9, 9]. Let Z (s
i
), (i = 1, 2, 3) be the HMPRs over the three years 2012–2014, respectively, which are provided as follow:
The solution of this model is D = (0.5455, 0 . 2727, 0 . 1818) T .
According to the optimal weight vector W*, the ranking order of the four 3P-LSPs is x2 ≻ x4 ≻ x1 ≻ x3. Therefore, it is advisable for FMIG to choose Deppon logistics company (x2) as its logistics provider.
As can be seen from this case, the HMPRs are powerful in handling multistage and GDM problems because they can intuitively indicate uncertain or multi-valued preference information. If the experts alter their sequential measurement from α = 0.6 to 0.85, this alteration yields D = (0 . 70, 0 . 30, 0 . 00) T . Thanks to d3 = 0, this is in accordance with Theorem 1 as . Accordingly, the new optimal weight vector is obtained as W* = (0 . 2208, 0 . 2940, 0 . 2648, 0 . 2204), which gives the ranking order x2 ≻ x3 ≻ x1 ≻ x4, slightly different from the ranking obtained with α = 0.6. Despite of the slight difference, the Deppon (x2) is still the best candidate.
In order to verify the proposed approach, we compare the ranking results with the one achieved by the approach of Zhang and Wu [23]. It should be pointed out that the α-normalization-based goal programming model suggested by Zhang and Wu [23] is only applicable to the single stage (static) decision-making with HMPRs. To facilitate our analysis, we consider the same relative weight for multistage in comparison analysis.
From the performance comparison in Table 1, it is observed that the relative weights have only minor differences between the two approaches and have the same ranking order for the four logistics service providers.
In this case, the nearest stage s1 should be the most vital as discussed in Section 2. Let us have a look at the preference information Z (s1). We may have more interest on x2 as it is ranked in the first place. The hesitant fuzzy values in the second row of Z (s1) respectively are , {1}, and . We find that most of these values are greater than or equal to 1. Besides, in the second and the third stages, most of the evaluation values of x2 are also greater than or equal to the others. Intuitively, this manifests that x2 outweighs the other three logistics companies. Namely, the outcome obtained from the proposed method is in accordance with our perception. So, this case analysis verifies the validity and the robustness of our proposed approach. Besides, another merit of the proposed approach is that it does not require the weights of the DMs in multi-person (group) decision making, while most of the existing methods require them to be specified and may yield an unpersuasive outcome.
Conclusions
Hesitant multiplicative preference relations where the elements are hesitant fuzzy values are powerful and effective in representing DMs’ preferences over alternatives by pairwise comparison. In this paper, an approach and a convergent iterative algorithm are developed to obtain priority vector from multistage HMPRs information. The notable feature of this approach is that it fully considers the DMs’ hesitancy about pairwise comparison of alternatives in dynamic environment. Specifically, the LOMD model is first proposed using orness, a measurement of DM’s preference for sequences, to produce the relative weights associated with different stages. To highlight the importance of new (fresh) data, a strong ordering constraint is considered in the LOMD model. Based on the obtained weights and the concept of consistency, the least square deviation method is then developed to prioritize and rank alternatives for MSDS-HMPR problems. In addition, the proposed approach is illustrated with a practical logistics service provider selection problem and the analysis shows that the proposed approach is also applicable to multi-person decision making. Finally, how the sequential parameter in LOMD model would affect the final results is discussed. For future research, there are still some issues that need to be explored. For example, the priority vectors derived from MSDS-HMPRs are numerical values rather than HFEs or dual hesitant fuzzy elements (DHFEs) [44–46]. Besides, if the DMs provide incomplete HMPRs, it would be worthwhile to investigate how to measure and repair the incomplete HMPRs.
Footnotes
Acknowledgments
This research was partly supported by the National Natural Science Foundation of China (NSFC) under Grant 70925004, and the Social Science Foundation of Fujian Province under Grant FJ2015C111. The authors are very grateful to the Associate Editor and anonymous referees for their constructive comments that have helped to improve the quality of this paper to its current standard.
