DOI QR코드

DOI QR Code

A Simple Method for Solving Type-2 and Type-4 Fuzzy Transportation Problems

  • Senthil Kumar, P. (PG and Research Department of Mathematics, Jamal Mohamed College (Autonomous))
  • Received : 2015.06.11
  • Accepted : 2016.12.12
  • Published : 2016.12.12

Abstract

In conventional transportation problem (TP), all the parameters are always certain. But, many of the real life situations in industry or organization, the parameters (supply, demand and cost) of the TP are not precise which are imprecise in nature in different factors like the market condition, variations in rates of diesel, traffic jams, weather in hilly areas, capacity of men and machine, long power cut, labourer's over time work, unexpected failures in machine, seasonal changes and many more. To counter these problems, depending on the nature of the parameters, the TP is classified into two categories namely type-2 and type-4 fuzzy transportation problems (FTPs) under uncertain environment and formulates the problem and utilizes the trapezoidal fuzzy number (TrFN) to solve the TP. The existing ranking procedure of Liou and Wang (1992) is used to transform the type-2 and type-4 FTPs into a crisp one so that the conventional method may be applied to solve the TP. Moreover, the solution procedure differs from TP to type-2 and type-4 FTPs in allocation step only. Therefore a simple and efficient method denoted by PSK (P. Senthil Kumar) method is proposed to obtain an optimal solution in terms of TrFNs. From this fuzzy solution, the decision maker (DM) can decide the level of acceptance for the transportation cost or profit. Thus, the major applications of fuzzy set theory are widely used in areas such as inventory control, communication network, aggregate planning, employment scheduling, and personnel assignment and so on.

Keywords

