A genetic algorithm for the p-hub center problem with stochastic service level constraints
Stokastik hizmet düzeyi kısıtlı p-ana dağıtım üssü merkezli problem için bir genetik algoritma
- Tez No: 285689
- Danışmanlar: YRD. DOÇ. DR. SEDEF MERAL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2010
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 183
Özet
Çıkış ve varış noktalarının oluşturduğu ağlarda maliyetleri ve ulaşım sürelerinienazlamaya verilen önem; araştırmacıları, ana dağıtım üslerininkonumlandırıldığı ve ana dağıtım ağının tasarlandığı yerleşim kuramıçerçevesindeki ana dağıtım üssü konumlandırma problemini daha kapsamlıçalışmaya yöneltmiştir. Bu konuyu ele alan p-ana dağıtım üssü merkezliproblem bu çalışmanın konusudur. Stokastik hizmet düzeyi kısıtının ve anadağıtım üsleri ile varış/çıkış noktaları arasındaki taşıma süresi üzerinde kısıtolan p-ana dağıtım üssü merkez problemi üzerinde çalışılmıştır. Bu problemtam bağlantılı ana dağıtım üssü ağında, kapasite kısıtı olmayan, tek atamalı panadağıtım üssü merkez problemidir.Üzerinde çalışılan problem ile ilgili olarak bir matematiksel model ve genetikalgoritmaya dayalı bir sezgisel yöntem geliştirilmiştir. Genetik algoritmanıngenel çerçevesi ile birlikte, problem-özgü bileşenler tartışılmıştır. Önerilenyöntem ile Amerika Sivil Havacılık Kurulu (CAB) veri kümesi ve Türkiye Ağıveri kümesinden elde edilen çeşitli problem örnekleri üzerinde önerilen yöntemile sonuçlar elde edilmiştir. Genetik algoritma ile elde edilen sonuçların;optimum sonuçlar ve diğer bazı sezgisel yöntemlerden elde edilen sonuçlar ilekarşılaştırıldığında tatmin edici düzeyde olduğu görülmüştür.
Özet (Çeviri)
The emphasis on minimizing the costs and travel times in a network of originsand destinations has led the researchers to widely study the hub locationproblems in the area of location theory in which locating the hub facilities anddesigning the hub networks are the issues. The p-hub center problemconsidering these issues is the subject of this study. p-hub center problem withstochastic service level constraints and a limitation on the travel times betweenthe nodes and hubs is addressed, which is an uncapacitated, single allocationproblem with a complete hub network.Both a mathematical model and a genetic algorithm are proposed for theproblem. We discuss the general framework of the genetic algorithm as well asthe problem-specific components of algorithm. The computational studies ofthe proposed algorithm are realized on a number of problem instances fromCivil Aeronautics Board (CAB) data set and Turkish network data set. Thecomputational results indicate that the proposed genetic algorithm givessatisfactory results when compared with the optimum solutions and solutionsobtained with other heuristic methods.
Benzer Tezler
- Problem reduction algorithms for median type hub location problems
Ortanca tip hub yerleşim problemleri için problem azaltma algoritmaları
CİHAT ÖZTÜRK
Doktora
İngilizce
2022
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. SEROL BULKAN
PROF. DR. GÜLFEM TUZKAYA
- Lojistik sistemlerin yapay sinir ağları ile modellenmesi, gerçeklenmesi ve kontrolü
Modeling, implementation and control of logistics systems using artificial neural networks
MURAT ERMİŞ
Doktora
Türkçe
2005
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF.DR. FÜSUN ÜLENGİL
- Bağımsız dört çekerli elektrikli bir aracın uyarlamalı denetimi
Adaptive control of a four wheel independent driven electric vehicle
MUHSİN UĞUR DOĞAN
Doktora
Türkçe
2018
Elektrik ve Elektronik MühendisliğiGazi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ÇETİN ELMAS
DOÇ. DR. UĞUR GÜVENÇ
- A genetic algorithm for 2D shape optimzation
Genetik algoritma ile iki boyutlu düzlemlerin şekil optimizasyonu
WEİ HANG CHEN
Yüksek Lisans
İngilizce
2008
Makine MühendisliğiOrta Doğu Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. SÜHA ORAL
- Fotovoltaik sistemlerde yükseltici türü dönüştürücü tabanlı MPPT sisteminin evrimsel algoritma kontrolü
Evolutionary algorithm control of boost type converter based MPPT system in photovoltaic systems
MEHMET EMİN TÜLÜCÜ
Yüksek Lisans
Türkçe
2024
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ERDEM AKBOY