Optimal Solution of Pentagonal Fuzzy Transportation Problem Using a New Ranking Technique

Monika Bisht; Ismat Beg; Rajesh Dangwal

doi:10.2298/YJOR221120002B

Authors

Monika Bisht Department of Mathematics, H.N.B. Garhwal University, BGR Campus, Pauri Garhwal, Uttarakhand, India
Ismat Beg Department of Mathematics and Statistical Sciences, Lahore School of Economics, Lahore, Pakistan
Rajesh Dangwal Department of Mathematics, H.N.B. Garhwal University, BGR Campus, Pauri Garhwal, Uttarakhand, India

DOI:

https://doi.org/10.2298/YJOR221120002B

Keywords:

Fuzzy transportation problem, fuzzy number, Pentagonal fuzzy number, ranking function, optimal solution

Abstract

In this article, we propose a method based on a new ranking technique to find optimal solution for a pentagonal fuzzy transportation problem. Firstly, the proposed ranking method which is based on the centroid concept is applied. This transforms the pentagonal fuzzy transportation problem to crisp transportation problem and then the proposed algorithm is applied to find optimal solution of the problem in crisp form. Also, a new method to find initial basic feasible solution (IBFS) of crisp valued transportation problems is introduced in the paper. Further, we give two numerical illustrations for the newly proposed algorithm and compare the solution obtained with the solutions of existing methods. The proposed method can easily be understood and applied to real life transportation problems. Moreover, the proposed ranking method can be used to solve various other fuzzy problems of operations research.

References

F. L. Hitchcock, “The distribution of a product from several sources to numerous localities,” Journal of mathematics and physics, vol. 20, no. 1-4, pp. 224-230, 1941.

L. A. Zadeh, “Fuzzy sets,” Information and control, vol. 8, no. 3, pp. 338-353, 1965.

I. Beg and T. Rashid, “Multi-criteria trapezoidal valued intuitionistic fuzzy decision making with choquet integral based topsis,” Opsearch, vol. 51, no. 1, pp. 98-129, 2014.

A. Kumar and A. Kaur, “Application of classical transportation methods to find the fuzzy optimal solution of fuzzy transportation problems,” Fuzzy Information and Engineering, vol. 3, no. 1, pp. 81-99, 2011.

M. ÓhÉigeartaigh, “A fuzzy transportation algorithm,” Fuzzy sets and systems, vol. 8, no. 3, pp. 235-243, 1982.

S. Chanas, W. Kołodziejczyk, and A. Machaj, “A fuzzy approach to the transportation problem,” Fuzzy sets and Systems, vol. 13, no. 3, pp. 211-221, 1984.

S. Chanas and D. Kuchta, “Fuzzy integer transportation problem,” Fuzzy sets and systems, vol. 98, no. 3, pp. 291-298, 1998.

S.-T. Liu and C. Kao, “Solving fuzzy transportation problems based on extension principle,” European Journal of operational research, vol. 153, no. 3, pp. 661-674, 2004.

A. N. Gani and K. A. Razak, “Two stage fuzzy transportation problem,” Journal of physical sciences, vol. 10, pp. 63-69, 2006.

L. Li, Z. Huang, Q. Da, and J. Hu, “A new method based on goal programming for solving transportation problem with fuzzy cost,” in 2008 International Symposiums on Information Processing. IEEE, 2008, pp. 3-8.

F.-T. Lin, “Solving the transportation problem with fuzzy coefficients using genetic algorithms,” in 2009 IEEE international conference on fuzzy systems. IEEE, 2009, pp. 1468-1473.

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.

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.

P. Pandian and G. Natrajan, “An optimal more-for-less solution to fuzzy transportation problems with mixed constraints,” Applied Mathematical Sciences, vol. 4, no. 29, pp. 1405- 1415, 2010.

