Geri Dön

İşbirliğine ait gezgin satıcı oyunları

Cooperative travelling salesman games

  1. Tez No: 657649
  2. Yazar: ULVİYE SAVAŞ
  3. Danışmanlar: DR. ÖĞR. ÜYESİ MEHMET ONUR OLGUN
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2021
  8. Dil: Türkçe
  9. Üniversite: Süleyman Demirel Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 118

Ö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

  1. Sosyolojik açıdan devlet teorileri

    Başlık çevirisi yok

    MUHİTTİN SAĞIRLI

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

    Kamu Yönetimiİstanbul Üniversitesi

    Sosyal Yapı - Sosyal Değişme Ana Bilim Dalı

    DOÇ. DR. FİKRET GEZGİN

  2. Bilişsel radyo için uzay zaman kodlamaya dayalı girişimsiz spektrum paylaşımı

    Interference-free spectrum sharing in cognitive radio based on space time coding

    MOHAMMADREZA BABAEI

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. HASAN ÜMİT AYGÖLÜ

  3. E-ticaret E-devlet ilişkisi ve Türkiye'de elektronik ticaret

    Başlık çevirisi yok

    OSMAN GEZGİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

    İşletmeDumlupınar Üniversitesi

    İşletme Bölümü

    PROF. DR. AHMET KARAASLAN

  4. Gölgelemeli/sönümlemeli kanallarda fiziksel katman ağ kodlama

    Physical layer network coding in the shadowing/fading channels

    MEHMET ÇAĞRI İLTER

    Yüksek Lisans

    Türkçe

    Türkçe

    2012

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. İBRAHİM ALTUNBAŞ

  5. Hasta güvenliği ve tıbbi hatalar Antalya Atatürk Devlet Hastanesi'nde çalışan hemşirelerin hasta güvenliği ihlali ve tıbbi hata tanıklıkları

    Patient safety and medical errors Antalya Ataturk State Hospital patient safety working in violation of nurses and medical errors testimony

    MUKADDES GÜVEN

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    HastanelerBeykent Üniversitesi

    İşletme Ana Bilim Dalı

    PROF. DR. MEHMET FİKRET GEZGİN