1. Introduction
Multiple-criteria decision making (MCDM) techniques are concerned with designing and evaluating the structure of decision and planning problems involving multiple criteria. These models accommodate the procedure of determining the most convenient option among the reasonable alternatives and have a great role in cost minimization, time saving and accumulating accurate decisions. MCDM models are established on the basis of variations of beliefs regarding to decision maker’s choice and utilize a particular type of preference intelligence system. The decision making problems in different fields including economics, business management, information technology, social sciences and medical sciences are structured and solved using different MCDM models. MCDM based systematic approach has seen an excessive amount of use over the last several decades and a variety of MCDM models containing Analytic Hierarchy Process (AHP) [
1], Technique for the Order of Preference by Similarity to an Ideal Solution(TOPSIS) [
2], VIekriterijumsko KOmpromisno Rangiranje (VIKOR) meaning multi-criteria optimization and compromise solution [
3], ELimination and Choice Translating REality (ELECTRE) [
4] and Preference Ranking Organization Method for Enrichment of Evaluations (PROMETHEE) [
5] have been presented to rank alternatives or to find the kernel solution. In classical MCDM methods, the preference ratings of alternatives with respect to criteria and the attribute weights are given in the form of precise information or data. To cope with such type of problems having ambiguous information and imprecise in knowledge, Bellman and Zadeh [
6] in 1970 introduced the decision making model for an uncertain system using the concept of fuzzy sets. Since then, the decision making using fuzzy sets has become an interesting field of research for practitioners. A series of outranking methods is used to rank a set of alternatives. The ELECTRE method as well as its derivatives has a significant role and importance in this class of MCDM methods. Firstly, ELECTRE was presented by Benayoun et al. [
4] in 1966 to show the preference of an alternative over the other alternatives by pairwise comparison of alternatives through outranking relations. These relations are used to produce the most possibly accurate and desirable set of alternatives by the elimination of actions or alternatives which are ranked by other alternatives under the influence of conflicting criteria. Later on, this method was explained in detail by Roy [
7] in 1968 and renamed as ELECTRE I. The basic concept of ELECTRE method is to determine the concordance and discordance sets that represent the relative advantages and disadvantages of alternatives, respectively. After the introduction of ELECTRE I method, many other variants or types of the classical ELECTRE method have been obtained, namely ELECTRE II, ELECTRE III, ELECTRE IV, ELECTRE IS and ELECTRE TRI. Hatami-Marbini and Tavana [
8] developed a new fuzzy outranking approach by developing the ELECTER I method using fuzzy information to deal with ambiguous, indefinite and linguistic information given by a group of decision makers. Bipolar neutrosophic ELECTRE I and Pythagorean fuzzy ELECTRE I models were introduced by Akram et al. [
9,
10] to solve the MCDM problems having bipolar neutrosophic and Pythagorean fuzzy environment, respectively. There exist many ELECTRE methods in the literature, which are used in various decision-making dimensions including business management [
11], genetic research [
12], energy technology [
13], assessment for coal gasification [
14] and many more [
15,
16,
17].
ELECTRE I method is known as the most suitable outranking approach to utilize when we deal with a wide range of information and wish to choose a set of favorable alternatives but not producing the preference outranking of alternatives. To overcome ELECTRE I’s inability to rank the alternatives, ELECTRE II method was developed by Roy and Bertier [
18] in 1973. ELECTRE II method ranks the alternatives in ascending order from the best alternative to the worst alternative by considering three concordance and two discordance threshold levels. The performance ratings of alternatives with respect to each criterion are crisp and precise in traditional ELECTRE II method. The most effective approach to incorporate the imprecise, uncertain and ambiguous data is fuzzy set theory formally introduced by Zadeh [
19]. For the first time, Govindan et al. [
20] introduced the ELECTRE II method to rank the alternatives having uncertain information by using fuzzy set theory. Devadoss and Rekha [
21] proposed the intuitionistic ELECTRE II model by using the membership as well as non-membership values of alternatives. Duckstein and Gershon [
22] gave a multi-criteria reasoning of the vegetation management by using ELECTRE II approach. Chen and Xu [
23] introduced hesitant fuzzy ELECTRE II approach to deal with MCDM problems having hesitant information. Haung and Chen [
24] used ELECTRE II method to show the application and analysis of differentiation methodology. Wang et al. [
25] proposed the possibility-based ELECTRE II method with uncertain linguistic fuzzy variables. Liao et al. [
26] presented two new approaches based on ELECTRE II to solve the multiple criteria decision making problems with hesitant fuzzy linguistic terms.
In 1994, Zhang [
27,
28] inaugurated the idea of YinYang bipolar fuzzy set (bipolar fuzzy set) to deal with double-sided information or bipolar rational approach of human reasoning, for example collaboration and opposition, regular and irregular, request and refusal, advantages and disadvantages, harmony and bitterness, and forward and backward. In a bipolar fuzzy set, every member is associated with two components, in which the first one lies in the interval [0,1] that shows the membership value of specific property of fuzzy set and the other one lies in the interval [−1,0] that shows the membership value of counter property to the concerned fuzzy set. In the last two decades, bipolar fuzzy sets have been studied and applied increasingly by many researchers in different directions. Alghamdi et al. [
29] introduced the MCDM methods TOPSIS and ELECTRE I, in bipolar fuzzy environment. Akram and Arshad [
30] presented a novel trapezoidal bipolar fuzzy TOPSIS method for group decision-making. Akram et al. [
31] used bipolar fuzzy TOPSIS and bipolar fuzzy ELECTRE I methods in medical diagnosis. Recently, Shumaiza et al. [
32] presented a group decision making method based on VIKOR technique using trapezoidal bipolar fuzzy information. Akram et al. [
33] proposed the TOPSIS method under pythagorean fuzzy environment for group decision making.
The existing versions of ELECTRE II method are effectively used and applied to solve multi-criteria decision making problems having exact data or fuzzy values. There are many problems in which the considered actions have bipolar uncertainties and can be described properly by two-sided information. These problems cannot be solved or ranked by using fuzzy versions of ELECTRE II method. To overcome this difficulty, in this research article, ELECTRE II method is designed within the context of the bipolar fuzzy environment to solve problems having bipolar uncertainties, and named as bipolar fuzzy ELECTRE II method (BF-ELECTRE II). The proposed method is established by defining the concept of bipolar fuzzy strong, median and weak concordance as well as discordance sets and indifferent set to define the two types outranking relations, namely strong outranking relation and weak outranking relation.The normalized weights of criteria, which may be partly or completely unknown for decision makers, are calculated by using an optimization technique, which is based on the maximizing deviation method. A systematic iterative procedure is applied to strongly outrank as well as weakly outrank graphs to rank the alternatives or to choose the best possible solution. The implementation of the proposed method is presented by numerical examples such as the selection of business location and supplier. A comparative analysis of proposed ELECTRE II method is also presented with already existing multi-attribute decision-making methods including TOPSIS and ELECTRE I under bipolar fuzzy environment by solving the problem of business location.
2. The BF-ELECTRE II Method
In this section, we present a new model in multiple-attribute decision-making, known as bipolar fuzzy ELECTRE II (BF-ELECTRE II), by joining the idea of bipolar fuzzy set with ELECTRE II method to determine the solution of MCDM problems under bipolar fuzzy environment.
2.1. Construction of a Decision Matrix
Consider a MCDM problem involving the bipolar fuzzy information contains a set of
r alternatives such as
, each of which is assessed by
s conflicting criteria
. The preference values of alternatives
with respect to the criteria
is given in the form of decision matrix as
Each entry
is a bipolar fuzzy set in which
denotes the degree of satisfaction and
represents the degree of dissatisfaction. Furthermore, the weight vector for criteria is given by
, such that
and
. Since each criterion has different importance and may be partially or completely unknown, the weights of criteria are determined by an optimization method, which is based on a maximizing deviation technique. Thus, the normalized weight for the criterion
is calculated by using the formula as:
2.2. Concordance, Indifference and Discordance Sets
Determination of the preference relation is the basic idea for ELECTRE II method, also known as outranking relation, which is defined for every pair of alternatives assessed by conflicting criteria. Outranking methods depend on the concordance and discordance principle which makes an outranking relation between two alternatives or actions. The alternatives having bipolar fuzzy values for evaluation can be compared on the basis of membership and non-membership degrees of bipolar fuzzy sets. The greater the membership degree of a pair of alternatives shows the preference of alternative to with respect to some criteria n. The bipolar fuzzy concordance sets are categorized in bipolar fuzzy strong, median and weak concordance sets on the basis of membership as well as non-membership degrees of bipolar fuzzy set. Similarly, the bipolar fuzzy discordance sets are further divided in bipolar fuzzy strong, median and weak discordance sets based on membership and non-membership functions defined for bipolar fuzzy set.
2.2.1. Bipolar Fuzzy Concordance Set
The bipolar fuzzy concordance set of any pair of alternatives , consists of all those attributes or criteria n for which the alternative has the greater membership value as compared to , that is the alternative is more suitable or desired to , and are categorized as follows:
- (i)
The bipolar fuzzy strong concordance set
is defined as
- (ii)
The bipolar fuzzy median concordance set
is defined as
- (iii)
The bipolar fuzzy weak concordance set
is defined as
and represent the satisfaction degrees of alternatives and , respectively. Similarly, and represent the dissatisfaction degrees of alternatives and , respectively. All above mentioned bipolar fuzzy concordance sets represent all possible categories in which the alternative is superior to . The value of dissatisfaction function differentiates and . In strong concordance set, the non-membership value of th alternative is less than the th alternative with respect to the criteria n, which shows the strength of that set to the median concordance set. Similarly, the greater non-membership value of median concordance set shows that the median concordance set is more concordant than weak concordance set.
2.2.2. Bipolar Fuzzy Indifferent Set
If both alternatives have same membership and non-membership degrees for any pair of alternatives
, then the bipolar fuzzy indifferent set
is defined as:
The definition of bipolar fuzzy indifferent set shows that both alternatives and are indifferent or equivalent to each other.
2.2.3. Bipolar Fuzzy Discordance Set
Discordance sets are considered as the complementary subsets of concordance sets. The bipolar fuzzy discordance set of a pair of alternatives , consists of all those criteria n such that the alternative is not superior to with respect to n and are categorized as follows:
- (i)
The bipolar fuzzy strong discordance set
is defined as
- (ii)
The bipolar fuzzy median discordance set
is defined as
- (iii)
The bipolar fuzzy weak discordance set
is defined as
It is clear from all above described bipolar fuzzy discordance subsets that the smaller membership grade of alternative compared to for some criteria n shows the inferiority of alternative to .
2.3. Concordance and Discordance Matrices
The concordance and discordance indices for each pair of alternatives are calculated by using the relative measure of corresponding concordance and discordance sets. These indices are then used to establish the concordance and discordance matrices, respectively.
2.3.1. Bipolar Fuzzy Concordance Matrix
The bipolar fuzzy concordance matrix
is constructed as:
Each entry
, is a bipolar fuzzy concordance index, which is calculated by summing up the normalized weights
associated with the
nth criteria of the corresponding bipolar fuzzy concordance and indifferent sets. Thus, the bipolar fuzzy concordance index
of the alternative
and
can be calculated by using the formula as
where
and
represents the respective weight values of the bipolar fuzzy strong, median and weak concordance as well as indifferent sets, which are given by the decision maker.
2.3.2. Bipolar Fuzzy Discordance Matrix
The bipolar fuzzy discordance matrix
can be constructed as
Each entry
, is a bipolar fuzzy discordance index, which contrary to the index
shows that the evaluation of the alternative
is worse than the alternative
. Thus, the bipolar fuzzy discordance index
is calculated by using the formula as
where
and
represent the weight values of bipolar fuzzy strong, median and weak discordance sets, respectively, given by decision maker.
is a weighted distance between bipolar fuzzy values of alternatives
and
for some criteria
n.
2.4. Construction of Outranking Relations
In this subsection, an outranking relationship is established on the basis of above computed concordance and discordance indices for every pair of alternatives. Firstly, the concordance and discordance threshold values or levels are determined by decision maker for the better evaluation of alternatives. The strong outranking relation and weak outranking relation are designated by analyzing these threshold levels with respect to the concordance and discordance indices.
Let
and
be three strictly decreasing concordance threshold values, say, high, average and low concordance levels, respectively, denoted as
In addition, let
and
be strictly increasing discordance threshold values, say, low and average discordance levels, respectively, that is
. With these specifications, the alternative
strongly outranks the alternative
, that is
if and only if one or both of the following sets of conditions hold:
The alternative
weakly outranks the alternative
, that is
, if and only if the following conditions hold:
2.5. Construction of Outranking Graphs
On the basis of these two types of pairwise outranking relations, the strongly outrank graph and the weakly outrank graph are drawn for strong outranking relationship and weak outranking relationship , respectively, where is the set of alternatives and and denote the set of respective arcs of strong and weak outranking relations. After that, we use these graphs in an iterative procedure to construct different rankings, namely forward ranking and reverse ranking , and, finally, the average ranking provides the final ranking.
- (a)
Forward ranking:
Let be a set of actions or alternatives and is a subset of . The steps for forward ranking are described as follows:
- (1)
Starting from the strong outranking graph , identify the vertices having no incoming or precedent arc. Denote this non-dominated set of alternatives by .
- (2)
Next, consider the weak outranking graph and choose the arcs from with both extremities in , denoted by .
- (3)
Compute the set consisting of vertices having no precedent arc in the graph . coincides to the set of non-dominated solutions at iteration x.
- (4)
Determine the forward ranking by following the iterative scheme as:
- (i)
Consider and set
- (ii)
Construct the sets and according to Steps 1, 2, 3 and 4(iv).
- (iii)
Rank the alternative by
- (iv)
Delete the alternatives from the system that have been forwardly ranked and remove all corresponding arcs from the graphs and , also set . If , then all the alternatives are ranked otherwise set and go to the Step 4(ii).
- (b)
Reverse ranking:
The steps of reverse ranking are as follows:
- (1)
A mirror image of direct outranking relations is obtained by reversing the direction of the arcs of strongly outrank graph and weakly outrank graph , whereas the set of alternatives remain same.
- (2)
A ranking is obtained from these reversed graphs by following the steps of forward ranking.
- (3)
The correct order for reverse ranking is established by using the formula as:
- (c)
Average ranking:
The final ordering of all alternatives is computed by:
According to all above description, the procedure of BF-ELECTRE II method is summarized in Algorithm 1.
Algorithm 1 BF-ELECTRE II method. |
- 1:
Construct a bipolar fuzzy decision matrix containing the performance values of each alternatives with respect to criteria in the form of bipolar fuzzy sets. In addition, determine the normalized weights of criteria by using Equations ( 1) - 2:
Compute the bipolar fuzzy concordance (strong, median and weak), indifference and discordance (strong, median and weak) sets by using Equations ( 2)–( 8), respectively - 3:
Calculate the bipolar fuzzy concordance indices which are further used to construct the bipolar fuzzy concordance matrix - 4:
Determine the weighted distances between any two alternatives by using the bipolar fuzzy Euclidean distance formula - 5:
Calculate the bipolar fuzzy discordance indices which are further used to construct the bipolar fuzzy discordance matrix - 6:
Establish the strong and weak outranking relations by applying Equations ( 11) and ( 12), respectively - 7:
Draw the strongly outrank and weakly outrank graphs according the strong and weak outranking relations. Finally, rank the alternatives by analyzing these graphs through the iterative procedure given in Section 2.5
|
3. Practical Examples
In this section, we solve some numerical problems to explain the above presented bipolar fuzzy ELECTRE-II method through a step by step procedure.
3.1. Selection of a Business Location
Choosing a location for a new business is one of the most important decisions. The location of a business can affect many aspects such as total sales and how costly it is to run. Suppose that a businessman is confused in choosing a location for his business. After initial screening, five alternative locations and are chosen for further evaluation. Furthermore, these alternatives are assessed by a set of five criteria representing the availability of labor , price , safety , government economic incentives and transport costs .
- Step 1.
Performance values for each alternative according to the conflicting criteria in the form of bipolar fuzzy decision matrix given by decision maker are displayed in
Table 1,
Where each entry
in the matrix represents the positivity and negativity of an alternative
,
for criteria
,
. Further, the weights of the criteria are given in vector form as
= [
]
, which is determined by Equations (
1). Clearly, each
and also satisfy the normalized condition, that is,
.
- Step 2.
The bipolar fuzzy concordance sets
are enumerated by using Equations (
2)–(
4), respectively.
- (1)
The bipolar fuzzy strong concordance sets
are given as:
- (2)
The bipolar fuzzy median concordance sets
are as:
- (3)
The bipolar fuzzy weak concordance sets
are given as:
The indifferent sets
are computed by employing Equation (
5) as:
The bipolar fuzzy discordance sets
,
,
are established by applying Equations (
6)–(
8).
- (1)
The bipolar fuzzy strong discordance sets
are:
- (2)
The bipolar fuzzy median discordance sets
are:
- (3)
The bipolar fuzzy weak discordance sets
are:
- Step 3.
The importance weights of bipolar fuzzy strong, median, weak concordance sets and indifferent sets given by decision maker are shown in Equations (15). The bipolar fuzzy concordance indices
are calculated by employing Equations (
9), which are used as entries to construct the bipolar fuzzy concordance matrix
For instance, bipolar fuzzy concordance index
is computed as:
- Step 4.
The weighted distances between any two alternatives with respect to each criteria are calculated by using the bipolar fuzzy Euclidean distance and are shown in
Table 2.
For example, the Euclidean distance between
and
with respect to criteria
is calculated as
Similarly, , , , and others.
- Step 5.
The importance weights of bipolar fuzzy strong, median and weak discordance sets assign by decision maker are shown in Equations (
16). The bipolar fuzzy discordance indices
are calculated by applying Equations (
10), which are used as entries to construct the bipolar fuzzy discordance matrix
For instance, the bipolar fuzzy discordance index
is computed as:
- Step 6.
The outranking relationships between the alternatives, as strong outranking relation
and weak outranking relation
, are computed by comparing the entries of bipolar fuzzy concordance and discordance matrices along with the concordance and discordance threshold values which are specified by decision maker as:
The strong and weak outranking relations are established by applying Equations (
11) and (
12), respectively, and are shown in
Table 3.
- Step 7.
The strongly outrank graph
and weakly outrank graph
are drawn in
Figure 1 according the strong and weak outranking relations, respectively. The outranking graphs are used to find the average ordering of alternatives by following the iterative procedure explained in
Section 2.5.
By analyzing these outranking graphs through the iterative procedure mentioned in
Section 2.5, the results of forward ranking
, reverse ranking
and average ranking
are obtained and these rankings are summarized in
Table 4. On the basis of these rankings, the final ranking of the five alternatives is:
That is, is best among all other locations.
3.2. Selection of a Supplier
Supplier selection is a procedure by which companies identify, evaluate and contract with suppliers. It is most important to choose a good supplier as many international companies rely on their supply chain network. Selection of an appropriate supplier assure that you are ready to deliver your services or products on time, at the accurate cost and meet your quality standards. Assume that a company is looking for a suitable supplier for its services. After initial screening, a set of five alternatives, , are considered for further evaluation. Further, these alternatives are classified by a set of five criteria depicting the total cost of opportunity , experience in market , storage and handling facilities , quality and safety and specific methods of delivery .
- Step 1.
Performance values for each alternative on the basis of conflicting criteria in the form of bipolar fuzzy decision matrix given by a decision maker are presented in
Table 5,
Where each entry
in the matrix represents the positivity and negativity of an alternative
,
for criteria
,
. Further, the weights of the criteria are given in vector form as
0.2372 0.2249 0.0685 0.1760 0.2934
, which are determined by Equations (
1). Clearly, each
and also satisfy the normalized condition, that is,
.
- Step 2.
The bipolar fuzzy concordance sets
are enumerated by using Equations (
2)–(
4), respectively.
- (1)
The bipolar fuzzy strong concordance sets
are given as:
- (2)
The bipolar fuzzy median concordance sets
are as:
- (3)
The bipolar fuzzy weak concordance sets
are given as:
The indifferent sets
are computed by employing Equations (
5) as:
The bipolar fuzzy discordance sets
,
,
are established by applying Equations (
6)–(
8), respectively.
- (1)
The bipolar fuzzy strong discordance sets
are:
- (2)
The bipolar fuzzy median discordance sets
are:
- (3)
The bipolar fuzzy weak discordance sets
are:
- Step 3.
The importance weights, which are assigned to bipolar fuzzy strong, median, weak concordance sets and indifferent sets by decision maker, are shown in Equations (
17). The bipolar fuzzy concordance indices
are calculated by employing Equations (
9), which are used as entries to construct the bipolar fuzzy concordance matrix
For instance, bipolar fuzzy concordance index
is determined as:
- Step 4.
The weighted distances between any two alternatives with respect to each criteria are calculated by using the bipolar fuzzy Euclidean distance and are shown in
Table 6.
For example, the Euclidean distance between
and
with respect to criteria
is calculated as
Similarly, , , , and others.
- Step 5.
The importance weights, which are assigned to bipolar fuzzy strong, median and weak discordance sets by decision maker, are shown in Equations (
18). The bipolar fuzzy discordance indices
are calculated by applying Equations (
10), which are used as entries to construct the bipolar fuzzy discordance matrix
For instance, the bipolar fuzzy discordance index
is determined as:
- Step 6.
The outranking relationships between the alternatives, as strong outranking relation
and weak outranking relation
, are computed by comparing the entries of bipolar fuzzy concordance and discordance matrices along with the concordance and discordance levels which are specified by decision maker as:
The strong and weak outranking relations are established by applying Equations (
11) and (
12), respectively, and are shown in
Table 7.
- Step 7.
The strongly outrank graph
and weakly outrank graph
are drawn in
Figure 2 according the strong and weak outranking relations, respectively. These outranking graphs are used to find the average ordering of alternatives by following the iterative procedure explained in
Section 2.5.
By analyzing these outranking graphs through the iterative procedure mentioned in
Section 2.5, the results of forward ranking
, reverse ranking
and the average ranking
are obtained and these rankings are summarized in
Table 8. Finally, on the basis of average ranking, these five alternative are ranked as: