Solving Transitive Fuzzy Travelling Salesman Problem using Yager’s Ranking Function
 |
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 |
Citation
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
Abstract
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.
References
[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
www.ijsr.net 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.
Keywords
Fuzzy numbers, transitive trapezoidal
fuzzy numbers, ?-level cut, Yager’s ranking
function, Hungarian method.