İşbirliğine ait gezgin satıcı oyunları
Cooperative travelling salesman games
- Tez No: 657649
- Danışmanlar: DR. ÖĞR. ÜYESİ MEHMET ONUR OLGUN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2021
- Dil: Türkçe
- Üniversite: Süleyman Demirel Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tez çalışmasında kombinatoryal optimizasyon problemlerinden biri olan gezgin satıcı problemi (GSP) kullanılmıştır. GSP'de amaç, lojistik süreçlerde, sürecin daha verimli devam ettirilmesi ve taşıma maliyetini eniyilemektir. Problem, belli bir başlangıç düğümünden başlayarak gidilecek olan diğer düğümlere yalnızca bir defa uğranarak en son tekrar başlangıç düğümüne dönülmesi ve bu amaç ile en uygun rotanın hesaplanmasıdır. En kısa rotanın elde edilmesinin asıl amacı turun tamamlanması sırasında en düşük maliyeti elde etmektir. Bu problemin çözümü için genetik algoritma (GA) çözüm yöntemi kullanılmıştır. GSP için kullanılan GA'ya ek olarak kullanılacak olan oyun teorisi yardımı ile oyuncular (şirketler) arasında işbirliği durumu incelenmiştir. Bu durumda oluşacak koalisyonlar için elde edilcek en kısa mesafeler yardımı ile her oyuncunun kendi başına ödemesi gereken maliyet değeri ile koalisyon durumunda ödemesi gereken maliyet değerinin karşılaştırılmasının yapılması için işbirlikçi oyun teorisindeki maliyet tahsis yöntemleri kullanılmıştır. Shapley değeri, nükleolus, eşit kâr yöntemi ve ε- çekirdek yöntemleri maliyet tahsis değerlendirmesi için kullanılmıştır. Elde edilen sonuçlar çerçevesinde bu dört farklı maliyet tahsis yöntemlerinin incelenmesinin ardından uygulanan problem için en uygun maliyet tahsis yönteminin Shapley değeri olduğu sonucuna varılmıştır.
Özet (Çeviri)
In this thesis, one of the combinatorial optimization problems, traveling salesman problem (TSP) is used. The purpose of TSP is to continue the process more efficiently in logistics processes and to optimize the transportation cost. The problem is that starting from a certain starting node, other nodes to be navigated only once, return to the starting node and calculate the most suitable route for this purpose. The main purpose of obtaining the shortest route is to obtain the lowest cost during the completion of the tour. Genetic algorithm (GA) solution method is used to solve this problem. Cooperation between the players (companies) and the game theory to be used in addition to the GA used for GSP has been examined. In this case, the cost allocation methods in the cooperative game theory are used to compare the shortest distances to be obtained for the coalitions to be formed and the cost value that each player should pay on his own with the cost value that should be paid in the case of a coalition. Shapley value, nucleolus, equal profit method and ε -core methods are used for cost allocation evaluation. After examining these four different cost allocation methods within the framework of the results obtained, it is concluded that the most appropriate cost allocation method for the applied problem is Shapley value.
Benzer Tezler
- Otonom kara ve hava araçları ile akıllı tarım: Hasat optimizasyonu üzerine bir uygulama
Smart agriculture with autonomous ground and air vehicles: Application on to harvest optimization
ALPARSLAN GÜZEY
- Optimizasyon problemlerinin çözümü için yapay arı kolonisi algoritması tabanlı yeni yaklaşımlar
Novel approaches based on articial bee colony algorithm to solve optimization pronlems
MUSTAFA SERVET KIRAN
Doktora
Türkçe
2014
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. MESUT GÜNDÜZ
- Parçacık sürü ve karınca koloni optimizasyon algoritmalarının aç gözlü bilgi takası stratejisi kullanılarak paralelleştirilmesi
Parallelization of the particle swarm and ant colony optimization algorithms by using the greedy information swap strategy
ŞABAN GÜLCÜ
Doktora
Türkçe
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSelçuk ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. HALİFE KODAZ
- Kablosuz haberleşme için anten tasarımı
Antenna design for wireless communication
HEMRAH HIVEHCHI
Yüksek Lisans
Türkçe
2016
Elektrik ve Elektronik Mühendisliğiİstanbul Aydın ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SAEID KARAMZADEH
- Sosyolojik açıdan devlet teorileri
Başlık çevirisi yok
MUHİTTİN SAĞIRLI
Yüksek Lisans
Türkçe
1995
Kamu Yönetimiİstanbul ÜniversitesiSosyal Yapı - Sosyal Değişme Ana Bilim Dalı
DOÇ. DR. FİKRET GEZGİN