Solving Transitive Fuzzy Travelling Salesman Problem using Yager’s Ranking Function

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
© 2016 by IJETT Journal
Volume-39 Number-6
Year of Publication : 2016
Authors : Dr. V Jeyanthi, Anish K C
DOI :  10.14445/22315381/IJETT-V39P259


Dr. V Jeyanthi, Anish K C"Solving Transitive Fuzzy Travelling Salesman Problem using Yager’s Ranking Function", International Journal of Engineering Trends and Technology (IJETT), V39(6),343-345 September 2016. ISSN:2231-5381. published by seventh sense research group

Fuzzy numbers can be used to solve many real life problems like Travelling Salesman problems, Assignment Problems, Allocation problems etc. In this paper a new method is proposed for solving travelling salesman problems using transitive fuzzy numbers. The transitive trapezoidal fuzzy numbers is used to solve a general travelling salesman problem with an optimal solution. The efficiency of this method is proved by solving a numerical problem.


[1] Arsham H and A.B Kahn, A simplex type algorithm for general transportation problems: An alternative to stepping-stone, Journal of Operational Research Society, 40(1989), 581-590.
[2] Bellman R.E and L.A Zadeh, Decision making in a fuzzy environment, Management science, 17(1970), 141-164.
[3] Chanas S, D.Kuchta, A concept of optimal solution of the transportation with Fuzzy cost coefficient, Fuzzy sets and systems, 82(9)(1996), 299-305.
[4] Chanas S, W.Kolodziejczyk and A.Machaj, A fuzzy approach to the transportation problem, Fuzzy sets and systems, 13(1984),211-221.
[5] Dr.S.Chandrasekaran, G.Kokila and Junu Saju, A New approach to solve Fuzzy Travelling salesman problems using ranking functions, International Journal of Science and Research (IJSR), ISSN Online: 2319-7064, 2013.
[6] S.Dhanasekar, S.Hariharan and P.Sekar, Classical Travelling Salesman Problem (TSP) based approach to solve Fuzzy TSP, International Journal of Computer Applications, Volume 74, July 2013.
[7] Dubois D. and H.Prade, Fuzzy sets and systems, Theory and applications, Academic Press, Newyork,1980.
[8] Edward Samuel and A.NagoorGani, Simplex type algorithm for solving fuzzy transportation problem, Tamsui oxford journal of information and mathematical sciences, 27(1)(2011), 89-98.
[9] Gass, On solving the transportation problem, Journal of operational research society, 41 (1990)291-297.
[10] Lious.T.S. and Wang.M.J, Ranking fuzzy numbers with integeral value, Fuzzy sets and Systems, 50(3)(1992),247255.
[11] S.T.Liu, C.Kao, Solving fuzzy transportation problem based on extension principle, European Journal of Operations Research,153(2004),661-674.
[12] NagoorGani, K.A.Razak, Two stage fuzzy transportation problem, Journal of physical sciences, 10(2006), 63-69
[13] Pandian.P and Nagarajan.G, A new algorithm for finding a fuzzy optimal solution for fuzzy transportation problem, Applied mathematics Sciences, 4(2)(2010),79-90.
[14] Shiang-tai liu and Chiang Kao, Solving fuzzy Transportation problems based on extension principle, Journal of physical sciences, 10(2006), 63-69.
[15] Shiv Kant Kumar, InduBhusanLal and Varma.S.P, An alternative method for obtaining initial feasible solution to a transportation problem and test for optimally, International Journal for computer sciences and communications, 2(2)(2011),455-457.
[16] Zadeh.L.A, Fuzzy sets , Information Control, 8(1965), 338-353.
[17] Zimmermann. H.J., Fuzzy set Theory and its Applications, Kluwer Academic, Norwell.MA, 1991.
[18] International Journal of Science and Research (IJSR) ISSN (Online): 2319-7064 Index Copernicus Value (2013): 6.14 | Impact Factor (2013): 4.438 Volume 4 Issue 5, May 2015 Licensed Under Creative Commons Attribution CC BY.
[19] Zimmermann H.J Fuzzy programming and linear programming with several objective functions, fuzzy sets and systems, 1 (1978), 45-55.
[20] Zitarelli D.E and R.F.Coughlin, Finite mathematics with applications, Newyork: Saunders College Publishing 1989.
[21] S.Nareshkumar and S.KumaraGhuru , Solving fuzzy transportation problem using Symmetric triangular fuzzy number.

Fuzzy numbers, transitive trapezoidal fuzzy numbers, ?-level cut, Yager’s ranking function, Hungarian method.