References

  1. F. L. Hitchcock, "The distribution of a product from several sources to numerous localities," Journal of Mathematics and Physics, vol. 20, no. 1, pp. 224-230, 1941. http://dx.doi.org/10.1002/sapm1941201224
  2. H. Arsham and A. B. Kahn, "A simplex-type algorithm for general transportation problems: an alternative to stepping-stone," Journal of the Operational Research Society, vol. 40, no. 6, pp. 581-590, 1989. http://dx.doi.org/10.1057/jors.1989.95
  3. A. Charnes and W. W. Cooper, "The stepping stone method of explaining linear programming calculations in transportation problems," Management Science, vol. 1, no. 1, pp. 49-69, 1954. http://dx.doi.org/10.1287/mnsc.1.1.49
  4. G. M. Appa, "The transportation problem and its variants," Journal of the Operational Research Society, vol. 24, no. 1, pp. 79-99, 1973. http://dx.doi.org/10.1057/jors.1973.10
  5. H. A. Taha, Operations Research: An Introduction, 8th ed. Delhi, India: Pearson Education India, 2008.
  6. L. A. Zadeh, "Fuzzy sets," Information and Control, vol. 8, no. 3, pp. 338-353, 1965. http://dx.doi.org/10.1016/S0019-9958(65)90241-X
  7. R. E. Bellman and L. A. Zadeh, "Decision-making in a fuzzy environment," Management Science, vol. 17, no. 4, pp. B141-B164, 1970. http://dx.doi.org/10.1287/mnsc.17.4.B141
  8. D. S. Dinagar and K. Palanivel, "The transportation problem in fuzzy environment," International Journal of Algorithms, Computing and Mathematics, vol. 2, no. 3, pp. 65-71, 2009.
  9. P. Pandian and G. Natarajan, "A new algorithm for finding a fuzzy optimal solution for fuzzy transportation problems," Applied Mathematical Sciences, vol. 4, no. 2, pp. 79-90, 2010.
  10. S. I. Mohideen and P. S. Kumar, "A comparative study on transportation problem in fuzzy environment," International Journal of Mathematics Research, vol. 2, no. 1, pp. 151-158, 2010. https://doi.org/10.1504/IJMOR.2010.030815
  11. A. N. Gani and K. A. Razak, "Two stage fuzzy transportation problem," Journal of Physical Sciences, vol. 10, pp. 63-69, 2006.
  12. V. J. Sudhakar and V. N. Kumar, "A different approach for solving two stage fuzzy transportation problems," International Journal of Contemporary Mathematical Sciences, vol. 6, no. 11, pp. 517-526, 2011.
  13. D. Rani, T. R. Gulati, and A. Kumar, "A method for unbalanced transportation problems in fuzzy environment," Sadhana, vol. 39, no. 3, pp. 573-581, 2014. http://dx.doi.org/10.1007/s12046-014-0243-8
  14. A. N. Gani, A. E. Samuel, and D. Anuradha, "Simplex type algorithm for solving fuzzy transportation problem," Tamsui Oxford Journal of Information and Mathematical Sciences, vol. 27, no. 1, pp. 89-98, 2011. http://dx.doi.org/10.13140/2.1.1865.7929
  15. S. Solaiappan and K. Jeyaraman, "A new optimal solution method for trapezoidal fuzzy transportation problem," International Journal of Advanced Research, vol. 2, no. 1, pp. 933-942, 2014.
  16. H. Basirzadeh, "An approach for solving fuzzy transportation problem," Applied Mathematical Sciences, vol. 5, no. 32, pp. 1549-1566, 2011.
  17. M. OhEigeartaigh, "A fuzzy transportation algorithm," Fuzzy Sets and Systems, vol. 8, no. 3, pp. 235-243, 1982. http://dx.doi.org/10.1016/S0165-0114(82)80002-X
  18. S. Chanas, W. Kolodziejczyk, and A. Machaj, "A fuzzy approach to the transportation problem," Fuzzy Sets and Systems, vol. 13, no. 3, pp. 211-221, 1984. http://dx.doi.org/10.1016/0165-0114(84)90057-5
  19. O. M. Saad and S. A. Abass "A parametric study on transportation problem under fuzzy environment," Journal of Fuzzy Mathematics, vol. 11, no. 1, pp. 115-124, 2003.
  20. M. K. Das and H. K. Baruah, "Solution of the transportation problem in fuzzified form," Journal of Fuzzy Mathematics, vol. 15, no. 1, pp. 79-95, 2007.
  21. P. K. De and B. Yadav, "Approach to defuzzify the trapezoidal fuzzy number in transportation problem," International Journal of Computational Cognition, vol. 8, pp. 64-67, 2010.
  22. S. Kikuchi, "A method to defuzzify the fuzzy number: transportation problem application," Fuzzy Sets and Systems, vol. 116, no. 1, pp. 3-9, 2000. http://dx.doi.org/10.1016/S0165-0114(99)00033-0
  23. S. Chanas, M. Delgado, J. L. Verdegay, and M. A. Vila, "Interval and fuzzy extensions of classical transportation problems," Transportation Planning and Technology, vol. 17, no. 2, pp. 203-218, 1993. http://dx.doi.org/10.1080/03081069308717511
  24. S. Chanas and D. Kuchta, "A concept of the optimal solution of the transportation problem with fuzzy cost coefficients," Fuzzy Sets and Systems, vol. 82, no. 3, pp. 299-305, 1996. http://dx.doi.org/10.1016/0165-0114(95) 00278-2
  25. S. Chanas and D. Kuchta, "Fuzzy integer transportation problem," Fuzzy Sets and Systems, vol. 98, no. 3, pp. 291-298, 1998. http://dx.doi.org/10.1016/S0165-0114(96)00380-6
  26. J. Chiang, "The optimal solution of the transportation problem with fuzzy demand and fuzzy product," Journal of Information Science and Engineering, vol. 21, pp. 439-451, 2005.
  27. L. Li, Z. Huang, Q. Da, and J. Hu, "A new method based on goal programming for solving transportation problem with fuzzy cost," in Proceedings of 2008 International Symposiums on Information Processing, Moscow, Russia, 2008, pp. 3-8. http://dx.doi.org/10.1109/ISIP.2008.9
  28. M. Chen, H. Ishii, and C. Wu, "Transportation problems on a fuzzy network," International Journal of Innovative Computing, Information and Control, vol. 4, no. 5, pp. 1105-1109, 2008.
  29. F. T. Lin, "Solving the transportation problem with fuzzy coefficients using genetic algorithms," in Proceedings of IEEE International Conference on Fuzzy Systems, 2009, Jeju, Korea, 2009, pp. 1468-1473. http://dx.doi.org/10.1109/FUZZY.2009.5277202
  30. P. S. Kumar, "PSK method for solving type-1 and type-3 fuzzy transportation problems," International Journal of Fuzzy System Applications, vol. 5, no. 4, pp. 121-146, http://dx.doi.org/10.4018/IJFSA.2016100106
  31. S. H. Chen and C. H. Hsieh, "Graded mean integration representation of generalized fuzzy numbers," Journal of the Chinese Fuzzy Systems Association, vol. 5, no. 2, pp. 1-7, 1999.
  32. T. S. Liou and M. J. J. Wang, "Ranking fuzzy numbers with integral value," Fuzzy Sets and Systems, vol. 50, no. 3, pp. 247-255, 1992. http://dx.doi.org/10.1016/0165-0114(92)90223-Q

Cited by

  1. Linear Programming Approach for Solving Balanced and Unbalanced Intuitionistic Fuzzy Transportation Problems vol.9, pp.2, 2018, https://doi.org/10.4018/IJORIS.2018040104
  2. PSK Method for Solving Intuitionistic Fuzzy Solid Transportation Problems vol.7, pp.4, 2018, https://doi.org/10.4018/IJFSA.2018100104
  3. A Simple and Efficient Algorithm for Solving Type-1 Intuitionistic Fuzzy Solid Transportation Problems vol.9, pp.3, 2018, https://doi.org/10.4018/IJORIS.2018070105