THE ELECTRE I MULTI-CRITERIA DECISION-MAKING METHOD BASED ON HESITANT FUZZY SETS

37
The ELECTRE I Multi-Criteria Decision-Making Method Based on Hesitant Fuzzy Sets Na Chen School of Economics and Management Southeast University, Nanjing, Jiangsu 211189, China School of Applied Mathematics Nanjing University of Finance and Economics Nanjing, Jiangsu 210023, China chenna [email protected] Zeshui Xu * Business School, Sichuan University Chengdu 610064, P. R. China [email protected] Meimei Xia School of Economics and Management Tsinghua University Beijing 100084, China [email protected] Published 28 November 2013 Hesitant fuzzy set (HFS), which allows the membership degree of an element to a set represented by several possible values, is considered as a powerful tool to express uncertain information in the process of multi-criteria decision making (MCDM) problems. In this paper, we develop a hesitant fuzzy ELECTRE I (HF-ELECTRE I) method and apply it to solve the MCDM problem under hesitant fuzzy environments. The new method is formulated using the concepts of hesi- tant fuzzy concordance and hesitant fuzzy discordance which are based on the given score function and deviation function, and employed to determine the preferable alternative. Numerical examples are provided to demonstrate the application of the proposed method, and the in°uence of di®erent numbers of alternatives on outranking relations is analyzed based on a derived sensitive parameter interval in which a change in the parameters has no e®ects on the set of the nonoutranked alternatives. The randomly generated numerical cases are also investigated in the framework of the HF-ELECTRE I method. Furthermore, the outranking relations obtained in the HF-ELECTRE I method with those derived from the aggregation operator- based approach and the ELECTRE III and ELECTRE IV methods are discussed. Keywords: Hesitant fuzzy set; ELECTRE; multi-criteria decision making; hesitant fuzzy ELECTRE I; hesitant fuzzy concordance. 2000 Mathematics Subject Classi¯cation: 90B50, 91B06 *Corresponding author. International Journal of Information Technology & Decision Making Vol. 14, No. 3 (2015) 621657 ° c World Scienti¯c Publishing Company DOI: 10.1142/S0219622014500187 621

Transcript of THE ELECTRE I MULTI-CRITERIA DECISION-MAKING METHOD BASED ON HESITANT FUZZY SETS

The ELECTRE I Multi-Criteria Decision-Making Method

Based on Hesitant Fuzzy Sets

Na Chen

School of Economics and Management

Southeast University, Nanjing, Jiangsu 211189, China

School of Applied Mathematics

Nanjing University of Finance and Economics

Nanjing, Jiangsu 210023, Chinachenna [email protected]

Zeshui Xu*

Business School, Sichuan University

Chengdu 610064, P. R. [email protected]

Meimei Xia

School of Economics and Management

Tsinghua University

Beijing 100084, [email protected]

Published 28 November 2013

Hesitant fuzzy set (HFS), which allows the membership degree of an element to a set represented

by several possible values, is considered as a powerful tool to express uncertain information in

the process of multi-criteria decision making (MCDM) problems. In this paper, we develop ahesitant fuzzy ELECTRE I (HF-ELECTRE I) method and apply it to solve the MCDMproblem

under hesitant fuzzy environments. The new method is formulated using the concepts of hesi-

tant fuzzy concordance and hesitant fuzzy discordance which are based on the given score

function and deviation function, and employed to determine the preferable alternative.Numerical examples are provided to demonstrate the application of the proposed method, and

the in°uence of di®erent numbers of alternatives on outranking relations is analyzed based on a

derived sensitive parameter interval in which a change in the parameters has no e®ects on the setof the nonoutranked alternatives. The randomly generated numerical cases are also investigated

in the framework of the HF-ELECTRE I method. Furthermore, the outranking relations

obtained in the HF-ELECTRE I method with those derived from the aggregation operator-

based approach and the ELECTRE III and ELECTRE IV methods are discussed.

Keywords: Hesitant fuzzy set; ELECTRE; multi-criteria decision making; hesitant fuzzy

ELECTRE I; hesitant fuzzy concordance.

2000 Mathematics Subject Classi¯cation: 90B50, 91B06

*Corresponding author.

International Journal of Information Technology & Decision Making

Vol. 14, No. 3 (2015) 621–657

°c World Scienti¯c Publishing CompanyDOI: 10.1142/S0219622014500187

621

1. Introduction

Multi-criteria decision making (MCDM) is an e®ective framework that can be used in

a systematic and quantitative way to deal with the decision-making problems in the

presence of a number of alternatives and several (con°icting) criteria.1–4 Outranking

as a major category of MCDM can be used to select which alternative is preferable,

incomparable or indi®erent by comparing an alternative with another one under each

criterion.5–8 The advantage of the outranking method9–16 lies in that it is able to take

purely ordinal scales into account, and in that indi®erence and preference thresholds

can be considered when modeling the imperfect knowledge of data.

The ELECTRE (ELimination Et Choix Traduisant la Realit�e) method plays a

signi¯cant role in the group of outranking. It was ¯rst set forth by Benayoun

et al.,17,18 and referred as ELECTRE-I, which, along with its improvements,

ELECTRE Iv and ELECTRE Is,19,20 constitute the so-called current version of the

ELECTRE methods for choice problems. The approach is further developed as

the ELECTRE-II, III and IV methods aiming at dealing with ranking problems, and

as the ELECTRE-A and ELECTRE-TRI methods, devised to devote to sorting

problems. See Figueira et al.21 for more details on these developments. Various

forms of the ELECTRE methods have been widely applied to many ¯elds,21,22 for

example, project selection,23,24 transportation,25 environment or water manage-

ment,26 energy,27,28 agriculture and forest management.29,30

Furthermore, in the ¯eld of group decision making22,31–45 the ELECTRE method

has been applied to it by many authors (see, e.g., Refs. 46–51). Dias and Clímaco33

computed ELECTRE's credibility indices under partial information corresponding

to the case when the decision makers are unsure which values each parameter should

take, which may result from insu±cient, imprecise or contradictory information, as

well as from di®erent preferences among a group of decision makers. Mousseau

et al.40 proposed new techniques to solve inconsistencies among constraints on the

parameters and presents an application to the aggregation/disaggregation procedure

for the ELECTRE TRI method. Leyva and Fernandez49 presented an extension

of the ELECTRE III multi-criteria outranking methodology to assist a group of

decision makers with di®erent value systems to achieve a consensus on a set of

possible alternatives. Fernandez and Olmedo46 proposed an agent model based on

ideas of concordance and discordance for group ranking problems. Kaya and Kah-

raman22 illustrated an environmental impact assessment methodology based on an

integrated fuzzy AHP–ELECTRE approach in the context of urban industrial

planning. In addition, the ELECTRE method has recently been employed52–60 to

handle the case that the evaluation information of the decision-making problems

may be uncertain61 and fuzzy, which is caused by the limited knowledge of decision

makers and the fuzzy nature of the real world. For instance, Hatami-Marbini and

Tavana53 proposed the extended ELECTRE I method to account for the uncertain,

imprecise and linguistic assessments provided by a group of decision makers and used

the mean value in aggregating the opinions of all decision makers. Wu and Chen59

utilized the approach to solve the MCDM problems in Atanassov's intuitionistic

622 N. Chen, Z. Xu & M. Xia

fuzzy (A-IF) environments. Vahdani et al.60 applied it to assimilate the concepts of

interval weights and data.

Torra and Narukawa have recently put forward the concept of hesitant fuzzy sets

(HFSs),61,62 which is an extension of fuzzy set,63 to describe the situation that permits

the membership of an element to a given set having a few di®erent values, which can

arise in a group decision-making problem. For example, two decision makers discuss

themembership degree of an element x to a setA; one wants to assign 0.3 and the other

0.6. They cannot reach consistency each other. For such a circumstance, the degrees

can be represented by a hesitant fuzzy element (HFE) f0.3, 0.6g. Because of the

importance of HFS theory in applications, recent work has been done about the

aggregation operators of HFSs,64–66 the distance and entropy measures for HFSs,67–69

and hesitant fuzzy preference relations.70 The similarities and di®erences between

HFSs and other generalized fuzzy sets including intuitionistic fuzzy sets,71 type-2 fuzzy

sets,72 type-n fuzzy sets72 and fuzzy multisets73 have been discussed in Refs. 61 and 62.

When performing group decision-making, in frequently used approaches the

opinions of the decision makers for each criterion and alternative are ¯rst aggregated

and only a set of average criteria can be obtained, which implies a valid common

decision. Thus these aggregation methods do not re°ect di®erences between indi-

vidual decision makers. Bana e Costa31 and Kim et al.36,37 corrected the average sum

aggregation of the performances in the framework of additive value functions. Dias

and Clímaco35 designed a decision support system aiming at not imposing an

aggregated model from the individual ones, but to re°ect to each member the con-

sequences of his/her inputs. Speci¯cally, they dealt with the aggregation of multi-

criteria performances by means of an additive value function under imprecise

information using VIP analysis. The ELECTRE TRI methods14,34,40,74 were also

employed for groups with imprecise information on parameter values.

As has been pointed out, the HFS introduced can incorporate all possible opinions

of the group members and thus provides an intuitionistic description on the di®er-

ences among group members. In other words, when seeking a consensual solution in

the process of group decision making, introducing HFSs can avoid aggregation,61

that is, it does not need to force average preference on group members. The aim of

the present work is to investigate the ELECTRE I method under hesitant fuzzy

environments called hesitant fuzzy ELECTRE I (HF-ELECTRE I) method, which is

primarily introduced to aid the process of group decision making. Moreover, in our

method, we de¯ne the concept of deviation function for HFEs to take the di®erences

of opinions among group members into account.

The formulation of the HF-ELECTRE I method contains a construction of out-

ranking relations between actions. The construction is based on a classi¯cation of

di®erent types of hesitant fuzzy concordance andhesitant fuzzy discordance sets, which

is completed byde¯ning the concepts of score function anddeviation function forHFEs.

This article is organized as follows. Section 2 brie°y describes the concepts related to

HFSs and the ELECTRE method. The HF-ELECTRE I method is presented and

discussed in Sec. 3. Numerical examples are given in Sec. 4. A sensitive analysis for our

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 623

numerical example and a comparison with the aggregation operator approach and the

ELECTRE III and ELECTRE IV methods for MCDM are demonstrated in Sec. 5.

Conclusions and future research challenges are summarized in Sec. 6.

2. Preliminaries

In this section, we introduce some basic concepts related to HFSs, including the

distance measure, the score function and the deviation function of HFSs, and the

ELECTRE method.

2.1. Hesitant fuzzy sets

De¯nition 1. 61,62 Let X be a reference set, a HFS A on X is de¯ned in terms of a

function hAðxiÞ when applied to X returns a subset of ½0; 1�. To be easily understood,

Xia and Xu64 expressed the HFS by a mathematical symbol:

A ¼ f< xi; hAðxiÞ > jxi 2 X ; i ¼ 1; . . . ; ng; ð1Þwhere hAðxiÞ is a set of some di®erent values in ½0; 1�, representing the possible

membership degrees of the element xi 2 X to A. For convenience, we call hAðxiÞa HFE.64

Example 1. Let X ¼ fx1; x2; x3g be a reference set, hAðx1Þ ¼ f0:2; 0:4; 0:5g,hAðx2Þ ¼ f0:3; 0:4g and hAðx3Þ ¼ f0:3; 0:2; 0:5; 0:6g be the HFEs of xiði ¼ 1; 2; 3Þto a set A, respectively. Then A can be considered as a HFS, i.e.,

A ¼ f< x1; f0:2; 0:4; 0:5g >;< x2; f0:3; 0:4g >;< x3; f0:3; 0:2; 0:5; 0:6g >g:To compare di®erent HFEs, in our previous work,66 we de¯ned the concept of the

score function.

