Mm2521542158

262 views

Published on

IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
262
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Mm2521542158

  1. 1. Kadhirvel.K, Balamurugan.K / International Journal of Engineering Research and Applications (IJERA) ISSN: 2248-9622 www.ijera.com Vol. 2, Issue5, September- October 2012, pp.2154-2158 Method For Solving The Transportation Problems Using Trapezoridal Fuzzy Numbers Kadhirvel.K, Balamurugan.K Assistant Professor in Mathematics,T.K.Govt.Arts College, Vriddhachalam- 606 001. Associate professor in Mathematics, Govt.Arts.College - Thiruvannamalai.ABSTRACT The fuzzy set theory has been applied in 2. FUZZY CONCEPTSmany fields such as operation research, L.A.Zadeh advanced the fuzzy theory inmanagement science and control theory etc. The 1965. The theory proposes a mathematical techniquefuzzy numbers and fuzzy values are widely used for dealing with imprecise concept and problemsin engineering applications because of their that have many possible solutions.suitability for representing uncertain The concept of fuzzy mathematicalinformation. In standard fuzzy arithmetic programming on a general level was first proposedoperations we have some problem in subtraction by Tanaka et al (1947) in the frame work of theand multiplication operations. In this paper, we fuzzy decision of bellman and Zadeh(3) now, weinvestigate fuzzy transportation, Problem with present some necessary definitions.the aid of trapezoidal fuzzy numbers. Fuzzy U-Vdistribution method is proposed to find the 2.1. Definition:-optimal solution in terms of fuzzy numbers. A A real fuzzy number is a fuzzy subset of the realnew relevant numerical example is also included. number R. with membership function satisfying the following conditions.KEYWORDS 1. is continuous from R to the closed interval Fuzzy numbers, trapezoidal fuzzy numbers, [0,1]fuzzy Vogel’s approximation method, fuzzy U-V 2. is strictly increasing and continuous ondistribution method, ranking function. [ ]INTRODUCTION 3. is strictly decreasing and continuous on The transportation problem (TP) refers to aspecial class of linear programming problems. In a [ ]typical problem a product is to transported from m Where and are real numbers, andsources to n designations and their capacities are the fuzzy number denoted by ,… and …. respectively. In = [ ] is called a trapezoidal fuzzyadditions there is a penalty associated with number.transporting unit of product from source i todestination j. This penalty may be cost or delivery 2.2. Definition:-time or safety of delivery etc. A variable The fuzzy number = [ ] isrepresents the unknown quantity to be shipped from a trapezoidal number, denoted by [ ]some i to destination j. its membership function is given below the Iserman (1) introduced algorithm forsolving this problem which provides effective figure.solutions. Lai and Hwang(5), Bellman and Zadeh (3) (x)proposed the concept of decision making in fuzzy environment. The Ringuest and Rinks (2) proposedtwo iterative algorithms for solving linear,multicriteria transportation problem. Similar solution 1in Bit A.K (8). In works by S.Chanas and D.Kuchta(10) the approach introduced in work (2). In this paper, the fuzzy transportationproblems using trapezoidal fuzzy numbers arediscussed. Here after, We have to propose themethod of fuzzy U-V distribution method to befinding out the optimal solution for the total fuzzytransportation minimum cost. 0 a1 a2 a3 a4 2154 | P a g e
  2. 2. Kadhirvel.K, Balamurugan.K / International Journal of Engineering Research and Applications (IJERA) ISSN: 2248-9622 www.ijera.com Vol. 2, Issue5, September- October 2012, pp.2154-2158Fig: Membership function of a fuzzy number2.3 Definition:- We define a ranking a function R: F(R) R,Which maps each fuzzy number into the real line,F(R) represents the set of all trapezoidal fuzzynumbers, If R be any ranking function, then R ( )=( ) / 4. Fuzzy2.4 Arithmetic Operations:- Require Let = ( ) and = ment( ) two trapezoidal fuzzy numbers Wherethem the arithmetic operation on and as follows:Additions: + = )Subtraction: and - =Multiplication: . =[ ( ), The linear programming model representing the( ), ( ), fuzzy transportation is given by Minimize ( )] if R( )>0if R Subject to the constraints3. FUZZY TRANSPORTATION PROBLEM Consider transportation with m fuzzyorigins (rows) and n fuzzy destinations (Columns).Let be the cost oftransporting one unit of the product from ith fuzzyorigin to jth fuzzy destination be the quantity ofcommodity available at fuzzy origini, be the quantity ofcommodity requirement at fuzzy destination j. The given fuzzy transportation problem is said to be is quantity balanced iftransported from ith fuzzy origin to jth fuzzydestination. The above fuzzy transportation problemcan be stated in the below tabular form. Fuzzy if the total fuzzy available is equal to the total fuzzy available requirement. 4. THE COMPUTATIONAL PROCEDURE FOR FUZZY U-V DISTRIBUTION METHODS 4.1.Fuzzy Vogel’s Approximathical Methods There are numerous methods for finding the fuzzy initial basic feasible solution of a 2155 | P a g e
  3. 3. Kadhirvel.K, Balamurugan.K / International Journal of Engineering Research and Applications (IJERA) ISSN: 2248-9622 www.ijera.com Vol. 2, Issue5, September- October 2012, pp.2154-2158transportation problem. In this paper we are tofollow fuzzy Vogel’s approximation method.Step 1. Find the fuzzy penalty cost, namely the this step gives the optimality conclusion.fuzzy difference between the smallest and smallest Case(i). If all thenfuzzy costs in each row and column.Step 2. Among the fuzzy penalties as found in step1 the solution is fuzzy optimal, but an alternativechoose the fuzzy maximum penalty, by ranking solution exists.method. If this maximum penalty is more than one, Case (ii). If thenchoose any one arbitrarily.Step 3. In the selected row or column as by step 2, the solution is fuzzy optimal, but an alternativefind out the cell having the least fuzzy cost. Allocate solution exists.to this cell as much as possible depending on the Case (iii).If at least onefuzzy available and fuzzy requirements. then the solution isStep 4. Delete the row or column which is fullyexhausted. Again compute column and row fuzzy not fuzzy optimal. In this case we go to next step, topenalties for the reduced fuzzy transportation table improve the total fuzzy transportation minimumand then go to step 2, repeat the procedure until all cost.the rim requirement are satisfied. Step.4. Select the empty cell having the most Once the fuzzy initial fuzzy feasiblesolution can be computed, the next step in the negative value of fromproblem is to determine whether the solution this cell we draw a closed path drawing horizontalobtained is fuzzy optimal or not. Fuzzy optimality and vertical lines with corner cell occupied. Assigntest can be conducted to any fuzzy initial basic Sign + and – alternately and find the fuzzy minimumfeasible solution of a fuzzy transportation provided allocation from the cell having negative sign. Thissuch allocations has exact m+n-1 non-negative allocation should be added to the allocation havingallocations where m is the number of fuzzy origins negative sign. This allocation should be added to theand n is the number of fuzzy destinations. Also these allocation having negative sign.allocations must be independent positions, which Step.5.fuzzy optimality finding procedure is given below. The above step yield a better solution by making one (or more) occupied cell as empty and one empty cell4.2. Fuzzy U-V distribution method as occupied. For this new set of fuzzy basic feasible This proposed method is used for finding allocation repeat from the step 1, till an fuzzythe optimal basic feasible solution in fuzzy optimal basic feasible solution is obtained.transportation problem and the following step bystep procedure is utilized to find out the same. 5. Example:Step 1. Find out a set of numbers To solve the following fuzzy transportation and problem stating with the fuzzy initial fuzzy basic feasible solution obtained by fuzzy Vogel’s for each row and column approximation. Fuzzsatisfying y + avail able (- (- (- (- (0,4, 4,0,4 4,0,4 4,0,4 2,0,2 8,12) for each occupied cell. To start with we ,16) ,16) ,16) ,8)assign a fuzzy zero to any row or column having (8,16 (8,14 (4,8, (2,6, (4,8,maximum number zero to any row or column having ,24,3 ,18,2 12,1 10,1 18,2maximum number of allocation, if this maximum 2) 4) 6) 4) 6)numbers of allocation is more than one, choose any (4,8, (0,12 (0,12 (8,14 (4,8,one arbitrary. 18,2 ,16,2 ,16,2 ,18,2 12,1Step 2. For each empty (un occupied) cell, we find 6) 0) 0) 4) 6)fuzzy sum and Fuzz (2,6, (2,2, (2,6, (2,6, (8,20 y 10,1 8,12) 10,1 10,1 ,38,5 . Requ 4) 4) 4) 4) iremStep 3. Find out for each empty cell the net evaluation value ent= 2156 | P a g e
  4. 4. Kadhirvel.K, Balamurugan.K / International Journal of Engineering Research and Applications (IJERA) ISSN: 2248-9622 www.ijera.com Vol. 2, Issue5, September- October 2012, pp.2154-2158Solution: for each occupied cell. Since 3 rd row has maximum numbers of allocations, we give fuzzy The problem is balanced fuzzy number . Thetransportation problem. There exists a fuzzy initial remaining numbers can be obtained as givenbasic feasible solution. Fuzz below = y avail able (0,4, 8,12) (0,4, (- (- (- 8,12) (- 4,0,4, 4,0,4, 2,0,2, 4,0,4, 16) 16) 8) 16) (-10,- (2,6, 2,12, 10,14 (8,14 24) ) (4,8, + (8,16 ,18,2 18,26 ,24,3 4) (2,6, ) 2) (4,8, 10,14 12,16 ) = [-16,-8,0,16] ) (-10,- (2,2, (-22,- 2,6,1 8,12) 6,12, (4,8, We find, for each empty cell of the sum 4) 24) (8,14 12,16 (0,12 ,18,2 ) and ,16,2 (0,12 4) (4,8, 0) ,16,2 . Next we find net 18,26 0) ) evaluation is given by Fuzz y (8,20 Requi (2,6, (2,2, (2,6, (2,6, ,38,5 reme 10,14 8,12) 10,14 10,14 4) nt ) ) ) Where Since the number of occupied cell havingm+n-1 = 6 and are also independent, there exists anon-degenerate fuzzy basic feasible solution.Therefore the initial transportation minimum cost is,To find the optimal solution Applying the fuzzy U-V distributionmethods, we determine a set of numbers and each row and column suchthat 2157 | P a g e
  5. 5. Kadhirvel.K, Balamurugan.K / International Journal of Engineering Research and Applications (IJERA) ISSN: 2248-9622 www.ijera.com Vol. 2, Issue5, September- October 2012, pp.2154-2158U-V.Distribution Methods Table (0,4,8,12) *(-36,-8,10,46) *(-36,-8,10,46) *(-44,-10,14,52) (-30,-18,-8,12) (-4,0,4,16) (-4,0,4,16) (-4,0,4,16) (-2,0,2,8) *(-34,-2,24,44) *(-28,-2,14,40) (-10,-2,12,24) (2,6,10,14) (-16,-8,0,16) (8,16,24,32) (8,14,18,24) (2,6,10,14) (4,8,12,16) (-10,-2,6,14) (2,2,8,12) (-22,-6,12,24) *(-22,-4,12,38) (0,0,0,0) (4,8,18,26) (0,12,16,20) (8,14,18,24) (0,12,16,20) (4,8,18,26) (0,12,16,20) (0,12,16,20) (-14,6,18,30) of operational Research 32(1987), pp, 96- 106.All the solution is 3. Bellman.R.E,zadech.L.A, “Decisionfuzzy optimal and unique. Making in a Fuzzy Environment”The Fuzzy optimal solution in terms of trapezoidal Management Sci.17(1970),PP.141-164fuzzy numbers. 4. Chanas.S,Delgado.M,Verdegy.J.L,vila.M.A , “Interval and Fuzzy Extensions of Classical Transportation Problems” Transportation planning technol.17(1993),PP.203-218. 5. Lai.y.J.,Hwang.C.L., “Fuzzy Mathematical Programming Methods andHence the total fuzzy transportation minimum cost is Application”,Springer Berlin(1992) 6. Nagoor Gani.A and Stephan Dingar.D, “A Note on Linear Programming in Fuzzy Environment”,Proc.Nat Acda,Sci.India,Sect.A,Vol.79,pt.I(2009) 7. Maleki.H.R., “Ranking Functions and their Applications to Fuzzy Linear Programming”,Far East J.Math Sci.4(2002),PP.283-301.6. CONCLUSION 8. Bit.A.K, Biswal.M.P,Alam.S.S, “Fuzzy We have thus obtained an optimal solution Programming Approach to Multicriteriafor a fuzzy transportation problem using trapezoidal Decision Making Transportation Problem”fuzzy number. A new approach called fuzzy U-V Fuzzy sets and systems 50 (1992) PP.135-Computational procedure to find the optimal 142.solution is also discussed. The new arithmetic 9. Waiel.F, Abd.E.l-Wahed, “A Multioperations of trapezoidal fuzzy numbers are Objective Transportation Problem underemployed to get the fuzzy optimal solutions. The Fuzziness” “fuzzy sets and systemssame approach of solving the fuzzy problems may 117(2001) pp.27-33.also be utilized in future studies of operational 10. Chanas.S Kuchta.D, “Fuzzy Integerresearch. Transporting Problem,” fuzzy sets and systems 98 (1998) pp.291-298.REFERENCES 11. Kasana.H.S,Kumar.K.D, “Introductory 1. Isermann.H,”The Enumeration of all Operations Research – Theory and Efficient Solutions for a Linear Multiple- Applications” Springer,Berlin (2005). Objective Transportation Problem” Naval Research Logistics Quarterly 26(1979),PP.123-139. 2. Ringuest J.L.,Rinks.D.B “Interactive Solution for the Linear Multi objective Transportation Problem” European Journal 2158 | P a g e

×