Proceedings of December 16 - 18, 2010 << — Edited By i Sams 2010 Organised By Department of Mathematics & Department of Computer Applications MEPCO SCHLENK ENGINEERING COLLEGE (An ISO - 9001 : 2008 Certified Institution) Mepco Engg. College Post, Si Tamil Nadu, India. wApplication of Mathematics in Architecture (Indian Temples) Vijai Anand and P, Palanichami Generalized Gaussian Quadrature Rules over Triangle yan and KV. Nagaraja Oscillation Criteria for Second Order Nonlinear Delay S. Pandian, G. Purushothaman and Y. Balachandar tructured Model on CN using Di dS. Rajasekaran Partial Differential Equations || Methods on Ordinary Differential Equation ‘onalagusamy, P.J.A. Alphonse and M, Chandru RP Base Stock System for Patient Customers with Demand Distribution Undergoing a Change with Constant Coefficent hk fathima, P. Sheik Uduman, S. Srinivasan and R. Sathyamoorthy Dowla An Inyentory Model for Patient Customers with Demand Distribution M.G. Fajlul Kareem, P. Sheik Uduman, S. Srinivasan and R. Sathyamoorthy Performance Analysis of Mx/G/I Retrial Queue with Two Phases of Heterogeneous Service and Different Vacation Policies NonMarkovian System Deepak Gupta and Anjana Solanki Optimal Allocation of Servers to the Customers - Holding Perishable Inventory in Service Facility System R. Satheesh Kumar and C. Elango ‘Theory and Methodology Chance Constrained Programming Model for Multi-objective Interval Solid Transportation Problem under Stochastic Environment using Fuzzy Approach 4. Nagarajan and K. Jeyaraman On Determination of Optimal Reserve Inventory between Two Machines with Change in Revamp Time CD. Nanda Kumar, S. Srinivasan, P.S. Sehik Uduman and R. Sathiyamoorthy LMI Approach for Stability of Delayed Stochastic Reaction Diffusion Recurrent Neural Networks and Wiener Process C. Vidhya and P. Balasubramaniam ‘Minimizing Wavelength Requirements in all Optical WDM Networks S. Eshilarasi, N. Saivaraju and S. Baskaran ‘A Comparative Study on Transportation Problem in Fuzzy Environment ‘S Ismail Mohideen and P. Senthil Kumar Prediction and Optimization of Spur Gear Pair by Response Surface Method AG. Kamble, A.D. Lokhande, R. Venkata Rao and A.S. Potdar ‘An Inventory Model for Product Life Cycle with Growth Stage C.Krishnamoorthi Construction of (12 x 12) Graeco Latin Square Design Based on Mutually Orthogonal Latin Square Design M, Pachamuth On the Mean Production Rate Analysis of Transfer-Line Production Systems with a Rework. Machine S Kannan, G. Daisy Rani and P.R. Thiripurasundari Estimation of Supply Response using Sure Model N. Chitra, S. Jeyabharathi and G. Latha Process Capability Index Based Control Charts for Variables J. Subramani and S. Balamurali Analysis of Haemoglobin Value in Gestation using Hidden Markov Model P. Sunitha, D. Nagarajan and V. Nagarajan im 175 178 183 188 192 195 198 203 208 214 217 23 26 230 235 239) 243 249 254 260inference om Bering Tred nM a Aenk Engineering College, Slat db Cony nia A Comparative Study on Transpo, Problem in Fuzzy Environment §. Ismail Mohideen” and P. Senthil Kumar” Associate Professor, PG and Research Department of Mathematics, Jam 7 Tiruchirapalli - 620 020. india "al Mohamed oy simohideenZyahoo co.in tings of the Internation Prvending aon “Research Scholar, PG and Research Department of Mathematics, Jamal, - 5 Tirwchirappalli ~ 620 020. India ‘Mohamed *renthise_S760@yaho0 com Abstract - In this paper, transportation problem in fuzzy environment using 4 umber is discussed. A new algorithm called the fuzzy zero point method for optimal solution of fuzzy transportation problem in single stage with -D & Palanivel.K [5] is discussed. The solution procedure ty it Dinegar.D & PaloniveLK [5] elgorithm with numerical examph ‘comparative result is given. Keywords Trapezoidal fuzzy numbers, Fuzzy transportation, Fuzzy Vogel's approxi Fuzzy Modified Distribution Method, Fuzzy Optimal Solution, Fuzzy Zero Polut My 1, INTRODUCTION 2, TERMINOLOGY ‘The fuzzy transportation problem (FTP) 2.1 Definition ¥ is one of the special kinds of fuzzy linear Let A be a classical set i function from A to [0,1]. A fizzy ‘membership function (x) is: def (G 14)) |x © A and j4(x) (0, t]). 2.2 Definition peg A real fuzzy number & = (a is subset from the real line R with the, function (a) satisfying the follo i) i) ili) iy) yj ) vi) pa(a)=0 for 2.3 Arithmetic Operations Let @ = [a1 a 5 = [bi, ba, bs, by) be fuzzy numbers then —a &.(pyrbytbstba) FE (brtbrtbstby), q, + ba), (bit bet bst by), if 4 ) 3. FUZZY TRANSPORTATION PROBLEM AND ITs MATHEMATICAL FORMULATION Consider transportation with m fuzzy origins (rows) and n fuzzy destinations (columns). Let Cy = [C?, Ce GP the cost of transporting one unit of the product from i" fuzzy origin to j fuzzy destination. Let a=[a, af, a, ai] be the quantity of commodity available at fuzzy origin i. Let by = [6(”, B, BM, Bf] be the quantity of commodity needed at fuzzy destination j Let yea, 2, oe el be the quantity transported from i" fuzzy origin to j* fuzzy destination, so as to minimize the fuzzy transportation cost. The linear programming model representing the fuzzy transportation problem is given by, Tele. oe. a] [x 32, a, x] Mir Subject to the constraints 227 oii Proceedings ofthe International Conference - ICETMCA2010 a en Be wor a\? |fori=1,2,.. fa, a, a, [B, 62, B97] forj= 1,2... [xD, 22, 22), xPJz0 4, NUMERICAL EXAMPLE 4.1 Ranking Technique - I" Here the algorithm of Pandian.P & Natarajan.G [4] and Stephen Dinegar.D & Palanivel.K [5] is used with the ranking R2) = (a; +0, Hag + 4.1.1 The Fuzzy Transportation Problem technique a ee capacity Fo aa aa se Tl FOTN. fo 2.31 1,231 FO [sea [asst Taaep] ss ey] ARI | HS) Taka Dens Fi 4.1.1.4) Two Stage Method Stage I The fuzzy initial basic feasible solution using Fuzzy —_Vagol’s Approximation Method(F VAM) is, 4a=[-9,0,2,11], 721=[-6,5, 8,19], F2=[1,5,6,10], *3=[13,4,6], %r4=[0,1,2.3], *34=[-2,0, 2,4] ‘The initial fuzzy transportation cost is B= [-55.5, 93, 154, 302.5] and the crisp value of A= (-$5.5+93+1544302.5)/4 = 123.5, Stage I The fuzzy optimal solution using FMDM in terms of trapezoidal fuzzy numbers, 712=[1,5,6,10], *31=[-15,5,10,30], 13,-1,3,15], %ag=[0,1,2,3], %ae = [-2,1, 4,7]Comparative Sy on Transportation Problem in Fuzzy Evironmen, A Comparati The corresponding ie ae transportation cost te He L403, 45.5, 196.5, 645] and the erisp value of 4 (-403445.5+196.5+645)/4 = 12h 4.1.1.8) Fuzzy Zero Point Method The optimum solution by using FZPM with the multiplication used by Stephen Dinegar.D & Palanivel.K [5]. 1, 5, 6, 10), % = [5, 7, 8, 10], £9, 0, 2, 11, 9% = £9, -1, 3, 11], %=(0,1,2,3], %4=[1,2,3,4] The total fuzzy transportation cost is H=[-202.5, 66, 176, 444.5] and the crisp valueof f= (-202.5+66+176+444.5)/4 =121 4.1.2 Defuczified Transportation Problem Defuzzified Transportation Problem of the Fuzzy Transportation Problem in section 4.1.1. is Dy 25 175 35 gsi Dr 35 05 85 35) Ds 115) 65 55 35) Dy TIS Ls 95 25 0; O Os Demand 1s nL 9 ‘Supply }— 4.1.3 Comparative Study Fuzay Trang ‘Stage 1 FVAM ra Poy: (SSSR aay ras RO= (ta +a,tayy | F ._ Defuzzifieg’ 1 vai Rank Used Ria) = (ag +0) +05 ayyyg 1235 4.2 Ranking Technique — 1] _ Here also. the Pandian.P & Natarajan.G [4] 4.1.2.4) Two Stage Method Stage I ing Vo" initial basic feasible sotuti using Vogel's i ion method is. pal 15, 231 = 6.5, ‘ransportation Cost is Z = 123.5 optimum solution s = 1x2 = 55, xy = ¥9735,44=1 The total poaeet using pie a 15, 4, — 15, nCostis Z= 91 a CED) Dinegar.D & Palanivel, is us different ranking[2] ae R@) = (a, +20, +20, 44, 42.1 The Fuzzy Transportation Consider the ransportation problem in 4.1.1 42.1.4) Two Stage Method Stage 1 ies ce . The fuzzy initial solution using FVAM is, se h9021 1, Fa=E6: “1115,6,10}, #33513, — ®x=10,1,23), Price aetThe fuzzy optimal solution using yon in tems of trapezoidal fuzzy eM y mu 1.6.10} 9.0.2,11}2 ia sponding total fuzzy transportation cost is i. [-403, 45.5, 196.5, 645] and the crisp Sye-a034+2045 5)+2(196.5)+645)/6 = 121 2.116) Fuczy Zero Point Method fee The optimum solution by using pzPM with the multiplication used by stephen Dinegar.D & Palanivel.K [5]. #4=[1,5,6.10], 24 = [5,7,8,10], 94= 9.0.2.1], % = £913.11], %=(0123) %= (1.23.4) The total fuzzy transportation cost is % 66, 176, 444.5] and the crisp value of He(-202.5+2(66)+2(176)+444,5)/6 = 121 4.2.2 Defuzzified Transportation Problem The Defuzzified Transportation Problem of the Fuzzy Transportation Problem in section 4.1.1. is DD; by Dy __| Supply 6," 125° "35 “ise erm tes 0 fier os 65 15 fis o |ss 35 ss 95 | Demand |7.5 5.5 3.5 2.5 42.2.a) Two Stage Method Stage I The initial basic feasible solution using Vogel's Approximation method is ) Xi = 5.5, x24 = 1.5, x31 = 6.5, 3.5, x34 Total transportation Cost is Z = 123.5 ‘Proceedings ofthe International Conference - ICETMCA2010 Stage II The optimum solution using modified distribution method is X12= 5.5, X13 = 1, x03 = 1.5, X31 = 7.5, X33 = 1, X34 = 2.5 The Total Transportation Cost is Z = 121 4.2.2.b) Zero Point Method ‘The optimum solution is xi2= Xi = 1, a3 = 15, xu = 7.5, X03 = Xu =2.5 The total transportation cost Z =121 CONCLUSION Mathematical formulation of fuzzy transportation problem and procedure for finding @ fuzzy optimal solution in two stages are discussed with the numerical example. In the frst stage, initial basic feasible solution using “Fuzzy Vogel's ition method" is determined. In second stage, fuzzy optimal solution using “Fuzzy modified distribution method” is calculated, A new algorithm called the fuzzy zero point method for finding a fuzzy optimal solution of fuzzy transportation problem in single stage [4] with the multiplication operation due to Stephen Dinegar.D & Palanivel.K [5] is discussed, with Numerical example. The same optimum solution is got using both the methods. But fuzzy zero point method with new multiplication operation gives optimum solution in single stage. Hence we conclude that fuzzy zero point method with new multiplication operation is, better when compared to fuzzy modified distribution method. REFERENCES: (0), RE. Bellman and L.A. Zadeh, Decision — fuzzy environment, Management Science, 17 (1970), B 14 B64 2]. S. H. Chen and C. H. Hsieh, Graded mean integration representation of generalized fuzzy mumbers, Journal of Chiness Fuzzy systems, § (1999), 1 ~7. (3). George J: Kl and Bo Yuan, Fuzzy sets and Fuzzy Logic: “Theory ad application (Fifth Edition). [4]. P Pandian and G. Natarajan, A new Algorithm for finding 4 fuzzy Optimal solution for Fuzzy Transportation problems Applied mathematics sciences, Vol. 4, 2010, no. 2, 79-90 {5}, Stephen Dinagar, D and Palanivel. K., The transportation problem in Fuzzy Environment. International Journal of ‘Algorithms, Computing and Mathematics. Vol 2, Number 3, ‘August 2009, (6) 13, Zimmermann, Fuzzy set theory and its applications, Kluwer—Nijhoff, Boston, 1996 (7h LA. Zadeh, fuzzy’ sets as a basis for a theory of possibilty, Fuzzy sts and systems, | (1978), 3~28Staj fas, M. Stajtha Begum, S. Stanmugan, A. Stek Uduman, P. Sheaing J. Stivasi RK. Shukla Siva Seat, D. Sivabla,P. Sacha Ashok Sofia, G. Author Index 594 598 265 166 438 50 13, 122, 126, 223, 262 301 443 425 175 406, 433, 19 415 464 296 420 482 30. 203 515 214 192, 195 45, 58, 108, 117, 135 131 214 350, 590 472 397 305 347 327 226 558 2 153 315, 192, 195, 214 585 oul Sriram, S. Srivatsa, $.K. Subramani, J Sukanesh, R. ‘Sukanya Ghosh ima Christal Mary, S. Sumana Basu Sunil Chandra, A.R. Sunitha, P. Suresh Raja, S. ‘Suryanarayana, R. Suthan, A Syed Asif Ulla, S. T Tamilselvan, R. Thiagarajan, K. ‘Thiripurasundari, P.R. ‘Thulasi Nachiyar, K. u Umadevi, D. Uthayakumar, R. v ‘Valarmathi Muthu Kumar Vanitha, J. Varun Gupta Vazeerudeen, A. Vellaikannan, B. Velmurugan, S. Venkata Rao, R. Venkatesan, R. ‘Venkatesh Yadav, K. Venkatesh, J. Venkatesh, K. ‘Vidhya, C. Vijai Anand, T. Vijay, GS. jaya Kathiravan, A. ‘Vijayalakshmi, P. ‘Vijayalakshmi, S. Vijayalakshmi, V. ‘Vikrama Prasad, R. Vilfred, V. ‘Vimal Nallappan, N. ‘Yogendra Kumar Jain Yuvarani, S. 32 S74 254 506 535, 544 4 260 453 27 510 41 378 15 243 21 112 531 492 365 Ev 122 50 425 553 425 217 im 585 406, 433 149 453 108 58 291 4u