De¯nition 2. 66 For a HFE h, sðhÞ ¼ 1lh

P�2h� is called the score function of h,

where lh is the number of the elements in h. For two HFEs h1 and h2, if sðh1Þ > sðh2Þ,then h1 is superior to h2, denoted by h1 � h2; if sðh1Þ ¼ sðh2Þ, then h1 is indi®erent to

h2, denoted by h1 � h2.

It is noted that sðhÞ is directly related to the average value of all elements in h

expressing the average opinion of decision makers. The higher the average value, the

bigger the score sðhÞ, and thus, the better the HFE h. But De¯nition 2 does not take

into account the situation that two HFEs h1 and h2 have the same score, but their

deviation degrees may be di®erent. The deviation degree of all elements with respect

to the average value in a HFE re°ects how these elements agree with each other; that

is, they have a higher consistency. To better represent this issue, below we de¯ne the

concept of deviation function:

De¯nition 3. For a HFE h, we de¯ne the deviation degree �ðhÞ of h as follows:

�ðhÞ ¼ 1

lh

X�2h

ð� � sðhÞÞ2" #1

2

: ð2Þ

624 N. Chen, Z. Xu & M. Xia

As it can be seen that �ðhÞ is just conventional standard variance in statistics, which

re°ects the deviation degree between all values in a HFE and their average value.

Based on sðhÞ and �ðhÞ, we can give a comparison law between HFEs.

De¯nition 4. Let h1 and h2 be two HFEs, sðh1Þ and sðh2Þ the scores of h1 and h2,

respectively, and �ðh1Þ and �ðh2Þ the deviation degrees of h1 and h2, respectively.

Then

. If sðh1Þ < sðh2Þ, then h1 � h2;

. If sðh1Þ ¼ sðh2Þ, then:(i) If �ðh1Þ ¼ �ðh2Þ, then h1 � h2;

(ii) If �ðh1Þ < �ðh2Þ, then h1 � h2;

(iii) If �ðh1Þ > �ðh2Þ, then h1 � h2.

Example 2. Let h1 ¼ f0:2; 0:3; 0:5; 0:8g, h2 ¼ f0:4; 0:6; 0:8g and h3 ¼ f0:3; 0:45;0:6g be three HFEs, respectively. Since sðh1Þ ¼ 0:45, sðh2Þ ¼ 0:6 and sðh3Þ ¼ 0:45,

then sðh1Þ ¼ sðh3Þ < sðh2Þ, and we get h1 � h2 and h3 � h2. Furthermore, �ðh1Þ ¼0:2291 and �ðh3Þ ¼ 0:1225, thus, �ðh1Þ > �ðh3Þ, and we have h1 � h3. Therefore,

h1 � h3 � h2.

2.2. Distance measures for HFEs

It is noted that the number of values for di®erent HFEs may be di®erent, and the

values are usually out of order, then we can arrange them in any order for conven-

ience. Suppose that we arrange the values of a HFE h in an increasing order, and let

h�ðiÞði ¼ 1; 2; . . . ; nÞ be the ith smallest value in h. To calculate the distance between

two HFEs � and �, let l ¼ maxfl�; l�g, where l� and l� are respectively the numbers

of values in HFEs � and �. To operate correctly, we give the following regulation.

When l� 6¼ l�, we can make them equivalent through adding values to the HFE that

has less number of elements. In terms of pessimistic principles, the smallest element

can be added while the opposite case will be adopted following optimistic principles.

In our work, we adopt the latter. Speci¯cally, if l� < l�, then � should be extended by

adding the maximum value in it until it has the same length with �; if l� > l�, then �

should be extended by adding the maximum value in it until it has the same length

with �.

Based on the above operational principles, we de¯ne the distance measure, i.e.,

Eq.(3), in previous work66 and Eq. (4) in the present work:

d1ð�; �Þ ¼1

l

Xl

i¼1

��ðiÞ � ��ðiÞ�� ��; ð3Þ

d2ð�; �Þ ¼ffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi1

l

Xl

i¼1

��ðiÞ � ��ðiÞ�� ��2

vuut : ð4Þ

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 625

These two formulas can be considered as the extensions of the well-known Hamming

distance and Euclidean distance under hesitant fuzzy environments. They satisfy the

following properties:

(i) 0 � dð�; �Þ � 1;

(ii) dð�; �Þ ¼ 0 if and only if ��ðiÞ ¼ ��ðiÞ, for each i, i ¼ 1; 2; . . . ; l;

(iii) dð�; �Þ ¼ dð�; �Þ;(iv) For three HFEs �, � and �, which have the same length l, if ��ðiÞ � ��ðiÞ � ��ðiÞ

for each i, i ¼ 1; 2; . . . ; l, then dð�; �Þ � dð�; �Þ and dð�; �Þ � dð�; �Þ.

2.3. The main features of the ELECTRE method

The prominent features of the ELECTRE method include four binary relations, the

preference modeling through outranking relations, and the concepts of concordance

and discordance.

De¯nition 5.7 To compare two actions a and b, binary relations are de¯ned on the

set A. For a pair ða; bÞ 2 A� A, let:

. P denotes the strict preference relation; and aPbmeans that \a is strictly preferred

to b";

. I denotes the indi®erence relation, and aIb means that \a is indi®erent to b";

. Q denotes the weak preference relation, and aQbmeans that \a is weakly preferred

