AÇIK UÇLU ÇOKLU GEZGİN SATICI PROBLEMİ VE BİR ÇÖZÜM ÖNERİSİ

Authors : Zühal Kartal

Pages : 1517-1528

Doi:10.21923/jesd.1337388

View : 161 | Download : 80

Publication Date : 2023-12-30

Article Type : Research Paper

Abstract :Çoklu gezgin satıcı problemi, bir tura tek bir depodan başlayan ve turu depoda bitiren m adet satıcı için her bir şehrin yalnızca bir kez ziyaret edilmesi kısıtı altında, oluşan m adet turun toplam maliyetini minimize etmeyi amaçlar. Açık uçlu çoklu gezgin satıcı probleminde ise, m adet satıcı depoya geri dönme zorunluluğu olmadan, turu en son ziyaret ettikleri şehirde tamamlarlar. Problemin amacı, m adet satıcının oluşturduğu rotaların toplam mesafesinin en küçüklenmesini sağlamaktır. Bu probleme lojistik sektöründe özellikle kargo taşımacılığında rastlanmaktadır. Bu çalışma ile, açık uçlu çoklu gezgin satıcı problemine açık kaynak kodlu yazılımlar kullanılarak bir çözüm önerisinde bulunulmuştur. İlk olarak m adet satıcının gezeceği şehirler denetimsiz makine öğrenmesi algoritmalarından K-Medoids Kümeleme Algoritmasıyla belirlenmiş, ardından En Yakın Komşuluk Algoritması ile rotalar oluşturulmuştur. Önerilen yöntemin başarısı literatürden kümelenmiş, rassal ve hibrid rassal-kümelenmiş olarak sunulmuş özellikler gösteren veri setleri üzerindeki denenerek, performansı Gurobi ticari çözücüsünden alınan optimal çözümlerle karşılaştırılmıştır. Sonuç olarak, önerilen yöntemin kabul edilebilir seviyede başarılı olduğunu ancak, farklı özellikler taşıyan veri setlerinde farklı davranışlar sergilediğini göstermektedir.
Keywords : Açık Uçlu Gezgin Satıcı Problemi, Makine Öğrenmesi, K Medoids Algoritması, En Yakın Komşuluk Araması Algoritması

ORIGINAL ARTICLE URL