Professional Documents
Culture Documents
1, January 2015
ABSTRACT
In this paper we introduce Hexagonal intuitionistic fuzzy number with its membership and non membership
functions. The main objective of this paper is to introduce an Intuitionistic Fuzzy Transportation problem
with hexagonal intuitionistic fuzzy number. The arithmetic operations on hexagonal intuitionistic fuzzy
numbers are performed. Based on this new intuitionistic fuzzy number, we obtain a initial basic feasible
solution and optimal solution of intuitionistic fuzzy transportation problem. The solutions are illustrated
with suitable example.
KEYWORDS
Intuitionistic fuzzy number, Hexagonal Intuitionistic fuzzy number, Hexagonal Intuitionistic Fuzzy
Transportation problem, Initial Basic Feasible Solution, Optimal Solution.
1. INTRODUCTION
The classical transportation problem refers to a special type of linear programming problem in
which a single homogeneous goods kept at various sources to various destinations in such a way
that the total transportation cost is minimum. The basic transportation problem was introduced
and developed by Hitchcock in 1941 in which the transportation costs, the supply and demand
quantities are crisp values. But in the real, the parameters of a transportation problem may be
uncertain due to many uncontrollable factors. To deal such fuzziness in decision making,
Bellmann and Zadeh[3] and Zadeh[12] introduced the concept of fuzziness. Many authors
discussed the solutions of fuzzy transportation problem(FTP) using various techniques. In 1982,
Oheigeartaigh [8] proposed an algorithm to solve FTP with triangular membership function. In
1996, Chanas and Kutcha [4] proposed a method to find the optimal solution to the transportation
problem with fuzzy coefficients. In 2010, Pandian and Natarajan [9] proposed a new algorithm
namely fuzzy zero point method to find optimal solution of a FTP with trapezoidal fuzzy
numbers.
Sometimes the concept of fuzzy set theory is not enough to deal the vagueness in transportation
problems. So intuitionistic fuzzy set (IFS) theory is introduced to deal the transportation
problems. In 1986, the idea of intuitionistic fuzzy sets introduced by Atanassov [1,2] to deal
vagueness or uncertainty. The main advantage of IFSs is that include both the degree of
membership and non membership of each element in the set.
DOI : 10.5121/ijfls.2015.5102
15
International Journal of Fuzzy Logic Systems (IJFLS) Vol.5, No.1, January 2015
In recent years, IFSs play a wide role in decision making in fuzzy environment. In 2012, Gani and
Abbas[6] solved intuitionistic fuzzy transportation problem(IFTP) with triangular membership
function using zero suffix algorithm. Agarval and Gupta proposed a ranking method to solve an
IFTP with generalized trapezoidal IFNs.
In this paper, we introduce IFTP with hexagonal intuitionistic fuzzy demand and supply. And we
obtain an initial basic feasible solution and optimal solution of the same.
The paper is organized as follows: In chapter 2, some basic definitions are given. In chapter 3,
hexagonal intuitionistic fuzzy numbers (HIFNs) are introduced and its basic arithmetic operations
are discussed. In chapter 4, mathematical formulation of Hexagonal IFTP is given. Also the
solution algorithms are given and they are illustrated with numerical examples. Finally, the paper
is concluded in chapter 5.
2. PRELIMINARIES
2.1. Definition (Fuzzy set [FS])
of X is defined as A
= x, x
/ x X where
Let be a nonempty set. A fuzzy set A
x
is called the membership function which maps each element of to a value between 0
and 1.
'()
% ,
#
1
=
,
'()
$
#
"
0, (+-)./0-
16
International Journal of Fuzzy Logic Systems (IJFLS) Vol.5, No.1, January 2015
'()
% ,
#
1, '() 1
=
$ 2
,
'() 2
#2
"
0, (+-)./0-
#
# 1 1
# 2 + 2 7 8 , '()
#
1, '() 2 1
=
$ 1 1 7 2 8 , '()
2
4
#
2 4 2
#
1
# 7 5
8 , '() 4 5
2 5 4
#
"
0, (+-)./0-
: of
Let be a nonempty set. An Intuitionistic fuzzy set
X is defined as
:
= x,
; x
,
; x
/ x X where
; x
and
; x
] are membership and non
x
,
x
:
membership functions such that
[0,1]
and 0 C
;
;
;
+
;
1 for all
X.
International Journal of Fuzzy Logic Systems (IJFLS) Vol.5, No.1, January 2015
;
1, <
0, <
%
% '
,
# '
,
#
1 ; =
1, =
0, =
=
1
$ J
,
$ J
,
#
#
" 0, <
" 1, <
Where ', ' , J, J are functions from [0,1], ' and J are strictly increasing
functions and J and ' are strictly decreasing functions with the conditions
0 '
+ '
1 and 0 J
+ J
1 .
2.8. Definition (Triangular Intuitionistic Fuzzy Numbers [TIFN])
18
International Journal of Fuzzy Logic Systems (IJFLS) Vol.5, No.1, January 2015
0, (+-)./01
% 1 W
Y , '()
2
#
# 1
# 2 7 8 , '()
#
0, '() 2 1
=
$ 1 7 2 8 , '()
2
4
# 2 4 2
# 1 1
4
# + W
Y , '() 4 5
# 2 2 5 4
"
1, (+-)./0-
IFN 3 = , , , 2 , 4 , 5
, K , K , , 2 , 4 K , 5 K
:
Figure 1.Hexagonal
19
International Journal of Fuzzy Logic Systems (IJFLS) Vol.5, No.1, January 2015
:
Let 3 = , , , 2 , 4 , 5
, K , K , , 2 , 4 K , 5 K
and
:
Z 3 = [ , [ , [ , [2 , [4 , [5
, [ K , [ K , [ , [2 , [4 K , [5 K
be two HIFNs. Then
:
:
3 + Z 3 = + [ , + [ , + [ , 2 + [2 , 4 + [4 , 5 + [5
,
K + [ K , K + [ K , + [ , 2 + [2 , 4 K + [4 K , 5 K + [5 K
.
:
:
3 Z 3 = [5 , [4 , [2 , 2 [ , 4 [ , 5 [
,
K [5 K , K [4 K , [2 , 2 [ , 4 K [ K , 5 K [ K
.
:
:
3 Z 3 = ] , ] , ] , ]2 , ]4 , ]5
where
:
` 3
] = ^//^_^ [ , [5 , 5 [ , 5 [5
] = ^//^_^ [ , [4 , 4 [ , 4 [4
] = ^//^_^ [ , [2 , 2 [ , 2 [2
]2 = ^/^_ [ , [2 , 2 [ , 2 [2
]4 = ^/^_^ [ , [4 , 4 [ , 4 [4
]5 = ^^_^ [ , [5 , 5 [ , 5 [5
` , ` , ` , `2 , `4 , `5
, ` K , ` K , ` , `2 , `4 K , `5 K
/' ` > 01
=a
`5 , `4 , `2 , ` , ` , `
, `5 K , `4 K , `2 , ` , ` K , ` K
/' ` < 0
maps the set of all fuzzy numbers to a set of real numbers defined as
:
:
:
:
O gO g2O g2O gO gO
3 = cdJe L 3 R , dJ 3
f where dJe L 3 R = P Q Sh T U V and
:
O
dJ L 3 R = P
h
Note:
:
:
If 3 and Z 3 are any two HIFNs. Then
:
:
:
:
:
:
1. 3 < Z 3 if dJe L 3 R < dJe LZ 3 R and dJ L 3 R < dJ LZ 3 R
:
:
:
:
:
:
2. 3 > Z 3 if dJe L 3 R > dJe LZ 3 R and dJ L 3 R > dJ LZ 3 R
:
:
:
:
:
:
3. 3 = Z 3 if dJe L 3 R = dJe LZ 3 R and dJ L 3 R = dJ LZ 3 R
:
:
3 =(3,5,7,9,12,15),(2,4,7,9,13,17) and Z 3 =(3,4,5,6,8,10)(2,4,5,6,10,12)
:
:
dJe L 3 R =8.38 and dJ L 3 R =8.5
Example:
:
:
dJe LZ 3 R = 5.89 and dJ LZ 3 R = 6.33
:
Z 3 .
:
:
:
:
:
Since dJe L 3 R > dJe LZ 3 R and dJ L 3 R > dJ LZ 3 R, 3 >
20
International Journal of Fuzzy Logic Systems (IJFLS) Vol.5, No.1, January 2015
o
: :
:
Minimize j : = r
lmn
smn subject to onpq lmn
= lm: , / = 1,2, , ^
mpq npq
:
:
r
lmn
= [n: , v = 1,2, , and lmn
0 /, v.
mpq
:
:
:
In the above model the transportation costs smn , supplies lm and the demands [n are HIFNs.
International Journal of Fuzzy Logic Systems (IJFLS) Vol.5, No.1, January 2015
Step 6: After every allocation, delete the row or column for which the demand fulfilled and the
supply is
depleted.
Step 7: Repeat step 3 to step 6 until all the demands are satisfied and all the supplies are
exhausted.
Consider the following IFTP with hexagonal intuitionistic fuzzy demands and supplies.
Origins
D1
D2
Destinations
D3
IF Supply
D4
(7,9,11,13,16,2
0)
(5,7,11,13,19,2
3)
(6,8,11,14,19,2
5)
(4,7,11,14,21,2
7)
(9,11,13,15
,18,20)
(8,10,13,15,19,
22)
O
1
12
O
2
O
3
11
20
(3,4,5,6,8,1
0)
(2,4,5,6,10,
12)
(3,5,7,9,12,
15)
(2,4,7,9,13,
17)
(6,7,9,11,13,
16)
(5,6,9,11,16,
18)
(10,12,14,16,20
,24)
(8,10,14,16,20,
25)
IF
Dema
nd
Solution:
The Intuitionistic Fuzzy IBFS of the above IFTP can be obtained by VAM as follows:
Now using Step 1 of the VAM calculate the value Diff for each row and column as mentioned
in the last row and column the following table.
Table 1
Origins
D1
O
1
O
2
Destinations
D2
D3
6
12
D4
9
IF Supply
Di
ff
(7,9,11,13,16,
20)
(5,7,11,13,19,
23)
(6,8,11,14,19,
25)
(4,7,11,14,21,
27)
22
International Journal of Fuzzy Logic Systems (IJFLS) Vol.5, No.1, January 2015
O
3
IF
Dem
and
11
20
(3,4,5,6,8,1
0)
(2,4,5,6,10,
12)
(3,5,7,9,12,1
5)
(2,4,7,9,13,1
7)
(6,7,9,11,13,1
6)
(5,6,9,11,16,1
8)
(10,12,14,16,2
0,24)
(8,10,14,16,20,
25)
Diff.
(9,11,13,15
,18,20)
(8,10,13,15,19
,22)
Using the step 2 identify the row/column corresponding to the highest value of Diff. In this
case it occurs at column 4. In this column minimum cost cell is (2,4). And the corresponding
demand and supply are (10,12,14,16,20,24)(8,10,14,16,20,25) and
(6,8,11,14,19,25)
(4,7,11,14,21,27) respectively. Now allocate the (minimum of the above demand and supply)
maximum possible units (6,8,11,14,19,25) (4,7,11,14,21,27) to the minimum cost position (2, 4).
And write the remaining in column 4. After removing the second row repeats the step 1, we
obtain the table
Table 2
Origins
O
1
O
2
O
3
D1
D2
Destinations
D3
IF Supply
Diff
.
(7,9,11,13,16,20)
(5,7,11,13,19,23)
(9,11,13,15
,18,20)
(8,10,13,15,19,2
2)
D4
12
(6,8,11,14,19,2
5)
(4,7,11,14,21,2
7)
11
20
IF
Deman
d
(3,4,5,6,8,10)
(2,4,5,6,10,1
2)
(3,5,7,9,12,1
5)
(2,4,7,9,13,1
7)
(6,7,9,11,13,1
6)
(5,6,9,11,16,1
8)
(-15,-7,0,5,12,18)
(-19,11,0,5,13,21)
Diff.
In the above Table 2 the highest value of Diff occurs at third column. Now allocate the
maximum possible units (6,7,9,11,13,16) (5,6,9,11,16,18) to the minimum cost position (1,3).And
write the remaining in first row. After removing the third column repeat the steps 1 to 3. Now
highest value of Diff occurs at second column. Now allocate the maximum possible units (-9,4,0,4,9,14) (-13,-9,0,4,13,18) to the minimum cost position (1,2).After writing the remaining in
column 2, remove the first row and repeats the step 1, we obtain the table
23
International Journal of Fuzzy Logic Systems (IJFLS) Vol.5, No.1, January 2015
Table 3
Destinations
D2
D3
(-9,(6,7,9,11,13,16
4,0,4,9,14)
)
(-13,(5,6,9,11,16,18
9,0,4,13,18
)
)
D1
Origins
O
1
O
2
O
3
11
IF
Demand
(3,4,5,6,8,10)
(2,4,5,6,10,12
)
(-11,4,3,9,16,24
)
(-19,9,3,9,22,30
)
Diff.
IF Supply
Diff
.
(6,8,11,14,19,25
)
(4,7,11,14,21,27
)
(9,11,13,15
,18,20)
(8,10,13,15,19,22
)
D4
(-15,-7,0,5,12,18)
(-19,-11,0,5,13,21)
Now allocate the remaining demands and supplies, we get the following complete allocation
table.
Origins
Table 4
Destinations
D3
D4
IF Supply
D1
D2
O1
(-9,4,0,4,9,14)
(-13,9,0,4,13,18)
(6,7,9,11,13,16)
(5,6,9,11,16,18)
O2
(6,8,11,14,19,25)
(4,7,11,14,21,27)
(-15,-7,0,5,12,18)
(-19,-11,0,5,13,21)
(-11,-
(3,4,5,6,8,10) 4,3,9,16,24)
O3
(2,4,5,6,10,12) (-19,-
9,3,9,22,30)
IF
Demand
Therefore, the intuitionistic fuzzy IBFS in terms of HIFNs for the given IFTP is,
International Journal of Fuzzy Logic Systems (IJFLS) Vol.5, No.1, January 2015
Minimize
j : = 69, 4,0,4,9,14
13, 9,0,4,13,18
+ 126,7,9,11,13,16
5,6,9,11,16,18
+
46,8,11,14,19,25
4,7,11,14,21,27
+ 73,4,5,6,8,10
2,4,5,6,10,12
+
1111, 4,3,9,16,24
19, 9,3,9,22,30
+
915, 7,0,5,12,18
19, 11,0,5,13,21
= 193,13,220,398,626,872
335, 124,220,398,783,1035
4.4.2. Hexagonal Intuitionistic Fuzzy Optimal Solution
Origins
D4
IF Supply
O
1
12
(7,9,11,13,16,20)
(5,7,11,13,19,23)
O
2
(6,8,11,14,19,25)
(4,7,11,14,21,27)
O
3
IF
Deman
d
11
20
(3,4,5,6,8,10
)
(2,4,5,6,10,1
2)
(3,5,7,9,12,1
5)
(2,4,7,9,13,1
7)
(6,7,9,11,13,
16)
(5,6,9,11,16,
18)
(10,12,14,16,20,
24)
(8,10,14,16,20,2
5)
(9,11,13,15
,18,20)
(8,10,13,15,19,22
)
Solution:
Now using Step 2 and step3 of the optimality algorithm [7] we get the following table in which
there will be at least one zero in each row and column
Origins
Table 5
Destinations
D3
D2
O1
0*
(7,9,11,13,16,20)
(5,7,11,13,19,23)
O2
(6,8,11,14,19,25)
(4,7,11,14,21,27)
O3
IF
Deman
d
D4
IF Supply
D1
(3,4,5,6,8,10
)
(2,4,5,6,10,1
2)
(3,5,7,9,12,1
5)
(2,4,7,9,13,1
7)
(6,7,9,11,13,1
6)
(5,6,9,11,16,1
8)
(10,12,14,16,20,
24)
(8,10,14,16,20,2
5)
(9,11,13,15
,18,20)
(8,10,13,15,19,22
)
25
International Journal of Fuzzy Logic Systems (IJFLS) Vol.5, No.1, January 2015
Now using the step 4 and step 5 for the above table. ie For every zero count the total number of
zeros in the corresponding row and column. Since the zero in the cell (1,3) has minimum
number(2) of zeros with maximum sum(12) of elements in the first row and third column. Now
allocate the maximum possible units (6,7,9,11,13,16)(5,6,9,11,16,18) to the position (1,3).And
write the remaining in row 1. After removing the third column we obtain the following table.
Table 6
D1
D2
O2
O3
(3,4,5,6,8,10
)
(2,4,5,6,10,1
2)
(3,5,7,9,12,1
5)
(2,4,7,9,13,1
7)
(10,12,14,16,20,2
4)
(8,10,14,16,20,25
)
O1
Origins
Destinations
D3
(6,7,9,11,13,1
6)
(5,6,9,11,16,1
8)
IF
Deman
d
D4
2
IF Supply
(-9,-4,0,4,9,14)
(-13,-9,0.4,13,18)
(6,8,11,14,19,25)
(4,7,11,14,21,27)
(9,11,13,15
,18,20)
(8,10,13,15,19,22)
Now repeating the steps 4 and 5 , allocate the maximum possible units
(3,5,7,9,12,15)(2,4,7,9,13,17) to the position (2,2).And write the remaining in second row. After
removing the second column again apply the steps 4 to 6 we obtain the following table.
Table 7
Origins
O
1
O
2
O
3
IF
Deman
d
D1
D2
(-9,4,0,4,9,14)
(-13,9,0.4,13,18
)
(3,5,7,9,12,15
)
(2,4,7,9,13,17
)
Destinations
D3
(6,7,9,11,13,16
)
(5,6,9,11,16,18
)
-
D4
2
IF Supply
(-9,4,2,7,14,22)
(-13,6,2,7,17,25)
(9,11,13,15
,18,20)
(8,10,13,15,19,
22)
(-11,5,1,6,12,19
)
(-16,9,1,6,19,25
)
(10,12,14,16,20,24
)
(8,10,14,16,20,25)
26
International Journal of Fuzzy Logic Systems (IJFLS) Vol.5, No.1, January 2015
Now allocate the remaining to fulfill the demand and supply we the following allocation table.
Table 8
Destinations
D1
D3
D4
(6,7,9,11,13,16)
(5,6,9,11,16,18)
(-9,4,2,7,14,22)
(-13,6,2,7,17,25)
(-10,1,7,14,23,31)
(-17,9,7,14,28,38)
(-9,-,0,4,9,14)
O1 (-13,Origins
9,0.4,13,18)
O2
O3
1
(-11,5,1,6,12,19)
(-16,9,1,6,19,25)
IF
Demand
IF Supply
D2
(3,5,7,9,12,15)
(2,4,7,9,13,17)
Therefore, the intuitionistic fuzzy optimal solution in terms of HIFNs for the given IFTP is,
= 9, 4,0,4,9,14
13, 9,0,4,13,18
, = 6,7,9,11,13,16
5,6,9,11,16,18
= 3,5,7,9,12,15
2,4,7,9,13,17
, 2 = 9, 4,2,7,14,22
13, 6,2,7,17,25
= 11, 5,1,6,12,19
16, 9,1,6,19,25
, 2
= 10, 1,7,14,23,31
17, 9,7,14,28,38
And the total minimum fuzzy transportation cost is given by,
Minimize
5. CONCLUSION
Usually the transportation problems are discussed with triangular intuitionistic fuzzy numbers or
trapezoidal intuitionistic fuzzy numbers. In the present paper Hexagonal Intuitionistic Fuzzy
number has been newly introduced to deal IFTP. The arithmetic operations on hexagon
intuitionistic fuzzy numbers are employed to find the solutions. Intuitionistic fuzzy problems with
six parameters can be solved by introducing HIFNs. For future research we propose generalized
Hexagonal Intuitionistic fuzzy numbers to deal problems in intuitionistic fuzzy environment.
27
International Journal of Fuzzy Logic Systems (IJFLS) Vol.5, No.1, January 2015
REFERENCES
[1]
[2]
Atanassov.K.T., (1986) Intuitionistic fuzzy sets, Fuzzy sets and systems, vol.20, No.1, pp. 87-96.
Atanassov, K.T.,(1999) Intuitionistic Fuzzy Sets: Theory and Applications, Physica Verlag ,
Heidelberg , New York.
[3] Bellmann.R.E. and Zadeh.L.A., (1970) Decision making in fuzzy environment, Management
sciences, Vol.17, pp.141-164.
[4] Chanas.S and Kutcha.D., (1996) A concept of the optimal solution of the transportation problem
with fuzzy cost coefficients, Fuzzy Sets and Systems, 82, pp.299-305.
[5] Hussain.R.J and Senthil Kumar.P., (2012) Algorithm approach for solving intuitionistic fuzzy
transportation problem, Applied mathematical sciences, Vol. 6, No.80, pp.3981- 3989.
[6] Nagoor Gani.A, and Abbas.S., (2012) A New method for solving
Intuitionistic Fuzzy
Transportation problem using zero suffix algorithm, International Journal of Mathematical Science
and Engineering , Vol.6, No.3, pp.73- 82.
[7] Nagoor Gani.A, Abbas.S., (2013) A New method for solving Intuitionistic Fuzzy Transportation
problem, Applied Mathematical Sciences, Vol.7, No.28, pp. 1357-1365.
[8] Oheigeartaigh.H.,(1982) A fuzzy transportation algorithm, Fuzzy Sets and Systems, pp. 235-243.
[9] Pandian.P and Natarajan.G., (2010) A new algorithm for finding a fuzzy optimal solution for fuzzy
transportation problem, Applied Mathematical Sciences, Vol. 4, No. 2, pp.79-90.
[10] Rajarajeswari.P., Sahaya Sudha.A. and Karthika.R., (2013) A New Operation on Hexagonal Fuzzy
Number, International Journal of Fuzzy Logic Systems ,Vol. 3, No. 3, pp.15-26.
[11] Rajarajeswari.P. and Sahaya Sudha.A., (2014) Ranking of Hexagonal Fuzzy Numbers using
Centroid, AARJMD , Vol. 1, No. 17 , pp. 265-277.
[12] Zadeh.L.A., (1965) Fuzzy sets, Information and Control, 8, pp. 338-353.
28