to b, which expresses hesitation between indi®erence (I Þ and preference (P);

. R denotes the incomparability relation, and aRb means that \a is not comparable

to b". It corresponds to an absence of clear and positive reasons that would justify

any of the three preceding relations.

De¯nition 6.7 Modeling preference in the ELECTRE method is via the

comprehensive binary outranking relation S , whose meaning is \at least as good

as"; in general, S ¼ P [Q [ I . Considering two actions ða; bÞ 2 A� A, four cases

appear:

(i) aSb and not bSa, i.e., aPb ða is strictly preferred to bÞ;(ii) bSa and not aSb, i.e., bPa ðb is strictly preferred to aÞ;(iii) aSb and bSa, i.e., aIb ða is indi®erent to bÞ;(iv) Not aSb and not bSa, i.e., aRb ða is incomparable to bÞ.De¯nition 7.7 All outranking-based methods rely on the concepts of concordance

and discordance which represent, in a certain sense, the reasons for and against an

outranking situation:

(i) The concordance concept: To validate an outranking aSb, a su±cient majority

of criteria in favor of this assertion must occur;

(ii) The discordance concept: The assertion aSb cannot be validated if a minority of

criteria is strongly against this assertion.

626 N. Chen, Z. Xu & M. Xia

3. ELECTRE I Method Based on HFSs

In this section, we extend the ELECTRE I method to develop a new method in order

to solve the MCDM problems under hesitant fuzzy environments.

3.1. Construction of hesitant fuzzy decision matrix

AMCDM problem can be expressed as a decision matrix whose elements indicate the

evaluation information of all alternatives with respect to each criterion. We con-

struct here a hesitant fuzzy decision matrix, whose elements are HFEs, which are

given due to the fact that the membership degree of the alternative Ai satisfying the

criterion xj may originate from a doubt between a few di®erent values.

Consider a MCDM problem where there is a discrete set of m alternatives,

A ¼ fA1;A2; . . . ;Amg. Let X ¼ fx1; x2; . . . ; xng be the set of all criteria. A HFS Ai

de¯ned on X is given by Ai ¼ f< xj ; hAiðxjÞ > jxj 2 Xg, where hAi

ðxjÞ ¼f�j� 2 hAi

ðxjÞ; 0 � � � 1g, i ¼ 1; 2; . . . ;m; j ¼ 1; 2; . . . ; n. hAiðxjÞ indicates possible

membership degrees of the ith alternative Ai under the jth criterion xj and can be

expressed as a HFE hij . The hesitant fuzzy decision matrix, H , can be written as:

H ¼

h11 h12 � � � h1nh21 h22 � � � h2n

..

. ... . .

. ...

hm1 hm2 � � � hmn

266664

377775: ð5Þ

Considering that each criterion has di®erent importance, the weight vector of all

criteria, W , given by the decision makers, is de¯ned via:

W ¼ ðw1;w2; . . . ;wnÞT; ð6Þwhere 0 � wj � 1,

Pnj¼1 wj ¼ 1, and wj is the importance degree of the criterion xj .

3.2. Concordance and discordance sets

The ELECTRE method is composed of the construction and exploitation of one or

several outranking relation(s).21 The construction is based on a comparison of each

pair of actions on the criteria, through which concordance and discordance indices

are obtained and they are further used to analyze the outranking relations among

di®erent alternatives.

In the traditional ELECTRE methods, each criterion in di®erent alternatives

can be divided into two di®erent subsets: concordance set and discordance set. The

former is composed of all criteria for which Ak is preferred to Al , and the latter is

the complementary subset. However, in hesitant fuzzy environments, according to

the concepts of score function and deviation function, we can compare di®erent

alternatives on the criteria and classify di®erent types of hesitant fuzzy con-

cordance (discordance) sets as the hesitant fuzzy concordance (discordance) set and

the weak hesitant fuzzy concordance (discordance) set. A better alternative has the

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 627

higher score or the lower deviation degree in cases where the alternatives have the

same score.

As mentioned before, the set of all criteria is denoted as X ¼ fx1; x2; . . . ; xng and a

HFS Ai on X is given by Ai ¼ f< xj ; hAiðxjÞ > jxj 2 Xg, where hAi

ðxjÞ ¼ f�j� 2hAi

ðxjÞ; 0 � � � 1g ði ¼ 1; 2; . . . ;m; j ¼ 1; 2; . . . ; nÞ indicating all possible member-

ship degrees of the ith alternative Ai under the jth criterion xj , expressed by a

HFE hij .

For each pair of the alternatives Ak and Alðk; l ¼ 1; 2; . . . ;m and k 6¼ lÞ, thehesitant fuzzy concordance set JCkl

of Ak and Al is the sum of all those criteria where

the performance of Ak is superior to Al . The hesitant fuzzy concordance set JCklcan

be formulated as follows:

JCkl¼ fj sðhkjÞ

�� sðhljÞ and �ðhkjÞ < �ðhljÞg; ð7Þ

where J ¼ fjjj ¼ 1; 2; . . . ; ng represents a set of subscripts of all criteria. The weak

hesitant fuzzy concordance set JC 0klis de¯ned by

JC 0kl¼ fj sðhkjÞ

�� sðhljÞ and �ðhkjÞ �ðhljÞg: ð8Þ

The main di®erence between JCkland JC 0

kllies in the deviation function. The lower

deviation values re°ect that the opinions of decision makers have a higher consist-

ency degree. So JCklis more concordant than JC 0

kl.

Similarly, the hesitant fuzzy discordance set JDkl, which is composed of all criteria

for which Ak is inferior to Al , can be formulated as follows:

JDkl¼ fj sðhkjÞ

�� < sðhljÞ and �ðhkjÞ �ðhljÞg: ð9ÞIf sðhkjÞ < sðhljÞ and the deviation value �ðhkjÞ < �ðhljÞ, then we de¯ne this cir-

cumstance as the weak hesitant fuzzy discordance set JD 0kl, which is expressed by

JD 0kl¼ fj sðhkjÞ

�� < sðhljÞ and �ðhkjÞ < �ðhljÞg: ð10ÞObviously, JDkl

is more discordant than JD 0kl.

3.3. HF-ELECTRE I method

In this subsection, we construct the corresponding matrices for di®erent types of the

hesitant fuzzy concordance sets and the hesitant fuzzy discordance sets, and propose

the hesitant fuzzy ELECTRE I (HF-ELECTRE I) method. The hesitant fuzzy

concordance index is the ratio of the sum of the weights related to criteria in the

hesitant fuzzy concordance sets to that of all criteria. It can be computed by the

values of the hesitant fuzzy concordance set in the HF-ELECTRE I method. The

concordance index ckl of Ak and Al in the HF-ELECTRE I method is de¯ned as:

ckl ¼!C �P

j2JCklwj þ !C 0 �P

j2JC 0kl

wjPnj¼1 wj

¼ !C �Xj2JCkl

wj þ !C 0 �Xj2JC 0

kl

wj ; ð11Þ

628 N. Chen, Z. Xu & M. Xia

where wj is the weight of criteria andPn

j¼1 wj ¼ 1 for the normalized weight vector of

all criteria. !C and !C 0 are respectively the weights of the hesitant fuzzy concordance

sets and the weak hesitant fuzzy concordance sets depending on the attitudes

of the decision makers. The ckl re°ects the relative importance of Ak with respect to

Al . Obviously, 0 � ckl � 1. A large value of ckl indicates that the alternative Ak

is superior to the alternative Al . We can thus construct the asymmetrical

hesitant fuzzy concordance matrix C using the obtained value of the indices

cklðk; l ¼ 1; 2; . . . ;m; l 6¼ kÞ, namely,

C ¼

� � � � c1l � � � c1ðm�1Þ c1m

..

. . .. ..

. . .. ..

. ...

ck1 � � � ckl � � � ckðm�1Þ ckm

..

. . .. ..

. . .. ..

. ...

cm1 � � � cml � � � cmðm�1Þ �

266666664

377777775: ð12Þ

Di®erent from the hesitant fuzzy concordance index, the hesitant fuzzy discordance

index is re°ective of relative di®erence of Ak with respect to Al in terms of discor-

dance criteria. The discordance index is de¯ned via:

dkl ¼maxj2JDkl

[JD 0kl

f!D � dðwjhkj ;wjhljÞ; !D 0 � dðwjhkj ;wjhljÞgmaxj2Jdðwjhkj ;wjhljÞ

; ð13Þ

where !D and !D 0 denote the weights of the hesitant fuzzy discordance set and the

weak discordance set respectively depending on the decision makers' attitudes, and

dðwjhkj ;wjhljÞ is the distance measure de¯ned in Eqs. (3) or (4) .

Hesitant fuzzy discordance matrix is established by the hesitant fuzzy discordance

index for all pairwise comparisons of alternatives:

D ¼

� � � � d1l � � � d1ðm�1Þ d1m

..

. . .. ..

. . .. ..

. ...

dk1 � � � dkl � � � dkðm�1Þ dkm

..

. . .. ..

. . .. ..

. ...

dm1 � � � dml � � � dmðm�1Þ �

2666666664

3777777775: ð14Þ

As seen in Eqs. (11) and (13), the elements of C di®er substantially from those of D,

making the two matrices have complementary relationship; that is, the matrix C

represents the weights resulted from hesitant fuzzy concordance indices, whereas the

asymmetrical matrix D re°ects the relative di®erence of wjhij for all hesitant fuzzy

discordance indices. Note that discordance matrix re°ects limited compensation

between alternatives, that is, when the di®erence of two alternatives on a criterion

arrives at a certain extent, compensation of the loss on a given criterion by a gain on

another one may not be acceptable for the decision makers.21 Because of this reason

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 629

discordance matrix is established di®erently from the case of the establishment of

concordance matrix.

The hesitant fuzzy concordance dominance matrix can be calculated according to

the cut-level of hesitant fuzzy concordance indices. If the hesitant fuzzy concordance

index ckl of Ak relative to Al is over a minimum level, then the superiority degree of

Ak to Al increases. The hesitant fuzzy concordance level can be de¯ned as the

average of all hesitant fuzzy concordance indices in the following manner:

�c ¼Xmk¼1

Xml¼1;l 6¼k

cklmðm � 1Þ : ð15Þ

Based on the concordance level, the concordance dominance matrix F (i.e., a Boolean

matrix) can be expressed as:

F ¼

� � � � f1l � � � f1ðm�1Þ f1m

..

. . .. ..

. . .. ..

. ...

fk1 � � � fkl � � � fkðm�1Þ fkm

..

. . .. ..

. . .. ..

. ...

fm1 � � � fml � � � fmðm�1Þ �

26666666664

37777777775

ð16Þ

whose elements satisfy

fkl ¼ 1; if ckl �c

fkl ¼ 0; if ckl < �c

(; ð17Þ

where each element 1 in the matrix F indicates that an alternative is preferable to the

other one.

Likewise, the elements of the hesitant fuzzy discordance matrix are also measured

by the discordance level �d, which can be de¯ned as the average of the elements in the

hesitant fuzzy discordance matrix:

�d ¼Xmk¼1

Xml¼1;l 6¼k

dklmðm � 1Þ : ð18Þ

Then, based on the discordance level, the discordance dominance matrix G can be

constructed as:

G ¼

� � � � g1l � � � g1ðm�1Þ g1m

..

. . .. ..

. . .. ..

. ...

gk1 � � � gkl � � � gkðm�1Þ gkm

..

. . .. ..

. . .. ..

. ...

gm1 � � � gml � � � gmðm�1Þ �

26666666664

37777777775; ð19Þ

630 N. Chen, Z. Xu & M. Xia

where

gkl ¼ 1; if dkl � �d

gkl ¼ 0; if dkl > �d:

(ð20Þ

The elements of the matrix G measure the degree of the discordance. Hence, the

discordant statement would be no longer valid if the element value dkl � �d. That is to

say, the elements of the matrix G, whose values are 1, show the dominant relations

among the alternatives.

Then the aggregation dominance matrix E is constructed from the elements of the

matrix F and the matrix G through the following formula:

E ¼ F G; ð21Þwhere each element ekl of E is derived with

ekl ¼ fkl � gkl : ð22ÞFinally, we exploit the outranking relations aiming at elaborating recommendations

from the results obtained in previous construction of the outranking relations.21 By

means of binary relations presented in Sec. 2, we can construct a graph, from which

the preferable alternative is selected. Speci¯c details are depicted in Fig. 1. If ekl ¼ 1,

then Ak is strictly preferred to Al or Ak is weakly preferred to Al . If ekl ¼ 1

and elk ¼ 1, then Ak is indi®erent to Al . If ekl ¼ 0 and elk ¼ 0, then Ak is incom-

parable to Al .

We summarize the proposed HF-ELECTRE I method in the following steps and

also display it in Fig. 2.

Step 1. Construct the hesitant fuzzy decision matrix. A group of decision makers

determine the relevant criteria of the potential alternatives and give the evaluation

information in the form of HFEs of the alternative with respect to the criteria. They

also determine the importance vector W ¼ ðw1;w2; . . . ;wnÞT for the relevant cri-

teria, and the relative weight vector ! ¼ ð!C ; !C 0 ; !D; !D 0 Þ of di®erent types of thehesitant fuzzy concordance sets and the hesitant fuzzy discordance sets.

Step 2. Calculate the score function and the deviation function of each evaluation

information of alternatives on the criteria in the form of HFEs according to De¯-

nition 2 and Eq. (2).

Step 3. Construct the hesitant fuzzy concordance sets and the weak hesitant fuzzy

concordance sets using Eqs. (7) and (8).

lAk lA RA

kl kle andekA

lAkAk lA IA

kl lke andelAkAk l k lA PA or A QA

1kle =

Fig. 1. A graphical representation of the binary relations.

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 631

Step 4. Construct the hesitant fuzzy discordance sets and the weak hesitant fuzzy

discordance sets using Eqs. (9) and (10).

Step 5. Calculate the hesitant fuzzy concordance indexes using Eq. (11) and obtain

the hesitant fuzzy concordance matrix using Eq. (12).

Step 6. Calculate the hesitant fuzzy discordance indexes using Eq. (13) and obtain

the hesitant fuzzy discordance matrix using Eq. (14).

Step 7. Identify the concordance dominance matrix using Eqs. (15)–(17).

Step 8. Identify the discordance dominance matrix using Eqs. (18)–(20).

Step 9. Construct the aggregation dominance matrix using Eqs. (21) and (22).

Step 10. Draw a decision graph and choose the preferable alternative.

Step 11. End.

Step 1Construct the hesitant fuzzy decision matrix

Step 2Calculate the score function and deviation function

Step 3Construct the hesitant fuzzy concordance sets and the weak

hesitant fuzzy concordance sets

Step 4Construct the hesitant fuzzy discordance sets and the weak

hesitant fuzzy discordance sets

Step 5Calculate the hesitant fuzzy concordance indexes and obtain the hesitant fuzzy

concordance matrix

Step 6Calculate the hesitant fuzzy discordance indexes and obtain the hesitant fuzzy

discordance matrix

Step 7 Identify the concordance dominance matrix

Step 8Identify the discordance dominance matrix

Step 9Construct the aggregation dominance matrix

Step 10Draw a decision graph and choose the preferable alternative

Fig. 2. The procedure of the HF-ELECTRE I method.

632 N. Chen, Z. Xu & M. Xia

4. Numerical Example

In this section, we use a numerical example to illustrate the details of the proposed

HF-ELECTRE I method.

Example 3.64,75 The enterprise's board of directors, which includes ¯ve members, is

to plan the development of large projects (strategy initiatives) for the following ¯ve

years. Four possible projects Aiði ¼ 1; 2; 3; 4Þ have been marked. It is necessary to

compare these projects to select themost important of them aswell as order them from

the point of view of their importance, taking into account four attributes suggested by

the balanced scorecard methodology76 (it should be noted that all of them are of the

maximization type): x1: ¯nancial perspective, x2: the customer satisfaction, x3:

internal business process perspective, and x4: learning and growth perspective.

In order to avoid psychic contagion, the decision makers are required to provide

their preferences in anonymity. Suppose that the weight vector of the attributes is

w ¼ ð0:2; 0:3; 0:15; 0:35ÞT, and the hesitant fuzzy decision matrix is presented in the

form of HFEs in Table 1.

Step 1. The hesitant fuzzy decision matrix and the weight vector of the attributes

have been given above. The decision makers also give the relative weights of the

hesitant fuzzy concordance sets (weak hesitant fuzzy concordance sets) and the

hesitant fuzzy discordance sets (weak hesitant fuzzy discordance sets) respectively as

follows:

! ¼ ð!C ; !C 0 ; !D; !D 0 Þ ¼ 1;2

3; 1;

2

3

� �:

Step 2. Calculate the score and the deviation values of each evaluation information

of alternatives on the criteria in the form of HFEs according to De¯nition 2 and

Eq. (2) represented in Tables 2 and 3:

Table 1. Hesitant fuzzy decision matrix for Example 3.

x1 x2 x3 x4

A1 f0.2,0.4,0.7g f0.2,0.6,0.8g f0.2,0.3,0.6,0.7,0.9g f0.3,0.4,0.5,0.7,0.8gA2 f0.2,0.4,0.7,0.9g f0.1,0.2,0.4,0.5g f0.3,0.4,0.6,0.9g f0.5,0.6,0.8,0.9gA3 f0.3,0.5,0.6,0.7g f0.2,0.4,0.5,0.6g f0.3,0.5,0.7,0.8g f0.2,0.5,0.6,0.7gA4 f0.3,0.5,0.6g f0.2,0.4g f0.5,0.6,0.7g f0.8,0.9g

Table 2. Score values obtained by the

score function.

x1 x2 x3 x4

A1 0.4333 0.5333 0.54 0.54A2 0.55 0.3 0.55 0.7

A3 0.525 0.425 0.575 0.5

A4 0.4667 0.3 0.6 0.85

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 633

The data in Tables 2 and 3 are obtained from the data of Table 1. For example,

sðh21Þ ¼0:2þ 0:4þ 0:7þ 0:9

4¼ 0:55;

�ðh21Þ ¼1

4ðð0:2� 0:55Þ2 þ ð0:4� 0:55Þ2 þ ð0:7� 0:55Þ2

þð0:9� 0:55Þ2Þ�1

2 ¼ 0:2693:

Step 3. Construct the hesitant fuzzy concordance sets and the weak hesitant fuzzy

concordance sets:

JC ¼� � 4 �3; 4 � 4 �1; 3 2; 3 � �1; 3; 4 2; 3; 4 3; 4 �

2664

3775; JC 0 ¼

� 2 2 2

1 � 1 1; 2

� � � 1; 2� � � �

2664

3775:

For example, since

sðh14Þ ¼ 0:54 > sðh34Þ ¼ 0:5 and �ðh14Þ ¼ 0:1855 < �ðh34Þ ¼ 0:1871

then JC13¼ f4g. Since

sðh12Þ ¼ 0:5333 > sðh32Þ ¼ 0:425 and �ðh12Þ ¼ 0:2494 > �ðh32Þ ¼ 0:1479

then JC 013¼ f2g.

Step 4. Construct the hesitant fuzzy discordance sets and the weak hesitant fuzzy

discordance sets:

JD ¼� 3; 4 1; 3 1; 3; 4

� � 2; 3 3; 4

4 4 � 3; 4� � � �

2664

3775; JD 0 ¼

� 1 � �2 � � �2 1 � �2 1 1; 2 �

2664

3775:

For example, since

sðh13Þ ¼ 0:54 < sðh33Þ ¼ 0:575; �ðh13Þ ¼ 0:2577 > �ðh33Þ ¼ 0:1920;

sðh11Þ ¼ 0:4333 < sðh31Þ ¼ 0:525; �ðh11Þ ¼ 0:2055 > �ðh31Þ ¼ 0:1479

then JD13¼ f1; 3g.

Table 3. Deviation values obtained by

the deviation function.

x1 x2 x3 x4

A1 0.2055 0.2494 0.2577 0.1855

A2 0.2693 0.1581 0.2291 0.1581

A3 0.1479 0.1479 0.1920 0.1871

A4 0.1247 0.1 0.0816 0.05

634 N. Chen, Z. Xu & M. Xia

Step 5. Calculate the hesitant fuzzy concordance indexes and the hesitant fuzzy

concordance matrix:

C ¼ ðcklÞ4�4 ¼

� 0:2 0:55 0:2

0:6333 � 0:4833 0:3333

0:35 0:45 � 0:3333

0:7 0:8 0:5 �

266664

377775:

For example, c13 ¼ !C � w4 þ !C 0 � w2 ¼ 1� 0:35þ 23 � 0:3 ¼ 0:55.

Step 6. Calculate the hesitant fuzzy discordance indexes and the hesitant fuzzy

discordance matrix:

D ¼ ðdklÞ4�4 ¼

� 0:7778 0:3429 1

0:6667 � 0:5357 1

0:6667 1 � 1

0:3361 0:3265 0:1143 �

266664

377775:

For instance,

d31 ¼maxj2JD31

[JD 031

f!D � dðwjh3j ;wjh1jÞ; !D 0 � dðwjh3j ;wjh1jÞgmaxj2Jdðwjh3j ;wjh1jÞ

¼ maxf1� dðw4h34;w4h14Þ; 23 � dðw2h32;w2h12Þg0:0525

¼ maxf1� 0:028; 23 � 0:0525g0:0525

¼ 0:035

0:0525¼ 0:6667;

where

dðw1h31;w1h11Þ ¼1

4� 0:2� j0:2� 0:3j þ j0:4� 0:5j þ j0:7� 0:6jð

þj0:7� 0:7jÞ ¼ 0:015;

dðw2h32;w2h12Þ ¼ 0:0525; dðw3h33;w3h13Þ ¼ 0:018; dðw4h34;w4h14Þ¼ 0:028:

Step 7. Calculate the hesitant fuzzy concordance level and identify the concordance

dominance matrix, respectively:

�c ¼Xmk¼1

Xml¼1;l 6¼k

cklmðm � 1Þ ¼ 0:4611; F ¼

� 0 1 0

1 � 1 0

0 0 � 0

1 1 1 �

266664

377775:

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 635

Step 8. Calculate the hesitant fuzzy discordance level and identify the discordance

dominance matrix, respectively:

�d ¼Xmk¼1

Xml¼1;l 6¼k

dklmðm � 1Þ ¼ 0:6472; G ¼

� 0 1 0

0 � 1 0

0 0 � 0

1 1 1 �

2664

3775:

Step 9. Construct the aggregation dominance matrix:

E ¼ F G ¼� 0 1 0

0 � 1 0

0 0 � 0

1 1 1 �

2664

3775:

Step 10. As it can be seen from the aggregation dominance matrix, A1 is preferred

to A3, A2 is preferred to A3 and A4 is preferred to A1, A2 and A3. Hence, A4 is the

best alternative. The results are depicted in Fig. 3.

5. Discussion

5.1. Comparison with the aggregation operator-based approach

The numerical example used here was also considered by Xia and Xu,64 who

suggested the aggregation operators to fuse the hesitant fuzzy information and made

the ranking of projects also by carrying out score functions for the same numerical

example as ours. We ¯nd that both the average aggregation operators and the HF-

ELECTRE I method give a consistent result, which clearly illustrates the validity of

our proposed approach. These two proposed approaches are complementary when

applied to solve di®erent types of the MCDM problems. When the number of criteria

in a MCDM problem is not larger than 4, the aggregation operator-based approach is

a suitable tool because of the simple solving steps. However, when the number of

criteria exceeds 4 for hesitant fuzzy information, which often appears in some actual

MCDM problems, the approach might encounter a barrier in applications because of

the need for tremendous computation. For such cases, the proposed HF-ELECTRE I

3A

4A

1A

2A

Fig. 3. Decision graph of Example 3.

636 N. Chen, Z. Xu & M. Xia

method is particularly useful, which is logically simple and demands less compu-

tational e®orts. In what follows, we shall illustrate its application for the selection of

investments where the number of criteria arrives at 6.

Example 4.77 Assume that an enterprise wants to invest money in another country.

A group composing of four decision makers in the enterprise considers ¯ve possible

investments:A1: invest in the Asian market, A2: invest in the South American

market, A3: invest in the African market, A4: invest in the three continents and A5:

do not invest in any continent.

When analyzing the investments, the decisionmakers have considered the following

general characteristics: x1: risks of the investment, x2: bene¯ts in the short term, x3:

bene¯ts in the midterm, x4: bene¯ts in the long term, x5: di±culty of the investment,

and x6: other aspects. After a careful analysis of these characteristics, the decision

makers have given the following information in the form of HFEs shown in Table 4.

Suppose that the weight vector of the criteria is w ¼ ð0:25; 0:2; 0:15; 0:1; 0:2; 0:1ÞT,the decision makers have also given the relative weights of the hesitant fuzzy con-

cordance (weak hesitant fuzzy concordance) sets and the hesitant fuzzy discordance

(weak hesitant fuzzy discordance) sets as ! ¼ ð!C ; !C 0 ; !D; !D 0 Þ ¼ ð1; 34 ; 1; 34Þ.Similar to the solving procedure used in the above numerical example, we obtain the

aggregation dominance matrix:

E ¼ F G ¼

� 1 0 1 0

0 � 0 1 0

0 0 � 1 0

0 0 0 � 0

0 1 0 1 �

2666664

3777775

and a decision graph is constructed in Fig. 4.

We can see from the graph that three preference relations are obtained. That is:

(1)A1 � A2 � A4; (2)A5 � A2 � A4; (3)A3 � A4. In contrast, if adopting the hesi-

tant fuzzy average operators to aggregate the present hesitant information, the

amount of data is extremely huge. For example, the number of computed data after

aggregating A1 reaches 3� 45 ¼ 3072. If aggregating all Aiði ¼ 1; 2; . . . ; 5Þ, then the

corresponding number of computed data is 6677. The number will grow rapidly with

increasing the number of alternatives and criteria. In our HF-ELECTR I method, the

Table 4. Hesitant fuzzy decision matrix for Example 4.

A1 A2 A3 A4 A5

x1 f0.5,0.6,0.7g f0,2,0.3,0.6,0.7g f0.3,0.4,0.6g f0.2,0.3,0,6g f0.4,0.5,0.6,0.7gx2 f0.4,0.6,0.7,0.9g f0.5,0.6,0.8g f0.7,0.8g f0.3,0.4,0.6,0.7g f0.7,0.9gx3 f0.3,0.6,0.8,0.9g f0.2,0.4,0.6g f0.3,0.6,0.7,0.9g f0.2,0.4,0.5,0.6g f0.5,0.7,0.8,0.9gx4 f0.4,0.5,0.6,0.8g f0.3,0.6,0.7,0.8g f0.2,0.3,0.5,0.6g f0.1,0.3,0.4g f0.3,0.5,0.6gx5 f0.2,0.5,0.6,0.7g f0.3,0.6,0.8g f0.3,0.4,0.7g f0.2,0.3,0.7g f0.4,0.5gx6 f0.2,0.3,0.4,0.6g f0.1,0.4g f0.4,0.5,0.7g f0.2,0.5,0.6g f0.2,0.3,0.7g

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 637

value for the number of calculation is 462. To determine the trends of the compu-

tation complexity for the two methods, we generate a great number of n � n hesitant

fuzzy decision matrices H ¼ ðhijÞn�n (as an example, here we take the number of

values for each hij to be 4) by the Matlab Optimization Toolbox. The calculation

times for the HF-ELECTRE I method and the aggregation operator methods are

respectively ð5n3 þ 9n2 � 10n þ 4Þ=2 and nð4n þ 1Þ. To be clearer, we choose the

cases of n ¼4, 5, 10, 15, 20 to demonstrate the trends of the computation complexity

with increasing n for the two methods. The results are given in Table 5.

5.2. Outranking relations for di®erent number of alternatives

and criteria

In Example 3, only four alternatives are considered. To check possible in°uence

arising from a change in the number of alternatives, we compare the outranking

relation for di®erent number of alternatives (i.e., N ¼ 4; 5; 6 and 7) under the same

criteria. For this purpose, we perform a calculation with the Matlab Optimization

Toolbox based on the HF-ELECTRE I method:

(i) N ¼ 5. We use the same calculation procedure as that in Example 3:

Step 1. Give the hesitant fuzzy decision matrix for the case of N ¼ 5 (Table 6).

Note that the former four alternatives are the same as those in Table 1 which

corresponds to N ¼ 4.

Step 2. Calculate the score values and the deviation values of evaluation infor-

mation of the alternative A5 on the criteria in the form of HFEs listed in Table 7.

Note that for the former four alternatives (i.e.,A1;A2,A3,A4), their scores and

deviations of evaluation information are the same as those in Example 3, and thus,

they are not repeated in Table 7.

5A

4A1A

2A 3A

Fig. 4. Decision graph of Example 4.

Table 5. Calculation times for the HF-ELECTRE I method and the aggregation operator

method.

Method n ¼ 4 n ¼ 5 n ¼ 10 n ¼ 15 n ¼ 20

The HF-ELECTRE I method 214 402 2902 9377 21702

The aggregation operator method 1028 5125 1:05� 107 1:61� 1010 2:19� 1013

638 N. Chen, Z. Xu & M. Xia

Step 3. Construct the hesitant fuzzy concordance sets and the weak hesitant

fuzzy concordance sets:

JC ¼

� � 4 � �3; 4 � 4 � �1; 3 2; 3 � � �1; 3; 4 2; 3; 4 3; 4 � 3; 4

1; 4 1; 2; 4 2; 4 � �

2666664

3777775;

JC 0 ¼

� 2 2 2 2; 3

1 � 1 1; 2 3

� � � 1; 2 3� � � � �� � 1 1; 2 �

266664

377775:

Step 4. Construct the hesitant fuzzy discordance sets and the weak hesitant

fuzzy discordance sets:

JD ¼

� 3; 4 1; 3 1; 3; 4 1; 4

� � 2; 3 3; 4 1; 2; 4

4 4 � 3; 4 2; 4� � � � �� � � 3; 4 �

266664

377775;

JD 0 ¼

� 1 � � �2 � � � �2 1 � � 1

2 1 1; 2 � 1; 2

2; 3 3 3 � �

2666664

3777775:

Table 6. Hesitant fuzzy decision matrix for N ¼ 5.

x1 x2 x3 x4

A1 f0.2,0.4,0.7g f0.2,0.6,0.8g f0.2,0.3,0.6,0.7,0.9g f0.3,0.4,0.5,0.7,0.8gA2 f0.2,0.4,0.7,0.9g f0.1,0.2,0.4,0.5g f0.3,0.4,0.6,0.9g f0.5,0.6,0.8,0.9gA3 f0.3,0.5,0.6,0.7g f0.2,0.4,0.5,0.6g f0.3,0.5,0.7,0.8g f0.2,0.5,0.6,0.7gA4 f0.3,0.5,0.6g f0.2,0.4g f0.5,0.6,0.7g f0.8,0.9gA5 f0.4,0.6,0.7,0.9g f0.3,0.4,0.6g f0.3,0.4,0.5,0.8g f0.6,0.7,0.9g

Table 7. Score values and deviation values of A5.

A5 x1 x2 x3 x4

Score values 0.65 0.4333 0.5 0.7333

Deviation values 0.1803 0.1247 0.1871 0.1247

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 639

Step 5. Calculate the hesitant fuzzy concordance indices and the hesitant fuzzy

concordance matrix:

C ¼ ðcklÞ5�5 ¼

� 0:2 0:55 0:2 0:3

0:6333 � 0:4833 0:3333 0:1

0:35 0:45 � 0:3333 0:1

0:7 0:8 0:5 � 0:5

0:55 0:85 0:7833 0:3333 �

26666664

37777775:

Step 6. Calculate the hesitant fuzzy discordance indices and the hesitant fuzzy

discordance matrix:

D ¼ ðdklÞ5�5 ¼

� 0:7778 0:3429 1 1

0:6667 � 0:5357 1 1

0:6667 1 � 1 1

0:3361 0:3265 0:1143 � 0:4285

0:3663 0:0952 0:0779 1 �

26666664

37777775:

As seen from Step 3 to Step 6, adding the alternative A5 does not change the

hesitant fuzzy concordance (discordance) sets, the weak hesitant fuzzy con-

cordance (discordance) sets, the hesitant fuzzy concordance (discordance) indi-

ces, and the hesitant fuzzy concordance (discordance) matrix of the former four

alternatives. Its role is to add the last column and the last line of the resulting

corresponding matrices. Similar situations also appear when the number of the

alternatives is N ¼ 6 and N ¼ 7.

Step 7. Calculate the hesitant fuzzy concordance level and identify the con-

cordance dominance matrix, respectively:

�c ¼Xmk¼1

Xml¼1;l 6¼k

cklmðm � 1Þ ¼ 0:4525; F ¼

� 0 1 0 0

1 � 1 0 0

0 0 � 0 0

1 1 1 � 1

1 1 1 0 �

26666664

37777775:

Step 8. Calculate the hesitant fuzzy discordance level and identify the discor-

dance dominance matrix, respectively:

�d ¼Xmk¼1

Xml¼1;l 6¼k

dklmðm � 1Þ ¼ 0:6367; G ¼

� 0 1 0 0

0 � 1 0 0

0 0 � 0 0

1 1 1 � 1

1 1 1 0 �

26666664

37777775:

640 N. Chen, Z. Xu & M. Xia

Step 9. Construct the aggregation dominance matrix:

E ¼ F G ¼

� 0 1 0 0

0 � 1 0 0

0 0 � 0 0

1 1 1 � 1

1 1 1 0 �

2666664

3777775:

Step 10. As it can be seen from the aggregation dominance matrix that A1 is

preferred to A3; A2 is preferred to A3; A4 is preferred to A1 A2, A3 and A5; A5 is

preferred to A1, A2 and A3. The results are depicted in Fig. 5.

(ii) N ¼ 6. Results involving only the alternative A6 obtained in Steps 1 and 2 are

listed in Tables 8 and 9, respectively.

When the number of alternatives arrives at 6, the results obtained from Step 3 to

Step 6 can be expressed with the 6� 6 matrix in which except the data of the 6th line

and the 6th column, other data are the same as those in 5� 5 matrix when the

number of alternatives is 5. Thus, we only list in Table 10 the data of the 6th line and

the 6th column of the 6� 6 matrix, which are the hesitant fuzzy concordance set JCkl,

the weak hesitant fuzzy concordance set JC 0kl, the weak hesitant fuzzy discordance set

1A

3A

5A

4A

2A

Fig. 5. Decision graph of ¯ve alternatives.

Table 8. Hesitant fuzzy decision matrix for A6.

x1 x2 x3 x4

A6 f0.5,0.7,0.9g f0.4,0.5,0.7,0.9g f0.5,0.8g f0.4,0.5,0.8g

Table 9. Score values and deviation values of A6.

A6 x1 x2 x3 x4

Score values 0.7 0.625 0.65 0.5667

Deviation values 0.1633 0.1920 0.15 0.1700

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 641

JDkl, the hesitant fuzzy discordance set JD 0

kl, the hesitant fuzzy concordance indexes

ckl , and the hesitant fuzzy discordance indexes dkl , respectively.

Steps 7 and 8. Calculate the hesitant fuzzy concordance level and discordance

level:

�c ¼Xmk¼1

Xml¼1;l 6¼k

cklmðm � 1Þ ¼ 0:4489;

�d ¼Xmk¼1

Xml¼1;l 6¼k

dklmðm � 1Þ ¼ 0:6167:

Step 9. Construct the aggregation dominance matrix:

E ¼

� 0 1 0 0 0

0 � 1 0 0 0

0 0 � 0 0 0

1 1 1 � 1 0

1 1 1 0 � 0

1 1 1 0 0 �

266666664

377777775:

Step 10. As it can be seen from the aggregation dominance matrix that A1 is

preferred toA3; A2 is preferred to A3; A4 is preferred to A1, A2, A3 and A5; A5 is

preferred to A1, A2 and A3; A6 is preferred to A1, A2 and A3 (see Fig. 6).

(iii) N ¼ 7. Analogous to the case of N ¼ 6, main results obtained from Step 1 to

Step 6 are summarized in Tables 11–13.

Steps 7 and 8. Calculate the hesitant fuzzy concordance level and discordance

level:

�c ¼Xmk¼1

Xml¼1;l 6¼k

cklmðm � 1Þ ¼ 0:4258;

Table 10. Data of JCkl; JC 0

kl; JDkl

; JD 0kl; ckl and dkl of the 6th line and

the 6th column for N ¼ 6.

JCklJC 0

klJDkl

JD 0kl

ckl dkl

k ¼ 1; l ¼6 ��� ��� 1,2,3,4 ��� 0 1

k ¼ 2; l ¼ 6 4 ��� 1,3 2 0.35 0.6667

k ¼ 3; l ¼ 6 ��� ��� 3,4 1,2 0 0.7292

k ¼ 4; l ¼ 6 4 ��� ��� 1,2,3 0.35 0.5238k ¼ 5; l ¼ 6 4 ��� 1,3 2 0.35 0.5786

k ¼ 6; l ¼ 1 1, 2, 3, 4 ��� ��� ��� 1 0

k ¼ 6; l ¼ 2 1, 3 2 4 ��� 0.55 0.2692

k ¼ 6; l ¼ 3 3, 4 1,2 ��� ��� 0.8333 0k ¼ 6; l ¼ 4 ��� 1,2,3 4 ��� 0.4333 1

k ¼ 6; l ¼ 5 1, 3 2 4 ��� 0.55 1

642 N. Chen, Z. Xu & M. Xia

1A

3A

5A

4A

2A

6A

Fig. 6. Decision graph of six alternatives.

Table 11. Hesitant fuzzy decision matrix for A7.

x1 x2 x3 x4

A7 f0.2,0.3,0.4g f0.2,0.3,0.4,0.7g f0.3,0.5,0.6,0.7g f0.2,0.3,0.4,0.5g

Table 12. Scores and deviations of A7.

A7 x1 x2 x3 x4

Score values 0.3 0.4 0.525 0.35

Deviation values 0.0816 0.1871 0.1479 0.1118

Table 13. Data of JCkl; JC 0

kl; JDkl

; JD 0kl; ckl and dkl of the 7th line

and the 7th column for N ¼ 7.

JCklJC 0

klJDkl

JD 0kl

ckl dkl

k ¼ 1; l ¼ 7 � 1,2,3,4 � � 0.6667 0

k ¼ 2; l ¼ 7 � 1,3,4 � 2 0.4667 0.1633k ¼ 3; l ¼ 7 2 1,3,4 � � 0.7667 0

k ¼ 4; l ¼ 7 3,4 1 � 2 0.6333 0.1088

k ¼ 5; l ¼ 7 2 1,4 3 � 0.6667 0.0756

k ¼ 6; l ¼ 7 � 1,2,3,4 � � 0.6667 0k ¼ 7; l ¼ 1 � � � 1,2,3,4 0 0.6667

k ¼ 7; l ¼ 2 � 2 � 1,3,4 0.2 0.6667

k ¼ 7; l ¼ 3 � � 2 1,3,4 0 0.6667k ¼ 7; l ¼ 4 � 2 3,4 1 0.2 1

k ¼ 7; l ¼ 5 3 � 2 1,4 0.15 0.6667

k ¼ 7; l ¼ 6 � � � 1,2,3,4 0 0.6667

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 643

�d ¼Xmk¼1

Xml¼1;l 6¼k

dklmðm � 1Þ ¼ 0:5520:

Step 9. Construct the aggregation dominance matrix:

E ¼

� 0 1 0 0 0 1

0 � 1 0 0 0 1

0 0 � 0 0 0 1

1 1 1 � 1 0 1

1 1 1 0 � 0 1

1 1 1 0 0 � 1

0 0 0 0 0 0 �

26666666664

37777777775:

Step 10. As it can be seen from the aggregation dominance matrix that A1 is

preferred to A3 and A7; A2 is preferred to A3 and A7; A3 is preferred to A7; A4 is

preferred to A1, A2, A3, A5 and A7; A5 is preferred to A1;A2A3 and A7; A6

is preferred to A1;A2A3 and A7 (see Fig. 7).

To facilitate to see the possible in°uence due to a change in the number of

alternatives, the outranking relations obtained for the cases of N ¼ 4; 5; 6 and 7 are

listed in Table 14.

It can be seen from Table 14 that varying the number of alternatives does not

change the outranking relations in Example 3 and the result that A4 is a non-

outranked alternative. We explain it in the following way: First, when the number of

alternatives is respectively 5, 6 and 7, the hesitant fuzzy concordance (discordance)

indices given in Example 3 do not be changed. Second, although a variation in the

number of alternatives slightly modi¯es the hesitant fuzzy concordance level �c and

discordance level �d (see Table 14), but the changes in �c and �d are still within the

sensitivity range of Example 3 in which the parameter changes will not a®ect the set

of the nonoutranked alternatives. Speci¯cally, in Example 3, �c ¼ 0:4611 and�d ¼ 0:6472. A decrease (increase) in �c (�d) cannot bring about a change in the set of

1A

3A

5A

4A

2A

6A

7A

Fig. 7. Decision graph of seven alternatives.

644 N. Chen, Z. Xu & M. Xia

alternatives that are not outranked by other alternatives.78 Thus, �c could be lowered

to zero and �d could be raised to 1. Moreover, we note from the hesitant fuzzy

concordance (discordance) matrices (given in Step 5 (Step 6) in Example 3) that

when �c is increased above 0.55, the alternative A3 is no longer outranked by any

other alternative. For the alternative A1 (A2), the corresponding value is 0.7 (0.8), as

for �c < 0:7 (�c < 0:8Þ it remains outranked by the alternative A4. The ¯rst change in

the set of the nonoutranked alternatives occurs when �c is increased to 0.55. A similar

analysis can be performed for the discordance level. When �d is lowered below 0.3361,

A1 is no longer outranked. The corresponding value for A2ðA3Þ is 0.3265 (0.1143), so

the lower bound for �d is thus given by 0.3361. Taken together, we ¯nd in Example 3

that when the parameters satisfy 0 < �c < 0:55 and 0:3361 < �d < 1, the set of the

nonoutranked alternatives will not be a®ected.

In the following, we survey outranking relations for di®erent number of criteria.

To this end we increase the number of criteria by 5 and 6 (see Table 15).

Because the weights of all criteria satisfy the normalization constraintPnj¼1 wj ¼ 1, varying the number of criteria inevitably changes the original weights

of criteria. This will a®ect outranking relations, as have been pointed out in many

previous works (see, e.g., Refs. 78 and 79). As an illustration, we list in Table 16 the

corresponding results for outranking relations within the HF-ELECTRE I frame-

work and the comparison with the case that the number of criteria is 4. As it can be

seen in the table, the results of outranking relations for di®erent number of criteria

calculated with the HF-ELECTRE I method are consistent with the general

expectation.

In order to further evaluate the HF-ELECTRE I method, a simulation with

randomly generated cases is made in a direct and transparent way. Random data are

Table 14. Comparison of the outranking relations for di®erent number of alternatives.

The number of

alternatives

�c �d Results

N ¼ 4(Example 3) 0.4611 0.6472 A1 � A3; A2 � A3; A4 � A1;A2;A3

N ¼ 5 0.4525 0.6367 A1 � A3; A2 � A3; A4 � A1;A2;A3;A5;

A5 � A1;A2;A3

N ¼ 6 0.4489 0.6167 A1 � A3; A2 � A3; A4 � A1;A2;A3;A5;

A5 � A1;A2;A3; A6 � A1;A2;A3

N ¼ 7 0.4258 0.5520 A1 � A3;A7; A2 � A3;A7; A3 � A7; A4 � A1;A2;A3;A5;A7;

A5 � A1;A2;A3;A7; A6 � A1;A2;A3;A7

Table 15. Hesitant fuzzy information of the 5th and 6th criterion for each

alternative.

A1 A2 A3 A4

x5 f0.3,0.6,0.7g f0.2,0.4,0.5,0.6g f0.3,0.7,0.8g f0.4,0.5,0.7,0.9gx6 f0.4,0.5,0.7,0.8g f0.5,0.7,0.9g f0.3,0.4,0.6,0.9g f0.5,0.6,0.8g

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 645

generated to form the MCDM problems with all possible combinations of 4, 6, 8, 10

alternatives and 4, 6, 8, 10 criteria. So, 16ð¼ 4� 4Þ di®erent instances are examined

in this study. We ¯nd within the framework of HF-ELECTRE I that the preferred

choice of alternatives in each instance is alternative A1 (see below for details).

In the following, the cases corresponding to the combinations of four alternatives

(i.e., A ¼ fA1;A2;A3;A4gÞ with 4, 6, 8, 10 criteria are employed to illustrate our

simulation process. Under the environment of group decision making, the perform-

ance of each alternative on each criterion can be considered as a HFS, represented by

Ai ¼ f< xj ; hAiðxjÞ > jxj 2 Xg; i ¼ 1; . . . ; 4, where hAi

ðxjÞð¼ f�j� 2 hAiðxjÞ; 0 � �

� 1gÞ indicates possible satisfaction degrees of the criterion xj to the alternative Ai.

The characteristic of satisfaction degrees assigned to these four alternatives is

as follows: For � 2 hA1ðxjÞ; � � Uð0:8; 1Þ; for � 2 hA2

ðxjÞ; � � Uð0:5; 0:8Þ; for � 2hA3

ðxjÞ; � � U ð0:3; 0:5Þ; for � 2 hA4ðxjÞ; � � Uð0; 0:3Þ, where Uða; bÞ means the

uniform distribution on the interval ½a; b�.In terms of the above-described way, we have simulated 100 times corresponding

to each instance with the number of criteria being 4, 6, 8 and 10, respectively. Besides

the � values, in each simulation, the number of � in each hAiðxjÞ and the weights of

all criteria (which satisfy 0 � wj � 1 andPn

j¼1 wj ¼ 1Þ are also randomly generated.

Consequently, all quantities calculated in the HF-ELECTRTE I °uctuate in each

simulation. As an example, Fig. 8 displays the scores of hAiðxjÞ of four alternatives on

a criterion, which shows an obvious variation for di®erent simulation.

Following the steps of the HF-ELECTRE I method outlined previously, our

simulation results for the randomly generated instances demonstrate that out-

ranking relations are consistent with the expectation, that is, alternative A1 is the

best choice due to a larger role of the performance of the alternatives in in°uencing

outranking relations as compared to the weights and threshold values.80 This con-

sistency further indicates the validity of the HF-ELECTRE I method.

5.3. Comparison with ELECTRE III and ELECTRE IV methods

As one knows, there exist several other outranking ELECTRE type methods, for

example, ELECTRE III21,80 and ELECTRE IV81 methods, which are able to deal

with the ranking problems, that is, it is concerned with the ranking of all the actions

belonging to a given set of actions from the best to the worst.21 Although our HF-

ELECTRE I method is used to construct a partial prioritization and to choose a set

Table 16. Comparison of outranking relations for di®erent number of criteria.

The number

of criteria

Weight Results

4 (Example 3) w ¼ ð0:2; 0:3; 0:15; 0:35ÞT A1 � A3; A2 � A3; A4 � A1;A2;A3

5 w ¼ ð0:2; 0:3; 0:15; 0:2; 0:15ÞT A2 � A1; A3 � A1; A4 � A1;A2;A3

6 w ¼ ð0:2; 0:15; 0:15; 0:2; 0:15; 0:15ÞT A1 � A3;A2 � A1;A3;A3 � A1;A4 � A1;A2;A3

646 N. Chen, Z. Xu & M. Xia

of preferable actions, which is somewhat di®erent from the ELECTRE III and

ELECTRE IV methods, it is interesting to compare the results obtained using these

di®erent methods aiming at seeing the ranking di®erences among them. For calcu-

lation details and main results, see Appendix A.

One can see from Appendix A that the conclusions obtained with the ELECTRE

III and ELECTRE IV methods are partially consistent with that derived with the

HF-ELECTRE I methods, whereas a di®erence in the outranking relations is also

noticed. We explain it in the following way: In the ELECTRE III and ELECTRE IV

group outranking methods, because group decision information is obtained through

averaging for all decision makers, so only information involving the average opinion

of all decision makers is considered, whereas in the HF-ELECTRE I method, in

addition to that consideration, the deviation degrees which re°ect the di®erence in

opinions between the individual decision makers and their averages are also

accounted for. It should be pointed out that the ELECTRE III and ELECTRE IV

methods can give the ranking of all alternatives, which is di®erent from the HF-

ELECTRE I method that gives the partial outranking relations, thus, these two

kinds of group decision-making approaches are complementary.

6. Conclusion

We have investigated the MCDM problems under hesitant fuzzy environments in

which uncertainties arising from the decision makers are expressed by several poss-

ible values. By de¯ning the concepts of hesitant fuzzy concordance and hesitant

fuzzy discordance based on the given score function and deviation function, we have

developed a hesitant fuzzy ELECTRE I method and applied it to MCDM. We have

0 10 20 30 40 50 60 70 80 90 1000

0.2

0.4

0.6

0.8

1

times

scor

e v

alue

s

Fig. 8. (Color online) Score values of hAiðxjÞ of four alternatives on a criterion in 100 times simulations.

From top to bottom, they correspond to A1 (yellow line), A2 (blue line), A3 (green line) and A4 (red line),

respectively.

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 647

performed numerical calculations and a comparison with the previous work, which

shows that the HF-ELECTRE I method can not only predict the consistent results

with the aggregation operator based method, but also signi¯cantly reduce the

computational e®orts, in particular when the number of criteria in a MCDM is larger

than 5. We have further surveyed the in°uence of the number of alternatives on

the outranking relations and given the numerical example a sensitive range for the

parameters; that is, the changes of the parameters will not a®ect the set of the

nonoutranked alternatives. We have made a study with randomly generated cases,

which also indicate the validity of the HF-ELETTRE I method. In addition, we have

worked out the outranking relations with the ELECTRE III and ELECTRE IV

methods and compared them with those obtained with the HF-ELECTRE I method.

When employing the proposed HF-ELECTRE I method to a general MCDM,

further work is still needed. First, the strong and weak preferences are not clearly

discriminated. Accounting for both preferences simultaneously will have some

positive implications on the richness of the outranking information that is available

to the decision makers. To this end, in the future, we will infer the weak preferences

among alternatives from the weak hesitant fuzzy concordance and the discordance

sets, and develop the corresponding ELECTRE type methods that incorporate

hesitant fuzzy information. Second, to further extend the application range of the

HF-ELECTRE I method, in particular for the case that all decision makers assign

di®erent weights for a criterion, it also will be necessary to generalize the original

de¯nition of HFSs61,62 which assumes that the decision makers in the group setting

unanimously agree on the weight of a criterion, as has recently been attempted by

Zhu82 who generalized the concept of HFSs so that di®erent weights for a criterion

can be taken into account. In the future, we will study new HF-ELECTRE type

methods to MCDM based on the generalized HFSs. Third, in the present work, we

have used the sensitivity analysis, which is a traditional answer to the di±culties in

setting the parameter values,78,79 as an important way to evaluate the HF-ELEC-

TRE I method. However, a more complete evaluation for a MCDM approach

including our HF-ELECTRE I needs to consider other quality factors, such as

convergence of opinions, e±ciency of the selected nondominated alternatives, etc.,

besides the sensitivity analysis. We will make such a study in further work.

Given that HFSs are a suitable technique of denoting uncertain information that

is widely encountered in daily life and that MCDM aids the analysis in ¯nance,

energy planning, telecommunication network design, etc.,21 the HF-ELECTRE I

method developed here, as a kind of approach to MCDM, is therefore of considerable

practicality in these diverse ¯elds and consequently, it constitutes a potentially

useful tool to handle those issues involving hesitant fuzzy information.

Acknowledgments

The authors thank the anonymous reviewers for their comments and suggestions,

which have considerably led to an improved version of this paper. The work was

648 N. Chen, Z. Xu & M. Xia

supported by the National Natural Science Foundation of China (Nos. 71071161 and

61273209).

Appendix A

To facilitate a comparison, the same example (Example 3) used to illustrate the HF-

ELECTRE I method is also considered for the ELECTRE III and ELECTRE IV

methods, which is composed of the construction and the exploitation of the out-

ranking relations.

We ¯rst brie°y discuss the ELECTRE III method, for more details see Refs. 21

and 80.

We introduce the construction of the outranking relations. Let two alternatives a

and b belong to a given set of actions, and yjðaÞ and yjðbÞ be the performance of a and

b in terms of the criterion xj . We denote indi®erence, preference and veto thresholds

on a criterion j introduced by the decision makers with qj ; pj and vj , respectively,

where j ¼ 1; 2; . . . ; n.

A partial concordance index cjða; bÞ is de¯ned as follows for each criterion j:

cjða; bÞ ¼1 if yjðaÞ þ qj yjðbÞ;0 if yjðaÞ þ pj � yjðbÞ; j ¼ 1; . . . ; n

ðpj þ yjðaÞ � yjðbÞÞ=ðpj � qjÞ otherwise:

8><>:

ðA:1Þ

Let wj be the importance coe±cient for the criterion j. C ða; bÞ is an overall

concordance index and de¯ned as:

C ða; bÞ ¼ 1

w

Xnj¼1

wjcjða; bÞ; where w ¼Xnj¼1

wj : ðA:2Þ

The discordance index for each criterion j, djða; bÞ is calculated as:

djða; bÞ ¼0 if yjðaÞ þ pj yjðbÞ;1 if yjðaÞ þ vj � yjðbÞ; j ¼ 1; . . . ; n

ðyjðbÞ � yjðaÞ � pjÞ=ðvj � pjÞ otherwise:

8><>:

ðA:3ÞThe credibility degree Sða; bÞ for each pair ða; bÞ is de¯ned as:

Sða; bÞ ¼C ða; bÞ if djða; bÞ � C ða; bÞ 8j

C ða; bÞ � Qj2J :dj ða;bÞ>Cða;bÞ

1� djða; bÞ1� C ða; bÞ otherwise:

8><>: ðA:4Þ

The ELECTRE model is \exploited" to produce a ranking of alternatives from

the credibility matrix. We follow the standard implementation presented in Refs. 21

and 80.

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 649

In what follows, we present the process that the ELECTRE III method is utilized

to tackle Example 3.

Step 1. Construction of fuzzy group decision matrix:

As mentioned previously, in the hesitant fuzzy decision matrix H ¼ ðhijÞ4�4 (i.e.,

Eq. (5)), each element hij ¼ f�j� 2 hij ; 0 � � � 1g indicates the possible member-

ship degrees of the ith alternative Ai under the jth criterion by the decision makers.

To derive the group decision matrix, we aggregate the decision makers' individual

decision information with the averaging operator, which is de¯ned by ~h ij ¼1lhij

P�2hij�. As it can be easily seen that the results obtained from the formula are

just those of the score function mentioned earlier, which has been given in Table 2.

So, the fuzzy group decision matrix ~H ¼ ð~h ijÞ4�4 is obtained.

Step 2. Indi®erence, preference and veto threshold values on a criterion j are

introduced by the decision makers and given in Table A.1.

Step 3. Calculate the partial concordance index cjða; bÞ with Eq. (A.1) and sum-

marize the results in Table A.2.

Step 4. Calculate the overall concordance index Cða; bÞ with Eq. (A.2) and sum-

marize the results in Table A.3.

Step 5. Calculate the discordance index djða; bÞ with Eq. (A.3) and summarize the

results in Table A.4.

Step 6. Calculate the credibility degree Sða; bÞ with Eq. (A.4) and summarize the

results in Table A.5.

Step 7. Perform the exploiting procedure with the credibility matrix. Two pre-

orders are obtained via a descending and ascending distillation process respectively,

see Fig. A.1.

Based on these two pre-orders, the result of outranking is A4 � A2 � A1 � A3.

We next analyze the calculations with the ELECTRE IV method.

Let two alternatives a and b belong to a given set of actions, and yjðaÞ and yjðbÞ bethe performance of a and b in terms of the criterion xj . We denote indi®erence,

preference and veto thresholds on the criterion j introduced by the decision makers

with qj , pj and vj , respectively, where j ¼ 1; 2; . . . ; n. Jþða; bÞ and J�ða; bÞ respec-tively represent the sums of all those criteria where the performance of a is superior

Table A.1. Three threshold values.

Threshold values x1 x2 x3 x4

qj 0.02 0.05 0.02 0.02

pj 0.1 0.1 0.05 0.1

vj 0.3 0.3 0.2 0.3

650 N. Chen, Z. Xu & M. Xia

Table A.3. Concordance matrix.

A1 A2 A3 A4

A1 1 0.45 0.7458 0.4665

A2 0.7 1 0.6750 0.5

A3 0.6125 0.6375 1 0.6250A4 0.7 0.8418 0.6043 1

Table A.2. Partial concordance index for each criterion j.

A1 A2 A3 A4

c1ðAi ;AjÞ A1 1 0 0.1038 0.8325

A2 1 1 1 1

A3 1 0.9375 1 1A4 1 0.2088 0.5213 1

c2ðAi ;AjÞ A1 1 1 1 1

A2 0 1 0 1

A3 0 1 1 1

A4 0 1 0 1

c3ðAi ;AjÞ A1 1 1 0.5 0

A2 1 1 0.8333 0

A3 1 1 1 0.8333

A4 1 1 1 1

c4ðAi ;AjÞ A1 1 0 1 0

A2 1 1 1 0A3 0.75 0 1 0

A4 1 1 1 1

Table A.4. Discordance index for each criterion j.

A1 A2 A3 A4

d1ðAi ;AjÞ A1 0 0.0835 0 0

A2 0 0 0 0

A3 0 0 0 0

A4 0 0 0 0

d2ðAi ;AjÞ A1 0 0 0 0

A2 0.6665 0 0.125 0

A3 0.0415 0 0 0

A4 0.6665 0 0.125 0

d3ðAi ;AjÞ A1 0 0 0 0.0667

A2 0 0 0 0

A3 0 0 0 0

A4 0 0 0 0

d4ðAi ;AjÞ A1 0 0.3 0 1

A2 0 0 0 0.25

A3 0 0.5 0 1

A4 0 0 0 0

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 651

and inferior to b, that is,

Jþða; bÞ ¼ fj 2 J j : yjðbÞ þ qjðyjðbÞÞ <�� yjðaÞg; ðA:5Þ

J�ða; bÞ ¼ fj 2 J j : yjðaÞ þ qjðyjðaÞÞ <�� yjðbÞg: ðA:6Þ

The ELECTRE IV method contains two levels of the outranking relations: the

strong outranking relation (SF) and the weak outranking relation (Sf ), which are

de¯ned by

aSFb () 8j; yjðaÞ þ pjðyjðaÞÞ yjðbÞ and jjJþða; bÞjj > jjJ�ða; bÞjj; ðA:7ÞaSf b () 8j; yjðaÞ þ pjðyjðaÞÞ yjðbÞ

or9l; ylðaÞ þ vlðylðaÞÞ ylðbÞ > ylðaÞ þ plðylðaÞÞand jjj : yjðaÞ � yjðbÞ > pjðyjðaÞÞjj n=2;

( ðA:8Þ

where jjJ jj denotes the number of elements in the set J .

The ELECTRE IV method exploiting procedure is the same as in the ELECTRE

III method.21,80 The details of dealing with Example 3 with the ELECTRE IV

method are given.

Step 1. The process is the same as that with the ELECTRE III method.

Step 2. Indi®erence, preference and veto threshold values on the criterion j are the

same as those given in Table A.1.

Step 3. Calculate Jþða; bÞ and J�ða; bÞ with Eqs. (A.5) and (A.6). The results are

summarized in Table A.6.

Table A.5. Credibility matrix.

A1 A2 A3 A4

A1 1 0.45 0.7458 0A2 0.7 1 0.6750 0.5

A3 0.6125 0.6375 1 0

A4 0.7 0.8418 0.6043 1

2A

1A

3A

4A

(a)

4A 2A 1A 3A

(b)

Fig. A.1. (a) Descending distillation and (b) ascending distillation.

652 N. Chen, Z. Xu & M. Xia

Step 4. Calculate the outranking relation S between alternatives with Eqs. (A.7)

and (A.8). The results are also displayed in Table A.6.

We can see from Table A.6 that A1�Sf A3, A2�Sf A1, A4�Sf A1, and A4�SFA2.

Step 5. Draw the strong and weak outranking graphs in Fig. A.2.

With the exploiting procedure, the resulting outranking is A4 � A2 � A1 � A3.

References

1. R. T. Clemen, Making Hard Decisions: An Introduction to Decision Analysis, 2nd edn.(Duxbury Press at Wadsworth Publishing Company, Belmont, 1996).

2. Z. S. Xu and H. Hu, Projection models for intuitionistic fuzzy multiple attribute decision-making, International Journal of Information Technology & Decision Making 9 (2010)267–280.

3. N. M. Ana and R. V. Francisco, A fuzzy AHP multi-criteria decision-making approachapplied to combined cooling, heating, and power production systems, InternationalJournal of Information Technology & Decision Making 10 (2011) 497–517.

4. Y. Peng, G. Kou, Y. Q. Lu and Y. Shi, Evaluation of classi¯cation algorithms usingMCDM and rank correlation, International Journal of Information Technology &Decision Making 11 (2012) 197–225.

5. T. Aouam, S. I. Chang and E. S. Lee, Fuzzy MADM: An outranking method, EuropeanJournal of Operational Research 145 (2003) 317–328.

6. J. R. Figueira, S. Greco and B. Roy, ELECTRE methods with interaction betweencriteria: An extension of the concordance index, European Journal of OperationalResearch 199 (2009) 478–495.

Table A.6. Jþða; bÞ,J�ða; bÞ and the outrankings.

A1 A2 A3 A4

Jþ J� S Jþ J� S Jþ J� S Jþ J� S

A1 2 1,4 2,4 1,3 Sf 2 1,3,4

A2 1,4 2 Sf 1,4 2,3 1 3,4

A3 1,3 2,4 2,3 1,4 1,2 3,4

A4 1,3,4 2 Sf 3,4 1 SF 3,4 1,2

2A4A

(a)

1A

4A

3A1A

2A

(b)

Fig. A.2. (a) Strong outranking graph and (b) weak outranking graph.

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 653

7. J. R. Figueira, S. Greco, B. Roy and R. Słowiński, ELECTREmethods: Main features andrecent developments, in Handbook of Multicriteria Analysis, Applied Optimization, eds.C. Zopounidis and P.M. Pardalos (Springer-Verlag Berlin Heidelberg, 2010), pp. 51–89.

8. J.Geldermann, T. Spengler andO.Rentz, Fuzzy outranking for environmental assessment,case study: Iron and steel making industry, Fuzzy Sets and Systems 115 (2000) 45–65.

9. P. Czyzak and R. Slowinski, Possibilistic construction of fuzzy outranking relation formultiple-criteria ranking, Fuzzy Sets and Systems 81 (1996) 123–131.

10. E. Fernandez and J. C. Leyva, A method based on multiobjective optimization forderiving a ranking from a fuzzy preference relation, European Journal of OperationalResearch 154 (2004) 110–124.

11. E. Fernandez, E. Lopeza, S. Bernal, C. A. Coello and J. Navarro, Evolutionary multi-objective optimization using an outranking-based dominance generalization, Computers& Operations Research 37 (2010) 390–395.

12. H. Inoue, K. Oshima, S. Takahashi, J. M. Shi and M. Amagasa, People's life indicators byfuzzy outranking, International Journal of Information Technology & Decision Making 7(2008) 471–490.

13. J. C. Leyva and E. Fernandez, A genetic algorithm for deriving a ¯nal ranking from afuzzy outranking relation, Foundations of Computing and Decision Sciences 24 (1999)33–47.

14. V. Mousseau and L. C. Dias, Valued outranking relations in ELECTRE providingmanageable disaggregation procedures, European Journal of Operational Research 156(2004) 467–482.

15. B. Roy, Partial preference analysis and decision-aid: The fuzzy outranking relationconcept, in Con°icting Objectives in Decisions, eds. D. E. Bell, R. L. Keeney and H. Rai®a(Wiley, New York, 1977), pp. 40–75.

16. J. Wang, Ranking engineering design concepts using a fuzzy outranking preference model,Fuzzy Sets and Systems 119 (2001) 161–170.

17. R. Benayoun, B. Roy and B. Sussman, ELECTRE: Une m�ethode pour guider le choix enpr�esence de points de vue multiple, Note de travail 49, SEMA-METRA International,Direction Scienti¯que (1966) (in French).

18. B. Roy, Classement et choix en pr�esence de points de vue multiples (la m�ethodeELECTRE), RIRO 8 (1968) 57–75 (in French).

19. B. Roy, The outranking approach and the foundation of ELECTRE methods, Theory andDecision 31 (1991) 49–73.

20. B. Roy and J. Skalka, ELECTRE IS: Aspects m�ethodologiques et guide d'utilisation,Document du LAMSADE 30, Universit�e Paris Dauphine (1984) (in French).

21. J. Figueira, V. Mousseau and B. Roy, ELECTRE methods, in Multiple Criteria DecisionAnalysis: The State of the Art Surveys, eds. J. Figueira, S. Greco and M. Ehrgott(Springer Science, Business Media Inc., New York, 2005) pp. 133–162.

22. T. Kaya and C. Kahraman, An integrated fuzzy AHP–ELECTRE methodology forenvironmental impact assessment, Expert Systems with Applications 38 (2011) 8553–8562.

23. P. Blondeau, M. Sp�erandio and F. Allard, Multicriteria analysis of ventilation in summerperiod, Building and Environment 37 (2002) 165–176.

24. G. Colson, The OR's prize winner and the software ARGOS: How a multi-judge andmulticriteria ranking GDSS helps a jury to attribute a scienti¯c award, Computers &Operations Research 27 (2000) 741–755.

25. B. Roy, M. Pr�esent and D. Silhol, A programming method for determining which Parismetro stations should be renovated, European Journal of Operational Research 24 (1986)318–334.

654 N. Chen, Z. Xu & M. Xia

26. R. Lahdelma, P. Salminen and J. Hokkanen, Locating a waste treatment facility by usingstochastic multicriteria acceptability analysis with ordinal criteria, European Journal ofOperational Research 142 (2002) 345–356.

27. O. Barda, J. Dupuis and P. Lencioni, Multicriteria location of thermal power plants,European Journal of Operational Research 45 (1990) 332–346.

28. E. Georgopoulou, Y. Sara¯dis, S. Mirasgedis, S. Zaimi and D. Lalas, A multiple criteriadecision-aid approach in de¯ning national priorities for greenhouse gases emissionsreduction in the energy sector, European Journal of Operational Research 146 (2003)199–215.

29. L. Duckstein and M. Gershon, Multicriterion analysis of a vegetation management pro-blem using ELECTRE II, Applied Mathematical Modelling 7 (1983) 254–261.

30. R. Srinivasa, L. Duckstein and C. Arondel, Multicriterion analysis for sustainable waterresources planning: A case study in Spain, Water Resources Management 14 (2000)435-456.

31. C. A. Bana e Costa, A multicriteria decision aid methodology to deal with con°ictingsituations on the weights, European Journal of Operational Research 26 (1986) 22–34.

32. F. J. Cabrerizo, S. Alonso and E. Herrera-Viedma, A consensus model for group decisionmaking problems with unbalanced fuzzy linguistic information, International Journal ofInformation Technology & Decision Making 8 (2009) 109–131.

33. L. C. Dias and J. N. Clímaco, On computing ELECTRE's credibility indices under partialinformation, Journal of Multi-Criteria Decision Analysis 8 (1999) 74–92.

34. L. C. Dias and J. N. Clímaco, ELECTRE TRI for groups with imprecise information onparameter values, Group Decision and Negotiation 9 (2000) 355–377.

35. L. C. Dias and J. N. Clímaco, Dealing with imprecise information in group multicriteriadecisions: A methodology and a GDSS architecture, European Journal of OperationalResearch 160 (2005) 291–307.

36. S. H. Kim and B. S. Ahn, Interactive group decision making procedure under incompleteinformation, European Journal of Operational Research 116 (1999) 498–507.

37. S. H. Kim and C. H. Han, An interactive procedure for multi-attribute group decisionmaking with incomplete information, Computers and Operations Research 26 (1999)755–772.

38. R. Lahdelma, J. Hokkanen and P. Salminen, SMAA–Stochastic multiobjective accept-ability analysis, European Journal of Operational Research 106 (1998) 137–143.

39. R. Lahdelma and P. Salminen, SMAA-2: Stochastic multicriteria acceptability analysisfor group decision making, Operations Research 49 (2001) 444–454.

40. V. Mousseau, J. Figueira, L. Dias, C. G. Silva and J. Clímaco, Resolving inconsistenciesamong constraints on the parameters of an MCDA model, European Journal of Oper-ational Research 147 (2003) 72–93.

41. S. Nazari-Shirkouhi, A. Ansarinejad, S. S. Miri-Nargesi, V. M. Dalfard and K. Rezaie,Information systems outsourcing decisions under fuzzy group decision making approach,International Journal of Information Technology & Decision Making 10 (2011) 989–1022.

42. Z. S. Xu, Approaches to multi-stage multi-attribute group decision making, InternationalJournal of Information Technology & Decision Making 10 (2011) 121–146.

43. C. T. Lin, C. Lee and C. S. Wu, Fuzzy group decision making in pursuit of a competitivemarketing strategy, International Journal of Information Technology & Decision Making9 (2010) 281–300.

44. Z. S. Xu, A hybrid fuzzy approach to fuzzy multi-attribute group decision-making,International Journal of Information Technology & Decision Making 10 (2011) 695–711.

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 655

45. C. J. Rao and J. Peng, Fuzzy group decision making model based on credibility theoryand gray relative degree, International Journal of Information Technology & DecisionMaking 8 (2009) 515–527.

46. E. Fernandez and R. Olmedo, An agent model based on ideas of concordance and dis-cordance for group ranking problems, Decision Support Systems 39 (2005) 429–443.

47. J. Hokkanen and P. Salminen, Choice of a solid waste management system by using theELECTRE III method, in Applying MCDA for Decision to Environmental Management,ed. M. Paruccini (Kluwer Academic Publishers, Dordrecht, Holland, 1994).

48. J. Hokkanen and P. Salminen, Choosing a solid waste management system using multi-criteria decision analysis, European Journal of Operational Research 98 (1997) 19–36.

49. J. C. Leyva and E. Fernandez, A new method for group decision support based onELECTRE III methodology, European Journal of Operational Research 148 (2003)14–27.

50. M. Rogers, M. Bruen and L. Maystre, ELECTRE and Decision Support (KluwerAcademic Press, Boston, Dordrecht, London, 2000).

51. P. Salminen, J. Hokkanen and R. Lahdelma, Comparing multicriteria methods in thecontext of environmental problems, European Journal of Operational Research 104(1998) 485–496.

52. A. El Hanandeh and A. El-Zein, The development and application of multi-criteriadecision-making tool with consideration of uncertainty: The selection of a managementstrategy for the bio-degradable fraction in the municipal solid waste, BioresourceTechnology 101 (2010) 555–561.

53. A. Hatami-Marbini and M. Tavana, An extension of the Electre I method for groupdecision-making under a fuzzy environment, Omega 39 (2011) 373–386.

54. G. A. Montazer, H. Q. Saremi and M. Ramezani, Design a new mixed expert decisionaiding system using fuzzy ELECTRE III method for vendor selection, Expert Systemswith Applications 36 (2009) 10837–10847.

55. M. Rogers and M. Bruen, Choosing realistic values of indi®erence, preference and vetothresholds for use with environmental criteria within ELECTRE, European Journal ofOperational Research 107 (1998) 542–551.

56. M. Sevkli, An application of the fuzzy ELECTRE method for supplier selection, Inter-national Journal of Production Research 5 (2009) 1–13.

57. A. Shanian, A. S. Milani, C. Carson and R. C. Abeyaratne, A new application ofELECTRE III and revised Simos' procedure for group material selection under weightinguncertainty, Knowledge-Based Systems 21 (2008) 709–720.

58. J. L. Siskos, J. Lochard and J. Lombard, A multicriteria decision-making methodologyunder fuzziness: Application to the evaluation of radiological protection in nuclear powerplants, TIMS Studies in the Management Sciences 20 (1984) 261–283.

59. M. C Wu and T. Y Chen, The ELECTRE multicriteria analysis approach basedon Atanassov's intuitionistic fuzzy sets, Expert Systems with Applications 38 (2011)12318–12327.

60. B. Vahdani, A. H. K. Jabbari, V. Roshanaei and M. Zandieh, Extension of the ELECTREmethod for decision-making problems with interval weights and data, The InternationalJournal of Advanced Manufacturing Technology 50 (2010) 793–800.

61. V. Torra and Y. Narukawa, On hesitant fuzzy sets and decision, The 18th IEEE Int. Conf.Fuzzy Systems, Jeju Island, Korea (2009), pp. 1378–1382.

62. V. Torra, Hesitant fuzzy sets, International Journal of Intelligent Systems 25 (2010)529–539.

63. L. A. Zadeh, Fuzzy sets, Information and Control 8 (1965) 338–353.

656 N. Chen, Z. Xu & M. Xia

64. M. M. Xia and Z. S. Xu, Hesitant fuzzy information aggregation in decision making,International Journal of Approximate Reasoning 52 (2011) 395–407.

65. B. Zhu, Z.S. Xu and M. M. Xia, Hesitant fuzzy geometric Bonferroni means, InformationSciences 205 (2012) 72–85.

66. M. M. Xia, Z. S. Xu and N. Chen, Some hesitant fuzzy aggregation operators withtheir application in group decision making, Group Decision and Negotiation 22 (2013)259–279.

67. Z. S. Xu and M. M. Xia, Distance and similarity measures for hesitant fuzzy sets,Information Sciences 181 (2011) 2128–2138.

68. Z. S. Xu and M. M. Xia, On distance and correlation measures of hesitant fuzzy infor-mation, International Journal of Intelligent Systems 26 (2011) 410–425.

69. Z. S. Xu and M. M. Xia, Hesitant fuzzy entropy measures and their use in multi-attributedecision making, International Journal of Intelligent Systems 27 (2012) 799–822.

70. N. Chen, Z. S. Xu and M. M. Xia, Interval-valued hesitant fuzzy preference relationsand their applications to group decision making, Knowledge-Based Systems 37 (2013)528–540.

71. K. Atanassov, Intuitionistic fuzzy sets, Fuzzy Sets and Systems 20 (1986) 87–96.72. D. Dubois and H. Prade, Fuzzy Sets and Systems: Theory and Applications (Academic

Press, New York, 1980).73. S. Miyamoto, Remarks on basics of fuzzy sets and fuzzy multisets, Fuzzy Sets and Systems

156 (2005) 427–431.74. V. Mousseau and R. Slowinski, Inferring an ELECTRE TRI model from assignment

examples, Journal of Global Optimization 12 (1998) 157–174.75. R. O. Parreiras, P. Y. Ekel, J. S. C. Martini and R. M. Palhares, A °exible consensus

scheme for multicriteria group decision making under linguistic assessments, InformationSciences 180 (2010) 1075–1089.

76. R. S. Kaplan and D. Norton, The Balanced Scorecard: Translating Strategy into Action(Harvard Business School Press, Boston, 1996).

77. J. M. Merig�o and M. Casanovas, Induced aggregation operators in the Euclidean distanceand its application in ¯nancial decision making, Expert Systems with Applications 38(2011) 7603–7608.

78. R. Vetschera, Sensitivity analysis for the ELECTRE multicriteria method, ZeitschriftOperations Research 30 (1986) B99–B117.

79. C. Henggeler Antunes and J. N. Clímaco, Sensitivity analysis in MCDM using the weightspace, Operations Research Letters 12 (1992) 187–196.

80. J. Buchanan and D. Vanderpooten, Ranking projects for an electricity utility usingELECTRE III, International Transactions in Operational Research 14 (2007) 309–323and references therein.

81. B. Roy and J. C. Hugonnard, Ranking of Suburban line extension projects on the Parismetro system by a multicriteria method, Transportation Research 16(A) (1982)301–312.

82. B. Zhu, Generalized hesitant fuzzy sets, in Proc. 4th Int. Joint Conf. ComputationalIntelligence (2012), pp. 395–401, doi: 10.5220/0004137803 950401.

The ELECTRE I MCDM Method Based on Hesitant Fuzzy Sets 657