Solving Transitive Fuzzy Travelling Salesman Problem using Yager’s Ranking Function
|International Journal of Engineering Trends and Technology (IJETT)||
|© 2016 by IJETT Journal|
|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. www.ijettjournal.org. 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.
 Arsham H and A.B Kahn, A simplex type algorithm for
general transportation problems: An alternative to
stepping-stone, Journal of Operational Research Society,
 Bellman R.E and L.A Zadeh, Decision making in a fuzzy environment, Management science, 17(1970), 141-164.
 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.
 Chanas S, W.Kolodziejczyk and A.Machaj, A fuzzy approach to the transportation problem, Fuzzy sets and systems, 13(1984),211-221.
 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.
 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.
 Dubois D. and H.Prade, Fuzzy sets and systems, Theory and applications, Academic Press, Newyork,1980.
 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.
 Gass, On solving the transportation problem, Journal of operational research society, 41 (1990)291-297.
 Lious.T.S. and Wang.M.J, Ranking fuzzy numbers with integeral value, Fuzzy sets and Systems, 50(3)(1992),247255.
 S.T.Liu, C.Kao, Solving fuzzy transportation problem based on extension principle, European Journal of Operations Research,153(2004),661-674.
 NagoorGani, K.A.Razak, Two stage fuzzy transportation problem, Journal of physical sciences, 10(2006), 63-69
 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.
 Shiang-tai liu and Chiang Kao, Solving fuzzy Transportation problems based on extension principle, Journal of physical sciences, 10(2006), 63-69.
 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.
 Zadeh.L.A, Fuzzy sets , Information Control, 8(1965), 338-353.
 Zimmermann. H.J., Fuzzy set Theory and its Applications, Kluwer Academic, Norwell.MA, 1991.
 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 www.ijsr.net Licensed Under Creative Commons Attribution CC BY.
 Zimmermann H.J Fuzzy programming and linear programming with several objective functions, fuzzy sets and systems, 1 (1978), 45-55.
 Zitarelli D.E and R.F.Coughlin, Finite mathematics with applications, Newyork: Saunders College Publishing 1989.
 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.