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ı: Belirtilmemiş.
Ö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
- 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Ç
- 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
- A new CPT-based P-Y formulation for piles in sand
Kumlarda koni penetrasyon testine göre yeni bir P-Y formülasyonu
EMİRHAN SANCAK
Doktora
İngilizce
2024
İnşaat MühendisliğiBoğaziçi Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. ÖZER ÇİNİCİOĞLU
- İnsansız hava aracıyla araç rotalama problemine genetik algoritma yaklaşımı
Genetic algorithm approach for drone routing problem
AHMET MACİT AYTEKİN
Yüksek Lisans
Türkçe
2023
Endüstri ve Endüstri MühendisliğiYıldız Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. NİHAN ÇETİN DEMİREL