A. Kaur and A. Kumar, “A new method for solving fuzzy transportation problems using ranking function,” Applied mathematical modelling, vol. 35, no. 12, pp. 5652-5661, 2011.

A. Kaur and A. Kumar, “A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers,” Applied soft computing, vol. 12, no. 3, pp. 1201- 1213, 2012.

A. Ebrahimnejad, “A simplified new approach for solving fuzzy transportation problems with generalized trapezoidal fuzzy numbers,” Applied Soft Computing, vol. 19, pp. 171-176, 2014.

A. Ebrahimnejad, “A duality approach for solving bounded linear programming problems with fuzzy variables based on ranking functions and its application in bounded transportation problems,” International Journal of Systems Science, vol. 46, no. 11, pp. 2048-2060, 2015.

D. C. Bisht and P. K. Srivastava, “One point conventional model to optimize trapezoidal fuzzy transportation problem,” International Journal of Mathematical, Engineering and Management Sciences, vol. 4, no. 5, p. 1251, 2019.

L. Kané, M. Diakité, S. Kané, H. Bado, M. Konaté, and K. Traoré, “A new algorithm for fuzzy transportation problems with trapezoidal fuzzy numbers under fuzzy circumstances,” Journal of fuzzy extension and applications, vol. 2, no. 3, pp. 204-225, 2021.

J. Pratihar, R. Kumar, S. Edalatpanah, and A. Dey, “Modified vogel’s approximation method for transportation problem under uncertain environment,” Complex & intelligent systems, vol. 7, no. 1, pp. 29-40, 2021.

J. Ramesh, “Decisionmaking in the presence of fuzzy variables.” 1976.

Bisht, Monika and Dangwal, Rajesh, “Fuzzy ranking approach to bi-matrix games with interval payoffs in marketing-management problem,” International Game Theory Review, 2022.

M. Bisht and R. Dangwal, “Fuzzy approach to solve interval-valued transportation problem and comparison of the effectiveness of different fuzzy numbers,” International Journal of Modeling, Simulation, and Scientific Computing, p. 2350025, 2022.

H. Basirzadeh, “An approach for solving fuzzy transportation problem,” Applied Mathematical Sciences, vol. 5, no. 32, pp. 1549-1566, 2011.

S. K. De and I. Beg, “Triangular dense fuzzy sets and new defuzzification methods,” Journal of Intelligent & Fuzzy systems, vol. 31, no. 1, pp. 469-477, 2016.

N. Mathur, P. K. Srivastava, and A. Paul, “Trapezoidal fuzzy model to optimize transportation problem,” International Journal of Modeling, Simulation, and Scientific Computing, vol. 7, no. 03, p. 1650028, 2016.

R. J. Mitlif, M. Rasheed, and S. Shihab, “An optimal algorithm for a fuzzy transportation problem,” Journal of Southwest Jiaotong University, vol. 55, no. 3, 2020.

Bisht, Monika and Dangwal, Rajesh, “Solving interval-valued transportation problem using a new ranking function for octagonal fuzzy numbers,” International Journal of Modeling, Simulation, and Scientific Computing, vol. 13, no. 5, p. 2250039, 2022.

L. Kane, M. Diakite, S. Kane, H. Bado, and D. Diawara, “Fully fuzzy transportation problems with pentagonal and hexagonal fuzzy numbers,” Journal of applied research on industrial engineering, vol. 8, no. 3, pp. 251-269, 2021.

P. U. Maheswari and K. Ganesan, “Solving fully fuzzy transportation problem using pentagonal fuzzy numbers,” in Journal of physics: conference series, vol. 1000, no. 1. IOP Publishing, 2018, p. 012014.

R. Helen and G. Uma, “A novel method to obtain initial basic solution and optimal solution of pentagonal fuzzy transportation problem,” Malaya Journal of Matematik (MJM), vol. 7, no. 4, 2019, pp. 676-680, 2019.

