Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem

Nuriyeva, Fidan; Kızılateş, Gözde

doi:10.19113/sdufbed.55498

Cited by 3 publications

(1 citation statement)

References 2 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Söyler ve Fendoğlu, çalışmalarında ARP ve Çinli Postacı Problemi (ÇPP) tanıtılmış, Malatya Büyükşehir Belediyesi ilaçlama araçlarının optimal rotaları, Hierholzer & Floyd Warshall algoritmaları ve Excel-Solver ile hesaplanmış, sonuçlar karşılaştırılmıştır [35]. Nuriyeva ve Kızılateş, gezgin satıcı problemi için n adet şehir ele alınmış "en kısa yol" ve "ekleme sezgiseli" algoritmaları kullanılarak bulunan devre tüm şehirlerden geçecek şekilde genişletilmiştir [36]. Saçar, çalışmasında Hicaz demiryolu ile Bağdat demiryolu hattını analiz etmiştir [37].…”

Section: Literatürde Yapılan çAlışmalarunclassified

Floyd-Warshall Algorithm in Shortest Path Optimizations: Example of Logistics Centers

KESKİN

Özcan

2023

Demiryolu Mühendisliği

View full text Add to dashboard Cite

Logistics centers are important facilities which served possible transportation methods together and and carried out activities in harmony with each other such as transportation, storage, handling, distribution, consolidation, customs clearance, sorting, import, export and transit transactions, insurance and banking, infrastructure services, consultancy and production, etc. Due to the continuous demand for freight, freight transportation must be realized uninterrupted, in the shortest way, and optimal in terms of fuel consumption and transportation time. In this study, the problem of transportation of freight trains to logistics centers by the shortest route is discussed. When the literature on logistics villages is scanned; The contributions of logistics centers to the logistics sector have been examined, their strengths and weaknesses have been tried to be revealed, and studies on suggestions for effective and efficient operation have been observed. But in this study; with an engineering applications approach to the subject, it is aimed to obtain the most appropriate result for the route selection among the logistics centers by including twelve logistics centers operating throughout the country as well as seven logistics centers that are in the construction and tender stages, in the scope of the study. In generally the application area of the shortest path problems is to determine the shortest distance between the points in a network, the Floyd-Warshall Algorithm is preferred in this study in terms of determining the shortest path between any two nodes in the network. For this purpose, a graph consisting of a total of 33 nodes was created for the national railway network and the Floyd-Warshall algorithm was coded in the Python programming language to calculate the shortest route and the shortest route were determined between a total of nineteen logistics centers.

show abstract

Section: Literatürde Yapılan çAlışmalarunclassified

Floyd-Warshall Algorithm in Shortest Path Optimizations: Example of Logistics Centers

KESKİN

Özcan

2023

Demiryolu Mühendisliği

View full text Add to dashboard Cite

show abstract

Prüfer-Karagül Algorithm: A Novel Approach for Travelling Salesman Problem

Karagül

2019

Mehmet Akif Ersoy Üniversitesi İktisadi Ve İdari Bilimler Fakültesi Dergisi

View full text Add to dashboard Cite

Kombinatoryal optimizasyon alanında temel bir model olduğu için literatürde oldukça yaygın çalıĢılan gezgin satıcı probleminin etkin ve hızlı çözümü için yeni sezgisel yöntemler geliĢtirilmesine devam edilmektedir. Bu çalıĢmada, gezgin satıcı problemi için Prüfer-Karagül adı verilen yeni bir yapısal çözüm yaklaĢımı önerilmiĢtir. Önerilen yöntemin performansını değerlendirmek için literatürde yaygın olarak kullanılan gezgin satıcı test problemleri ile analizler yapılmıĢtır. Yapılan testler sonucunda elde edilen en iyi çözümler optimal çözümden %2, ortalama çözüm değerleri ise %2,50 sapma göstermiĢtir. Sonuç olarak, önerilen yöntem çözüm performansı ve hızı açısından baĢarılı çözümler üretmektedir. As it is a fundamental model in the field of combinatorial optimization, new heuristic methods are developed for effective and rapid solution of the travelling salesman problem, which is widely used in the literature. In this study, a new constructive approach called Prüfer-Karagül has been proposed for the traveling salesman problem. In order to evaluate the performance of the proposed method, analysis was made with travelling salesman problem test instances which are commonly used in the literature. The best solutions obtained as a result of the tests showed 2% deviation from the optimal solution and 2.50% deviation from the average solution values. As a result, the proposed method produces successful solutions in terms of solution performance and speed.

show abstract

Market zinciri ürün dağıtımı probleminin farklı genetik algoritma versiyonları ile çözümü ve karşılaştırması

Gülmez¹

2023

Osmaniye Korkut Ata Üniversitesi Fen Bilimleri Enstitüsü Dergisi

View full text Add to dashboard Cite

Bu çalışmada Kayseri’de bulunan bir market zinciri için ürün dağıtımlarının en düşük mesafe ve en düşük maliyet ile gerçekleştirilmesi hedeflenmiştir. Market şubeleri çok fazla olduğu için ürün dağıtımlarının farklı sıralamalar ile yapılması, sonucu oldukça etkilemektedir. Bu problem gezgin satıcı problemi şeklinde tanımlanmıştır. Gezgin satıcı problemi büyük boyutlu olduğunda polinom zaman içerisinde saf tam sayılı doğrusal programlama ile çözülememektedir. Bundan dolayı NP-zor bir problem türüdür. Bu yüzden çözüm için genetik algoritma kullanılmıştır. Genetik algoritma optimum çözümü garanti etmez fakat kabul edilebilir çözümler elde edebilir. Ayrıca bu çözümleri kısa bir zaman içerisinde elde eder. Elde edilen çözüm optimum olmasa bile kabul edilebilir seviyededir. Bu çalışmada Kayseri’deki 61 adet market için genetik algoritma ile bir rota oluşturulmuştur. Klasik genetik algoritmaya ilave olarak son yıllarda çıkan genetik algoritma varyasyonları kullanılmıştır. Tüm bu algoritmalar sonucunda bütün marketleri dolaşmak için yaklaşık 80 kilometrelik bir mesafe elde edilmiştir. Elde edilen çözüm incelendiğinde gayet iyi bir rota olduğu gözlemlenmiştir.

show abstract

Gezgin Satıcı Problemi İçin Merkezden Kenarlara Hipersezgisel Yöntem

Cited by 3 publications

References 2 publications

Floyd-Warshall Algorithm in Shortest Path Optimizations: Example of Logistics Centers

Floyd-Warshall Algorithm in Shortest Path Optimizations: Example of Logistics Centers

Prüfer-Karagül Algorithm: A Novel Approach for Travelling Salesman Problem

Market zinciri ürün dağıtımı probleminin farklı genetik algoritma versiyonları ile çözümü ve karşılaştırması

Contact Info

Product

Resources

About