Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

APPLICATION OF LINEAR PROGRAMMING FOR SOLVING FUZZY TRANSPORTATION PROBLEMS

  • Kumar, Amit (School of Mathematics and Computer Applications, Thapar University) ;
  • Kaur, Amarpreet (School of Mathematics and Computer Applications, Thapar University)
  • Received : 2010.06.30
  • Accepted : 2010.08.18
  • Published : 2011.05.30
Download PDF
⟨ Previous Next ⟩

Abstract

There are several methods, in the literature, for finding the fuzzy optimal solution of fully fuzzy transportation problems (transportation problems in which all the parameters are represented by fuzzy numbers). In this paper, the shortcomings of some existing methods are pointed out and to overcome these shortcomings, a new method (based on fuzzy linear programming formulation) is proposed to find the fuzzy optimal solution of unbalanced fuzzy transportation problems with a new representation of trapezoidal fuzzy numbers. The advantages of the proposed method over existing method are discussed. Also, it is shown that it is better to use the proposed representation of trapezoidal fuzzy numbers instead of existing representation of trapezoidal fuzzy numbers for finding the fuzzy optimal solution of fuzzy transportation problems. To illustrate the proposed method a fuzzy transportation problem (FTP) is solved by using the proposed method and the obtained results are discussed. The proposed method is easy to understand and to apply for finding the fuzzy optimal solution of fuzzy transportation problems occurring in real life situations.

Keywords

References

  1. S. Chanas, W. Kolodziejczyk and A.A Machaj, A fuzzy approach to the transportation problem, Fuzzy Sets and Systems 13 (1984), 211-221. https://doi.org/10.1016/0165-0114(84)90057-5
  2. S. Chanas and D. Kuchta, A concept of the optimal solution of the transportation problem with fuzzy cost coeffcients, Fuzzy Sets and Systems 82 (1996), 299-305. https://doi.org/10.1016/0165-0114(95)00278-2
  3. D.S. Dinagar, K. Palanivel, The transportation problem in fuzzy environment, International Journal of Algorithms, Computing and Mathematics 2 (2009), 65-71.
  4. D. Dubois, and H. Prade, Fuzzy Sets and Systems : Theory and Applications, Academic Press, New York, 1980.
  5. A. Gani and K.A. Razak, Two stage fuzzy transportation problem, Journal of Physical Sciences 10 (2006), 63-69.
  6. P. Gupta, and M.K. Mehlawat, An algorithm for a fuzzy transportation problem to select a new type of coal for a steel manufacturing unit, TOP 15 (2007), 114-137. https://doi.org/10.1007/s11750-007-0006-3
  7. F.L. Hitchcock, The distribution of a product from several sources to numerous localities, Journal of Mathematical Physics 20 (1941), 224-230.
  8. T.S. Liou and M.J.Wang, Ranking fuzzy number with integral value, Fuzzy Sets and Systems 50 (1992), 247-255. https://doi.org/10.1016/0165-0114(92)90223-Q
  9. S.T. Liu and C. Kao, Solving fuzzy transportation problems based on extension principle, European Journal of Operational Research 153 (2004), 661-674. https://doi.org/10.1016/S0377-2217(02)00731-2
  10. M. Oheigeartaigh, A fuzzy transportation algorithm, Fuzzy Sets and Systems 8 (1982), 235-243. https://doi.org/10.1016/S0165-0114(82)80002-X
  11. P. Pandian, G. Natarajan, A new algorithm for finding a fuzzy optimal solution for fuzzy transportation problems, Applied Mathematical Sciences 4 (2010), 79-90.
  12. O.M. Saad and S.A. Abbas, A parametric study on transportation problem under fuzzy environment, The Journal of Fuzzy Mathematics 11 (2003), 115-124.
  13. L.A. Zadeh, Fuzzy sets, Information and Control 8 (1965), 338-353. https://doi.org/10.1016/S0019-9958(65)90241-X
  14. H.J. Zimmermann, Fuzzy programming and linear programming with several objective functions, Fuzzy Sets and Systems 1 (1978), 45-55. https://doi.org/10.1016/0165-0114(78)90031-3