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 : 14 | Download : 20

Publication Date : 2020-12-29

Article Type : Research Paper

Abstract :Bu çalışmada, Tamsayılı Programlama modellerinden biri olan gezgin satıcı problemi insert ignore into journalissuearticles values(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 insert ignore into journalissuearticles values(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