Çok atamalı-kapasitesiz ana dağıtım üssü probleminin yapay arı kolonisi algoritmasıyla çözümü
The solution of uncapacitated-multiple allocation hub location problem with artificial bee colony algorithm
- Tez No: 556175
- Danışmanlar: DR. ÖĞR. ÜYESİ LATİFE GÖRKEMLİ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Erciyes Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 82
Özet
Ana dağıtım üsleri (ADÜ) ölçek ekonomisinden faydalanarak, hareket ettirilecek varlıkların, kaynak noktalarından hedef noktalarına aktarımını sağlayan merkezlerdir. Ana dağıtım üsleri kaynak noktalarının direkt olarak hedef noktalarına bağlanmalarının yerine, daha az bağlantı ve düşük maliyetlerle aktarım yapma imkânı sunmaktadır. Günümüzün rekabetçi koşullarında hava yolu taşımacılığı, telekomünikasyon sistemleri, lojistik sistemleri gibi birçok alan ile ilişkili olan ana dağıtım üssü problemlerini etkin bir şekilde çözmek önem kazanmıştır. Ana dağıtım üssü problemleri literatürde her bir kaynak noktasının bağlandığı ana dağıtım üssü sayısına göre çok atamalı veya tek atamalı ana dağıtım üssü problemleri olarak ikiye ayrılmaktadır. Bu çalışmada çok atamalı-kapasite kısıtı olmayan p-ADÜ medyan problemi ele alınmıştır. Problem, NP-zor yapıdadır. Literatürde konuyla ilgili birçok çalışma mevcut olup, karınca kolonisi algoritması, genetik algoritma, tabu arama algoritması gibi çeşitli algoritmalar ile bu problem türü için farklı kısıt ve amaçlar dikkate alınarak çözümler elde edilmiş ve algoritmaların performansları test edilmiştir. Bu çalışmada, özellikle son yıllarda birçok problemde başarılı sonuçlar veren yapay arı kolonisi algoritması ile çok atamalı-kapasitesiz p-ADÜ medyan probleminin çözümü yapılmıştır. Çözümün etkinliğini arttırmak için algoritmanın çeşitli fazlarında (başlangıç çözümü elde etme, komşuluk arama) probleme uygun yaklaşımlar geliştirilmiştir. Geliştirilen algoritma bilimsel yazında sıkça kullanılan CAB veri seti üzerinde test edilmiş ve etkinliği ortaya koyulmuştur.
Özet (Çeviri)
Hubs are the centers that provide the transfer of the assets to be moved from the source points to the target points by using from the economies of scale. Instead of connecting the source points directly to their target points, the hubs offer the possibility of transmitting with less connection and lower costs. In today's competitive conditions, it has become important to effectively solve the hub location problems associated with many areas such as air transport, telecommunication, logistics systems. In the literature, the problems of hub location are divided into two as the hub location problems with multiple assignments and single assignments according to the number of main distribution bases to which each source point is connected. In this study, uncapacitated-multiple allocation p-hub median problem is discussed. The problem is NP-hard. There are many studies on the subject in the literature and various algorithms such as ant colony, genetic algorithm, tabu search algorithm have been developed by considering different constraints and purposes for this problem and the performance of the algorithms have been tested. In this study, the solution of the uncapacitated- multiple allocation p-hub median problem has been made with the artificial bee colony algorithm which yields successful results in many problems especially in recent years. In order to increase the efficiency of the solution, several approaches to the problem have been developed in various phases of the algorithm (initial solution, neighborhood search). The developed algorithm has been tested on the CAB data set, which is frequently used in scientific literature, and its effectiveness has been demonstrated.
Benzer Tezler
- Uncapacitated multiple allocation hub location problem under congestion
Trafik sıkışıklığı altında çok atamalı kapasite kısıtsız ana dağıtım üssü yerleşim problemi
ÇAĞRI ÖZGÜN KİBİROĞLU
Doktora
İngilizce
2019
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. YUSUF İLKER TOPCU
- Çok dönemli planlama çevreninde modüler kapasiteli ana dağıtım üssü yer seçimi ve ana dağıtım üssü ağı tasarımı problemleri
Multi-period hub location and hub network design problems with modular hub capacities
YUSUF SEÇERDİN
Yüksek Lisans
Türkçe
2013
Endüstri ve Endüstri MühendisliğiTOBB Ekonomi ve Teknoloji ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SİBEL ALUMUR ALEV
- Development of models and solution methodologies for tree of hubs location and arc capacitated hub location problems
Ağaç yapılı ve ayrıt kapasiteli hub yerleşim problemleri için model ve çözüm metodolojilerinin geliştirilmesi
BETÜL KAYIŞOĞLU
Doktora
İngilizce
2022
Endüstri ve Endüstri MühendisliğiAbdullah Gül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İBRAHİM AKGÜN
- İnsani yardımların dağıtımına ilişkin üç aşamalı optimizasyon modeli önerisi ve Konya ilinde bir uygulama
A three-stage optimization model proposal for the distribution of humanitarian relief and an implementation in Konya province
NURULLAH EKMEKCİ
- Physical layer security performance of satellite networks
Uydu ağlarının fiziksel katman güvenlık başarımı
OLFA BEN YAHIA
Doktora
İngilizce
2022
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
Prof. Dr. GÜNEŞ ZEYNEP KARABULUT KURT
Assoc. Prof. Dr. EYLEM ERDOĞAN