A. S. Mhaske and K. L. Bondar, “Fuzzy transportation problem by using triangular, pentagonal and heptagonal fuzzy numbers with lagrange’s polynomial to approximate fuzzy cost for nonagon and hendecagon,” International Journal of Fuzzy System Applications (IJFSA), vol. 9, no. 1, pp. 112-129, 2020.

Ebrahimnejad, Ali and Verdegay, Jose Luis, “An efficient computational approach for solving type-2 intuitionistic fuzzy numbers based transportation problems,” International Journal of Computational Intelligence Systems, vol. 9, no. 6, pp. 1154-1173, 2016.

A. Martin, “Mari’s algorithm is used to solve a fuzzy transportation problem using pentagonal fuzzy numbers.”

X. Wang and E. E. Kerre, “Reasonable properties for the ordering of fuzzy quantities (i),” Fuzzy sets and systems, vol. 118, no. 3, pp. 375-385, 2001.

V. Vidhya and K. Ganesan, “A new ranking approach for solving fuzzy transportation problem with pentagonal fuzzy number,” Mathematics and Statistics, vol. 10, no. 4, pp. 816-824, 2022.

A. Chakraborty, S. P. Mondal, S. Alam, A. Ahmadian, N. Senu, D. De, and S. Salahshour, “The pentagonal fuzzy number: its different representations, properties, ranking, defuzzification and application in game problems,” Symmetry, vol. 11, no. 2, p. 248, 2019.

P. Selvam, A. Rajkumar, and J. S. Easwari, “Ranking on pentagonal fuzzy numbers applying incentre of centroids,” Int J Pure Appl Math, vol. 117, pp. 165-174, 2017.

S. S. Geetha and K. Selvakumari, “A new method for solving fuzzy transportation problem using pentagonal fuzzy numbers,” Journal of critical reviews, vol. 7, no. 9, pp. 171-174, 2020.

W. W. Cooper, A. A. HENDERSON, and A. Charnes, An introduction to linear programming. Wiley, 1953.

N. M. Sharma and A. P. Bhadane, “An alternative method to north-west corner method for solving transportation problem,” International Journal for Research in Engineering Application & Management, vol. 1, no. 12, pp. 1-3, 2016.

N. A. Hasibuan, “Russel approximation method and vogel’s approximation method in solving transport problem,” The IJICS (International Journal of Informatics and Computer Science), vol. 1, no. 1, 2017.

N. V. Reinfeld and W. R. Vogel, Mathematical programming. Prentice-Hall, 1958.

S. Gorhe and K. Ghadle, “A new algorithm to solve pentagonal fuzzy transportation problem,” Journal of Algebraic Statistics, vol. 13, no. 3, pp. 4847-4855, 2022.

Poonam, Shugani and Abbas, SH and Gupta, VK, “Fuzzy transportation problem of trapezoidal numbers with-cut and ranking technique,” International Journal of Fuzzy Mathematics and Systems, vol. 2, no. 3, pp. 263-267, 2012.

S. Poonam, S. Abbas, and V. Gupta, “Fuzzy transportation problem of triangular numbers with α- cut and ranking technique,” IOSR Journal of Engineering, vol. 2, no. 5, pp. 1162- 1164, 2012.

M. Kumar and S. Subramanian, “Solution of fuzzy transportation problems with triangular fuzzy numbers using ranking function,” International Journal of Pure and Applied Mathematics, vol. 119, no. 15, pp. 2669-2682, 2018.

A. H. Ganesh, M. Suresh, and G. Sivakumar, “On solving fuzzy transportation problem based on distance based defuzzification method of various fuzzy quantities using centroid,” Malaya J Mat MJM, vol. 1, no. 1, pp. 410-426, 2020.

Optimal Solution of Pentagonal Fuzzy Transportation Problem Using a New Ranking Technique

Authors

DOI:

Keywords:

Abstract

References

Downloads

Published

Issue

Section

License