| dc.creator |
SAVAŞ, Ulviye |
|
| dc.creator |
OLGUN, Mehmet Onur |
|
| dc.date |
2020-12-29T00:00:00Z |
|
| dc.date.accessioned |
2021-01-21T07:49:03Z |
|
| dc.date.available |
2021-01-21T07:49:03Z |
|
| dc.identifier |
https://dergipark.org.tr/tr/pub/jesd/issue/58118/829133 |
|
| dc.identifier |
10.21923/jesd.829133 |
|
| dc.identifier.uri |
http://acikerisim.sdu.edu.tr/xmlui/handle/123456789/77872 |
|
| dc.description |
In this study, travelling salesman problem (TSP), which is one of the Integer Programming models, is used. The purpose in TSP is to find the shortest way to return to the starting point by going to each point only once from the points to be made, in order to make the works more efficient and not create extra cost in situations such as distribution, supply and logistics. While calculating this route, the cost to be obtained as a result of the tour should be lower than all other routes. Then, cost sharing related to the problem is allocated by using cooperative game theory. In the event that players (firms) share a coalition between them, the cost of each player is obtained by two different cost allocation methods, Shapley value and nucleolus methods. Comparing the numerical results obtained, it is observed that the Shapley value has a lower cost compared to the nucleolus method and the cost reduction rates of the three players were calculated as 47.04%, 48.74%, 25.91%, respectively. |
|
| dc.description |
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. |
|
| dc.format |
application/pdf |
|
| dc.language |
tr |
|
| dc.publisher |
Süleyman Demirel University |
|
| dc.publisher |
Süleyman Demirel Üniversitesi |
|
| dc.relation |
https://dergipark.org.tr/tr/download/article-file/1408030 |
|
| dc.source |
Volume: 8, Issue: 5
58-66 |
en-US |
| dc.source |
1308-6693 |
|
| dc.source |
Mühendislik Bilimleri ve Tasarım Dergisi |
|
| dc.subject |
Integer Programming,Cooperative Game Theory,Travelling Salesman Problem |
|
| dc.subject |
İşbirlikçi Oyun Teorisi,Tamsayılı Programlama,Gezgin Satıcı Problemi |
|
| dc.title |
EXAMINATION OF THE TRAVELLING SALESMAN PROBLEM WITH GAME THEORY COST ALLOCATION METHODS |
en-US |
| dc.title |
GEZGİN SATICI PROBLEMİNİN OYUN TEORİSİ MALİYET TAHSİS YÖNTEMLERİ İLE İNCELENMESİ |
tr-TR |
| dc.type |
info:eu-repo/semantics/article |
|