- Mühendislik Bilimleri ve Tasarım Dergisi
- Vol: 8 Issue: 5 Special Issue
- GEZGİN SATICI PROBLEMİNİN OYUN TEORİSİ MALİYET TAHSİS YÖNTEMLERİ İLE İNCELENMESİ
GEZGİN SATICI PROBLEMİNİN OYUN TEORİSİ MALİYET TAHSİS YÖNTEMLERİ İLE İNCELENMESİ
Authors : Ulviye Savaş, Mehmet Onur Olgun
Pages : 58-66
Doi:10.21923/jesd.829133
View : 10 | Download : 4
Publication Date : 2020-12-29
Article Type : Research
Abstract :Bu çalışmada, Tamsayılı Programlama modellerinden biri olan gezgin satıcı problemi (GSP) kullanılmıştır. GSP’de amaç; dağıtım, tedarik, lojistik vb. durumlarda işlerin daha verimli olabilmesi ve fazladan maliyet oluşturmaması için gidilecek olan noktalardan her bir noktaya yalnızca bir kez uğrayarak en kısa yoldan başlangıç noktasına geri dönülmesidir. Bu rota hesaplanırken tur sonucunda elde edilecek maliyet diğer tüm rotalardan daha düşük olmalıdır. Problemle ilgili maliyet paylaşımı işbirlikçi oyun teorisi kullanılarak tahsis edilmiştir. Çalışmadan oyuncuların (firmaların) aralarında koalisyon kurarak maliyet paylaşımı yapmaları halinde her oyuncunun maliyetleri iki farklı maliyet tahsis yöntemi olan Shapley değeri ve nükleolus yöntemleri ile elde edilmiştir. Elde edilen sayısal sonuçlar karşılaştırıldığında Shapley değerinin nükleolus yöntemine kıyasla daha düşük maliyete sahip olduğu gözlemlenmiş ve üç oyuncunun sırasıyla maliyet azalma oranları %47,04, %48,74, %25,91 olarak hesaplanmıştır.Keywords : İşbirlikçi Oyun Teorisi, Tamsayılı Programlama, Gezgin Satıcı Problemi