Академический Документы
Профессиональный Документы
Культура Документы
Environment
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].
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; , ; α′, β′).
1
Where and x, x 0.5 for x
x . This TrIFN is denoted by
= , , , ,
2
1 1
3 2 2 3
6 6
1
3
2
3
Rank (A) = (Sqrt ((xµ(A))2+ (yµ(A))2), Sqrt ((xυ(A))2 + (yυ(A))2 ))
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 vogel’s 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