Çok noktalı genelleştirilmiş gezen satıcı problemi ve perakende sektöründe bir uygulama
Yükleniyor...
Dosyalar
Tarih
2015
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
İstanbul Ticaret Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Çalışmamızda Genelleştirilmiş Gezgin Satıcı Probleminin (GGSP) yeni bir versiyonu olan Çok Noktalı Genelleştirilmiş Gezgin Satıcı Problemi (ÇNGGSP) ele alınmıştır. ÇNGGSP her bir salkımda tek bir noktaya uğramak yerine, belirlenen oranda noktaya uğraması yönüyle GGSP probleminden ayrılmaktadır. Problem perakende sektöründe faaliyet gösteren bir marketler zincirinde denetim faaliyetlerinin planlanmasında kullanılmıştır. Farklı oranlar için problem geliştirilen bir metasezgisel ile çözülmüş ve sonuçlar tartışılmıştır.
In our study, we handle the Multi-point Generalized traveling Salesman Problem (MP-GTSP) which is a new version of the Generalized Traveling Salesman Problem (GTSP). MT-GTSP differ from GTSP with the node selection. MP-GTSP tour including at least one node from each cluster depending on specified rate instead of single point in each cluster. Problem designed for the retail industry, which operates a chain of grocery stores in the audit of the activities used in planning. Problem solved for different rates with using developed metaheuristic and the results are discussed.
In our study, we handle the Multi-point Generalized traveling Salesman Problem (MP-GTSP) which is a new version of the Generalized Traveling Salesman Problem (GTSP). MT-GTSP differ from GTSP with the node selection. MP-GTSP tour including at least one node from each cluster depending on specified rate instead of single point in each cluster. Problem designed for the retail industry, which operates a chain of grocery stores in the audit of the activities used in planning. Problem solved for different rates with using developed metaheuristic and the results are discussed.
Açıklama
Anahtar Kelimeler
Genelleştirilmiş Gezgin Satışı Problemi, Rotalama, Denetim, Generalized Travelling Salesman Problem, Routing, Auditing
Kaynak
İstanbul Ticaret Üniversitesi Sosyal Bilimler Dergisi
WoS Q Değeri
Scopus Q Değeri
Cilt
14
Sayı
25
