Abstract
Introduction
The theory of fuzzy set introduced by Zadeh[8] in 1965 has achieved successful
applications in various fields. The concept of Intuitionistic Fuzzy Sets (IFSs)
proposed by Atanassov[1] in 1986 is found to be highly useful to deal with vagueness.
The major advantage of IFS over fuzzy set is that IFSs separate the degree of
membership (belongingness) and the degree of non membership (non belongingness)
of an element in the set .The concept of fuzzy mathematical programming was
introduced by Tanaka et al in 1947 the frame work of fuzzy decision of Bellman and
Zadeh[2].
In [4], Nagoor Gani et al presented a two stage cost minimizing fuzzy
transportation problem in which supplies and demands are trapezoidal fuzzy number.
In [7], Stephen Dinager et al investigated fuzzy transportation problem with the aid of
trapezoidal fuzzy numbers. In[6], Pandian.P and Natarajan.G presented a new
412 R. Jahir Hussain and P. Senthil Kumar
algorithm for finding a fuzzy optimal solution for fuzzy transportation problem. In
[3], Ismail Mohideen .S and Senthil Kumar .P investigated a comparative study on
transportation problem in fuzzy environment.
In this paper , a new ranking procedure which can be found in [5] and is used to
obtain a basic feasible solution and optimal solution in an intuitionistic fuzzy
transportation problem[IFTP]. The paper is organized as follows: section 2 deals with
some terminology, section 3 provides the mathematical formulation of intuitionistic
fuzzy transportation problem, section 4 deals with solution procedure, section 5
consists of numerical example, finally conclusion is given.
Terminology
Definition 2.1: Let A be a classical set, be a function from A to [0,1]. A fuzzy
set with the membership function is defined by
, ; 0,1 .
Where f1(x) and h1(x) are strictly increasing and decreasing function in
, and , respectively
The Transportation Problem in an Intuitionistic Fuzzy Environment 413
1
, ;0 1
x 0
, ;0 1
1
Here m is the mean value of A. and are called left and right spreads of
membership function x , respectively. represents left and right spreads
of non membership function x , respectively. Symbolically, the intuitionistic fuzzy
number is represented as AIFN =(m; , ; , ).
2
1 1
3 2 2 3
6 6
1
3
2
3
Definition 2.5: Let and be two TrIFNs. The ranking of and by the R(.) on
E, the set of TrIFNs is defined as follows:
i. R( )>R( ) iff
ii. R( )<R( ) iff
iii. R( )=R( ) iff
Definition 2.6: The ordering and between any two TrIFNs and are defined
as follows
i. iff or and
ii. iff or
Arithmetic Operations
Addition: = , , , ,
I I
Subtraction: B = , , , ,
Multiplication
A B l ,l ,l l ,l ,l
Where,
The Transportation Problem in an Intuitionistic Fuzzy Environment 415
min , , ,
= max { , , ,
min { , , , }
max { , , , }
Scalar multiplication
i. , , , , , 0
ii. , , , , , 0
Subject to
, 1,2, ,
, 1,2, ,
0, 1,2, ,
1,2, ,
Definition 3.1: Any set of intuitionistic fuzzy non negative allocations >(-
2,0,2)(-3,0,3) where is small positive number, which satisfies the row and
column sum is a IF feasible solution.
Definition 3.2: Any feasible solution is an intuitionistic fuzzy basic feasible solution
if the number of non negative allocations is at most (m+n-1) where m is the number of
rows and n is the number of columns in the transportation table.
Definition 3.4: If an intuitionistic fuzzy basic feasible solution contains less than
(m+n-1) non negative allocations, it is said to be degenerate.
4 Select the empty cell having the most negative value of from this cell we
draw a closed path drawing horizontal and vertical lines with corner cell
occupied. Assign sign + and alternately and find the IF minimum allocation
from the cell having negative sign. This allocation having negative sign.
5 The above step yield a better solution by making one (or more) occupied cell
as empty and one empty cell as occupied. For this new set of intuitionistic
fuzzy basic feasible allocation repeat from the step1, till an intuitionistic fuzzy
optimal solution is desired.
418 R. Jahir Hussain and P. Senthil Kumar
Numerical Example
Consider the 4 4 IFTP
Since = (17, 27, 38) (11, 27, 44), the problem is balanced
IFTP. There exists an IF initial basic feasible solution.
Since the number of occupied cell having m+n-1 and are also independent, there
exist a non degenerate IF basic feasible solution. Therefore, the initial IF
transportation minimum cost is,
Min I =(-112,131,381)(-233,131,502)
= , , , , , , + , ,
, , , ,=(4,6,8)(3,6,9)
= , , , ,
+ , , , ,
, , , , =(-6,-4,-2)(-7,-4,-1)
= , , , , + , , , ,
, , , , =(6,8,10)(5,8,11)
= , , , , + , , , ,
, , , , =(-3,-1,1)(-4,-1,2)
= , , , , + , , , ,
, , , , =(-8,-6,-4)(-9,-6,-3)
= , , , , + , , , ,
, , , , =(3,5,7)(2,5,8)
Where
= , , , , , = , , , ,
, , , , = -[ , , , , + , , , , ]
Conclusion
Mathematical formulation of intuitionistic fuzzy transportation problem and
procedure for finding an intuitionistic fuzzy optimal solution in two stages are
discussed with suitable numerical example. In the first stage, initial basic intuitionistic
fuzzy feasible solution using intuitionistic fuzzy vogels approximation method is
determined. In second stage, intuitionistic fuzzy optimal solution using intuitionistic
fuzzy modified distribution method is calculated. The new arithmetic operations of
triangular intuitionistic fuzzy numbers are employed to get the optimal solution in
terms of triangular intuitionistic fuzzy numbers. This method is a systematic
procedure, both easy to understand and to apply also; it can serve as an important tool
for the decision makers when they are handling various types of logistic problems
having intuitionistic fuzzy parameters.
References
[1] K.T.Atanassov, Intuitionistic fuzzy sets, fuzzy sets and systems, vol.20,
no.1.pp.87- 96,1986.
[2] R.Bellman,L.A.Zadeh,Decision making in a fuzzy environment, management
sci.17(B)(1970)141-164.
[3] S.Ismail Mohideen, P.Senthil Kumar, A Comparative Study on Transportation
Problem in fuzzy environment. International Journal of Mathematics
Research,Vol.2Number.1 (2010),pp. 151-158.
[4] A.Nagoor gani, K.Abdul Razak, Two stage fuzzy transportation problem,
journal of physical sciences,vol.10,2006,63-69.
[5] A.Nagoor Gani, Abbas., Intuitionistic Fuzzy Transportation problem,
proceedings of the heber international conference pp.445-451.
[6] P.Pandian and G.Natarajan., A new algorithm for finding a fuzzy optimal
solution for fuzzy Transportation problems. Applied mathematics sciences,
Vol. 4,2010, no.2, 79-90.
[7] D.Stephen Dinager, K.Palanivel,The Transportation problem in fuzzy
environment, int.journal of Algorithm, computing and mathematics , vol2, no3,
2009.
[8] L.A. Zadeh, Fuzzy sets ,information and computation, vol.8,pp.338-353,1965