Professional Documents
Culture Documents
Using TMF
Abstract
develop Fuzzy version of Vogel's algorithm for finding fuzzy basic feasible
solution and Fuzzy version of MODI algorithm for finding fuzzy optimal solution
of a fuzzy transportation problem and compare the results with some different
ranking functions.
Abbreviations:
~
b j -The fuzzy demand of the product of the jth destination
22
~
C ij -The fuzzy transportation cost for one unit quantity of the product from the ith source to
jth destination
~ -The fuzzy quantity of the product that should be transported from the i th source to jth
X ij
destination,
2.1 Introduction
model has wide practical applications in the transportation systems, the supply
cost (or time) is minimized or the total transportation profit is maximized [4, 6,
20, 98, 77] . Efficient algorithms have been developed for solving the classical
transportation problem when the cost coefficients and supply and demand
quantities are exactly known [40]. There are effective algorithms for solving the
transportation problems when all the decision parameters, ie the supply available
at each source, the demand required at each destination as well as the unit
transportation costs are given in a precise way. But in real life, there are many
whether conditions etc. Hence we cannot apply the traditional classical methods
23
to solve the transportation problems successfully.In such cases, to use fuzzy
numbers for modeling the problem is quite appropriate as seen in [112]. Bellman
and Zadeh [10] were the first to consider the application of the fuzzy set theory in
solving optimization problems. Zimmermann [113] applied the fuzzy set theory to
the linear programming and multi-criteria decision making problems, and his
fuzzy model was soon developed into fuzzy optimization models. Since the
to the Fuzzy Transportation Problem (FTP). Chanas and Kuchta [20] discussed
the type of transportation problems with fuzzy cost coefficients and developed an
algorithm for obtaining the optimal solution. Gupta and Mellawat [46] developed
coefficients. Chanas and Kuchta [22] described an algorithm for solving the
integer FTP. Liu and Kao [64] developed a procedure to derive the extension
principle of fuzzy objective value of the FTP, in which the cost coefficients and
model and solve the real world problems.Edward et.al [39] proposed the simplex
type algorithm for the solving the Fuzzy transportation problems. Chanas,
solving the fuzzy relation with liner objective functions. NagoorGani and Abdul
Razak [72] obtained a fuzzy solution for a two stage cost minimizing fuzzy
24
transportation problem in which supplies and demands are trapezoidal fuzzy
numbers. Amit Kumar et al, [3] presented a Bi-criteria fixed charge transportation
parameters and variables are triangular L-R fuzzy number. Amit Kumar and
problem using generalized fuzzy number .Stephan Dinagar [93] proposed a new
algorithm for finding a fuzzy optimal solution for fuzzy transportation problem
where all parameters are trapezoidal fuzzy numbers.Several authors are obtained
the fuzzy optimal cost of fuzzy transportation problem using trapezoidal fuzzy
numbers. In general, most of the existing techniques provide only crisp solutions
for the fuzzy transportation problem. In this chapter proposed a new method for
numbers.
The idea is apply to the Zadeh’s extension principle [5, 17].A pair of two-
bounds of the a -cut of the objective value. Using the triangular membership
value of a and verified the triangular membership function and compare the
25
2.2 Transportation Problem:
sources to the different destinations. The sources from which we need to transport
refer the supply while the destination where commodities arrive referred the
demand. It has been seen that on many occasion, the decision problem can also be
formatting as TP. In general we try to minimize total transportation cost for the
follows:
m n
Max / Min Z = åå cij xij
i =1 j =1
n
Subject to åx
j =1
ij = ai
åx
i =1
ij = b j , "xij ³ 0
destination j
26
2.2.2 Uncertainty in Transportation Problem:
(ii) The Roads are damaged in the raining days, that stage the amount of
(iii) Uncertainty about the availability of product. To deal with such situations,
problems.
m n
~
å a~ = å b
i =1
i
j =1
j i = 1,2....m & j = 1,2....n
~
for all X ij ³ 0
~
Where X ij - Represents the fuzzy variables
~ ~
Cij , a~i and b j - Represents the Fuzzy Constants.
27
Table 1: Represents the tabular form of the fuzzy transportation problem
Destinatio n ( j ) ® 1 2 … … N Fuzzy
Source (i) ¯ availability
1 ~ ~ … … ~ ~
C11 C12 C1n a1
~ ~ ~
2 C 21 C 22 … … C2n a~2
. . . . . .
. . . . .
M ~ ~ ~ a~m
Cm1 Cm2 C mn
Fuzzy ~ ~ ~ m n
b1 b2 bm ~
å a~ = å b
i =1
i
j =1
j
Demand(bj)
~ ~
C ij = [ cij , cij , cij ] , X~ ij = [ xij , xij , xij ] , a~i = [ ai , ai , ai ] b j = [ b j , b j , b j ]
Remark:
m n
~
If å a~i =
i =1
åb
j =1
j then the fuzzy transportation problem is said to be balanced
transportation problem.
28
2.3.2 Definition: [9]If the number of positive allocations in a fuzzy basic
solution.
Theorem: 1 The necessary and sufficient condition for the existence of a fuzzy
m n
~
å a~ = å b
i =1
i
j =1
j
(Total Supply = Total Demand)
Let there exists a fuzzy feasible solution to the fuzzy transportation problem
~ m n ~ ~
min / max Z » åå C ij X ij
i =1 j =1
m
~ ~
Subject to åX
i =1
ij »bj j - 1,2,.....n
n
~
åX j =1
ij » a~i i = 1,2......m
m n
~
å a~i =
i =1
åb
j =1
j i = 1,2....m & j = 1,2....n
~
for all X ij ³ 0
m n m n
~ ~ ~
From , we haveå X ij » a~i j = 1,2....n ------ (2)
i =1
åå X ij »
j =1 i =1
åb
j =1
j
n
~ ~ m n m
From, we haveå X ij » b j i = 1,2....m ------ (3) ~
åå X ij » å a~ i
j =1 i =1 j =1 i =1
29
m n
~
From the equation 2 and 3 å a~i =
i =1
åb
j =1
j
Sufficient Condition:
Since all ai and b j are positive, xij must be all positive. Therefore the
feasible solution.
namely the fuzzy initial feasible solution and fuzzy optimal solution. For finding
the fuzzy initial feasible solution using the fuzzy transportation problem there are
numerous methods but fuzzy Vogel’s approximation method is preferred over the
other methods. Since the initial fuzzy basic feasible solution obtained by this
method is either optimal or very close to the optimal. We discuss fuzzy Vogel’s
approximation method and verify its solution in the nature of fuzzy triangular
membership function.
Step: 1 Find the Ranks of all the Fuzzy Costs, represented by fuzzy triangular
number.
30
Step: 2 Find the Penalty cost for each row and each column;
(i.e) It is the difference between the smallest rank and the next smallest ranks.
Step: 4Allocate as much as possible in the lowest rank cell of the row or column
Step: 5In case the allocation is made fully to a row or columns ignore that row
Step: 6Repeat the procedure for step (2) to Step (5) until all the demands are
satisfied. The feasible solution thus obtained is the initial basic fuzzy feasible
solution.
Fuzzy optimality test can be conducted to any fuzzy initial basic feasible
(m + n-1) non-negative allocation, where “m” is the number of fuzzy origins and
“n” is the number of fuzzy destinations. Also these allocations must the
below
Step: 1Find out the set of fuzzy triangular numbers u)i = [ui , ui , ui ] and
[cij , cij , cij ] for each occupied cells (i,j) received allocations
31
Step: 2To start with zero triangular fuzzy number to any row (or) column
and cˆij = [cij , cij , cij ] for each cell (i, j) Then find the rank Rij of the net evaluation
(i) If Rij < 0 for all (i, j), then the optimal allocation is made as it is a unique
optimal solution.
(ii) If Rij > 0 foratleast one (i, j), then the solution is optimal but an alternate
(iii) If Rij = 0 for all (i, j), then the solution is not optimal.
Step: 5Select the un occupied cell having the most positive value of Rij . From
this cell draw a closed loop path consists of successive horizontal and vertical
segments whose corner cells are occupied cell which starts and ends at the
negative signs in the appropriate corners; this change will keep the supply and
Step: 6The above step yield a better solution by making one (or) more basic cell
as unoccupied cell. For the new set of fuzzy basic feasible allocation, repeat the
32
above procedure from case (ii) step 1, until a fuzzy basic feasible solution
obtained.
m n
åa = åb
) )
Since i j = 33.The problem is balanced fuzzy transportation problem.
i =1 j =1
Table: 2The Rank of Fuzzy costs are calculated. Then a penalty cost for each row
33
Destinatio n ( j ) ® D1 D2 D3 D4 Fuzzy capacity
Source (i ) ¯
O2 8 7 4 3 [2,4,6] (1)
O3 4 6 6 7 [4,6,8] (2)
Table: 3 The Rank of Fuzzy costs are calculated. Then a penalty cost for each row
O2 8 7 4 3 [2,4,6] (1)
Table: 4 The Rank of Fuzzy costs are calculated. Then a penalty cost for each row
34
Destinatio n ( j ) ® D2 D3 D4 Fuzzy capacity
Source (i ) ¯
O3 6 6 7 [-1,3,7] (0)
Table: 5 The Rank of Fuzzy costs are calculated. Then a penalty cost for each
O3 6 6 [-1,3,7] (0)
(1) (2)
Table: 6To find the Rank of Fuzzy Numbers and find the Penalty cost and the
Destinatio n ( j ) ® D2 D3 Fuzzy
Source (i ) ¯ capacity
O3 6(-2,1,4) 6 [-1,3,7]
35
Since the allocate made is incomplete, steps 1 to 4 in 2.5.1 are repeated
O3 6(-4,2,6) [-5,2,9]
[0,1,2]
[-3,1,5] [1,3,5]
The Number of cells have been allocated is 6 = 3+4-1, so, the solution is non-
36
The fuzzy transportation cost associated with the Fuzzy basic feasible
= [0,1,4] +[-6,4,30]+[1,9,25]+[2,12,30]+[-8,6,32]+[-16,0,48]
R=1 (50.75
zij )
)
The fuzzy transportation cost associated with the form basic feasible solution
= [0,1,4]+[-10,4,26]+[6,9,30]+[10,12,38]+[-8,6,32]+[-24,0,36]
= [-26, 32,166]
R1 ( zij ) = 51
)
By step 1 of 2.5.2, a set of triangular fuzzy numbers u i and v j are computed such
) )
The 3rd row has maximum number of allocated cells, we start with the third row:
Let u3 = [-1, 0, 1]. The remaining values can be obtained as given below:
)
37
v1 = [3, 4, 5]
)
v2 = [3, 6, 9],
)
Similarly, v3 = [3, 6, 9],
)
v4 = [-6, 5, 12]
)
u1 = [-9,-4, 1] u2 = [-7, - 2, 3]
) )
Step 2 to step 5 of case (ii) are proceeded, and reallocations are made
38
Since the rank of these net evaluations unoccupied cells are negative, the initial
cost:a- cut Fuzzy Transportation cost and fuzzy allocation are computed from
ìx -0 ü ìx -0 ü
ïï 0 £ x £ 1ï 0 £ x £ 1ï
mC12 ( x) = í 1 - 0
ï ïï ï
ý m X 12 ( x) = í 1 - 0 ý
ïx -2 1 £ x £ 2ïï ïx -2 1 £ x £ 2ïï
ïî 2 - 1 þ ïî 2 - 1 þ
ca 12 · xa 12 = [a 2 , (a + 2) 2 -----------
] (A)
ca 24 · xa 24 = [4a + 4a + 1 , 4a - 20a + 25
2 2
----
] (c)
ca 33 · xa =
33 [12a 2 + 16a - 16 , 8a 2 + 44a + 48 ] (F)
----
The varing of fuzzy transportation cost due to the degree of certainity is illustrated
in the table:
39
a - Degree of Rang of the Fuzzy Transportation Roubst Ranking
0 [-27, 169] 71
= 443.6375
B
95
90
85
Y Axis Title
80
75
70
X Axis Title
minimized in the range [0.1, 0.3]. The value of the cost os 69.94
Conclusion:
described by triangular fuzzy numbers which are more realistic and general in
problems and obtained the fuzzy optimal cost. Ranges of transportation cost of
41