International Journal of Fuzzy Systems

, Volume 19, Issue 5, pp 1479–1491 | Cite as

Fuzzy Hungarian MODI Algorithm to Solve Fully Fuzzy Transportation Problems

Article

Abstract

In this paper, a new method is proposed to solve fully fuzzy transportation problems using the approach of the Hungarian and MODI algorithm. The objective of the proposed algorithm, namely, fuzzy Hungarian MODI algorithm, is to obtain the solution of fully fuzzy transportation problems involving triangular and trapezoidal fuzzy numbers. The introduced method together with Yager’s ranking technique gives the optimal solution of the problem. It also satisfies the conditions of optimality, feasibility, and positive allocation of cells using the elementwise subtraction of fuzzy numbers. A comparative study of the proposed method with existing procedure reveals that the solution of the proposed method satisfies the necessary conditions of a Transportation Problem (TP) to be an optimal solution in which the other methods do not guarantee. The proposed method is the extension of the Hungarian MODI method with fuzzy values. It is easy to understand and implement, as it follows the standard steps of the regular transportation problems. The method can be extended to other kinds of fuzzy transportation problems, such as unbalanced fuzzy TP, fuzzy degeneracy problem, fuzzy TP with prohibited routes, and many more.

Keywords

Fuzzy number Triangular fuzzy number Trapezoidal fuzzy number Fuzzy arithmetic operations Fuzzy transportation problems Fuzzy optimal solution 

Notes

Acknowledgments

The authors are thankful to the Editor-in-Chief Shun-Feng Su and the anonymous reviewers for their valuable comments and suggestions which have led to an improvement in both the quality and the clarity of the paper.

References

  1. 1.
    Hitchcock, F.L.: The distribution of a product from several sources to numerous localities. J. Math. Phys. 20, 224–230 (1941)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Dantzig, G.B., Thapa, M.N.: Springer: Linear Programming: 2: Theory and Extensions. Princeton University Press, New Jersey (1963)CrossRefGoogle Scholar
  3. 3.
    Charnes, A., Cooper, W.W.: The stepping-stone method for explaining linear programming calculation in transportation problem. Manag. Sci. 1, 49–69 (1954)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Bellman, R.E., Zadeh, L.A.: Decision making in a fuzzy environment. Manag. Sci. 17, 141–164 (1970)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)CrossRefMATHGoogle Scholar
  6. 6.
    Chanas, S., Kolodziejczyk, W., Machaj, A.: A fuzzy approach to the transportation problem. Fuzzy Sets Syst. 13, 211–224 (1984)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Chanas, S., Kuchta, D.: A concept of the optimal solution of the transportation problem with fuzzy cost coefficients. Fuzzy Sets Syst. 82, 299–305 (1996)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Liu, S.T., Chiang Kao, C.: Solving fuzzy transportation problems based on extension principle. Eur. J. Oper. Res. 153, 661–674 (2004)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Verma, R., Biswal, M.P., Biswas, A.: Fuzzy programming technique to solve multi objective transportation problems with some non-linear membership functions. Fuzzy Sets Syst. 91, 37–43 (1997)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Liang, T.F., Chiu, C.S., Cheng, H.W.: Using possibilistic linear programming for fuzzy transportation planning decisions. Hsiuping J. 11, 93–112 (2005)Google Scholar
  11. 11.
    Liang, T.F.: Interactive multi objective transportation planning decisions using fuzzy linear programming. Asia-Pac. J. Op. Res. 25(01), 11–31 (2008)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Nagoor Gani, A., Abdul Razak, K.: Two stage fuzzy transportation problem. J. Phys. Sci. 10, 63–69 (2006)MATHGoogle Scholar
  13. 13.
    Pandian, P., Natarajan, G.: A new algorithm for finding a fuzzy optimal solution for fuzzy transportation problems. Appl. Math. Sci. 4, 79–90 (2010)MATHGoogle Scholar
  14. 14.
    Kaur, A., Kumar, A.: A new method for solving fuzzy transportation problems using ranking function. Appl. Math. Modell. 35, 5652–5661 (2011)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Yuan, Y.: Criteria for evaluating fuzzy ranking methods. Fuzzy Sets Syst. 43(2), 139–157 (1991)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Wang, X., Kerre, E.E.: Reasonable properties for the ordering of fuzzy quantities-I. Fuzzy Sets Syst. 118(3), 375–385 (2001)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Chien, C.F., Chen, J.H., Wei, C.C.: Constructing a comprehensive modular fuzzy ranking framework and Illustration. J. Qual. 18(4), 333–349 (2011)Google Scholar
  18. 18.
    Yager, R.R.: A characterization of the extension principle. Fuzzy Sets Syst. 18, 205–217 (1986)MathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    Kahraman, C., Cevik Onar, S., Oztaysi, B.: Fuzzy multicriteria decision-making: a literature review. Int. J. Comput. Intell. Syst. 8(4), 637–666 (2015)CrossRefMATHGoogle Scholar
  20. 20.
    Dhanasekar, S., Harikumar, K., Sattanathan, R.: A new approach for solving fuzzy assignment problems. J. Ultrascientist Phys. Sci. 24(A), 111–116 (2012)MATHGoogle Scholar
  21. 21.
    Dhanasekar, S., Hariharan, S., Sekar, P.: Classical travelling salesman problem (TSP) based approach to solve fuzzy TSP using Yagers ranking. Int. J. Comput. Appl. 74, 1–4 (2013)Google Scholar
  22. 22.
    Dhanasekar, S., Hariharan, S., Sekar, P.: Classical replacement problem based approach to solve fuzzy replacement problem. Int. J. Appl. Eng. Res. 9(26), 9382–9385 (2014)Google Scholar
  23. 23.
    Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic-Theory and Applications. Prentice Hall, New York (1995)MATHGoogle Scholar

Copyright information

© Taiwan Fuzzy Systems Association and Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.School of Advanced Sciences, VIT University ChennaiBharathiar UniversityChennaiIndia
  2. 2.Department of Mathematics, Amrita School of Engineering-Coimbatore, Amrita Vishwa VidyapeethamAmrita UniversityCoimbatoreIndia
  3. 3.C K N CollegeChennaiIndia

Personalised recommendations