From Analytical Perspective to Heuristic Approach: Travelling Salesman Problem With Discrete Fuzzy Travel Times

Basit Öğe Kaydı
dc.contributor.authorİşleyen, Selçuk Kürşat
dc.contributor.authorKesen, Saadettin Erhan
dc.contributor.authorBaykoç, Ömer Faruk
dc.date.accessioned2020-03-26T17:45:50Z
dc.date.available2020-03-26T17:45:50Z
dc.date.issued2009
dc.departmentSelçuk Üniversitesien_US
dc.description.abstractIn today's business, travelling times are affected by many factors such as traffic, weather, road etc. so deterministic approaches can not find any solution for problems where such an ambiguity happens. This paper deals with the Travelling Salesman Problem (TSP) in which travelling times are inaccurate. We use discrete fuzzy numbers to represent the uncertainty. Discrete fuzzy numbers are then converted to the triangular fuzzy numbers (TFNs). TFNs enforce the TSP model to have a non-linear objective function. Then we make an approximation and obtain linear model (LM) by inserting lower, medium, and lower values of the TFNs into one since non-linear model (NLM) can trap local optima. Finally, we develop Iterated Local Search (ILS) technique to get good solutions in a shorter time in the case that objective function is non-linear. NLM, LM and ILS are compared on a wide range of test problems that randomly generated. Results show that ILS technique is very promising and finds much better solutions in a very shorter computational time. Hence, it can be substituted in the place of NLM.en_US
dc.identifier.citationİşleyen, S. K., Kesen, S. E., Baykoç, Ö. F., (2009). From Analytical Perspective to Heuristic Approach: Travelling Salesman Problem With Discrete Fuzzy Travel Times. Gazi University Journal of Science, 22(4), 267-276.
dc.identifier.endpage276en_US
dc.identifier.issn1303-9709en_US
dc.identifier.issue4en_US
dc.identifier.scopusqualityQ3en_US
dc.identifier.startpage267en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12395/24147
dc.identifier.volume22en_US
dc.indekslendigikaynakScopusen_US
dc.institutionauthorKesen, Saadettin Erhan
dc.language.isoenen_US
dc.relation.ispartofGazi University Journal of Scienceen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectDiscrete fuzzy numbersen_US
dc.subjectHeuristicen_US
dc.subjectTravelling salesman problem (TSP)en_US
dc.titleFrom Analytical Perspective to Heuristic Approach: Travelling Salesman Problem With Discrete Fuzzy Travel Timesen_US
dc.typeArticleen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
4147.pdf
Boyut:
226.85 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Makale Dosyası
İndir

Koleksiyon

Scopus İndeksli Yayınlar Koleksiyonu
Endüstri Mühendisliği Bölümü/Makale Koleksiyonu