Meta sezgisel yaklaşımlar ile P-medyan tesis yeri seçimi
Meta heuristic approaches with P-median problem
- Tez No: 590724
- Danışmanlar: PROF. DR. UMMAN TUĞBA GÜRSOY
- Tez Türü: Yüksek Lisans
- Konular: İşletme, Business Administration
- Anahtar Kelimeler: Algoritmalar, Genetik algoritmalar, Metasezgiseller, P-medyan, Tavlama benzetimi, Tesis yer seçimi, Yer seçimi, Algorithms, Genetic algorithms, Metaheuristics, P-median, Simulated annealing, Site selection, Location selection
- Yıl: 2019
- Dil: Türkçe
- Üniversite: İstanbul Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İşletme Ana Bilim Dalı
- Bilim Dalı: Sayısal Yöntemler Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Tesis yeri seçimi işletmeler için uzun vadeli ve stratejik kararlar olduğu için geçmişten günümüze popülerliğini koruyan konulardan biri olmuştur. Genel olarak tesis yeri seçiminde amaç müşterilere hizmet verecek olan tesisin en uygun konumunun belirlenmesidir. P-medyan tesis yeri seçim problemi de tesis yeri seçim problemleri arasında önemli bir yer tutmaktadır. P-medyan problemi NP Zor problem sınıfında olan, kombinatoryal problem türlerinden birisidir. Tez çalışmasında p-medyan probleminin tanımı yapılarak çözüm yöntemlerinden olan meta sezgisel algoritmalar araştırılmıştır. İkinci bölümde genetik algoritma, tavlama benzetimi algoritması, tabu arama algoritması ve karınca kolonisi algoritması gibi literatürde önemli yer bulan yaklaşımlar hakkında detaylı bilgi verilmiştir. Üçüncü bölümde, p-medyan probleminin çözümü için genetik algoritma kullanılmıştır. Genetik algoritmaya ait parametreler belirlenerek, OR-Library problem setindeki çeşitli boyutlardaki p-medyan test problemleri ile algoritmanın performansı değerlendirilmiştir.
Özet (Çeviri)
Facility location problem has been one of the most popular issues from past to present as long-term and strategic decisions for businesses. In general, the purpose of choosing the facility location is to determine the most suitable location of the facility that will serve the customers. P- median problem is one of the combinatorial problem types in difficult problem class. In the thesis, meta heuristic algorithms, which are one of the solution methods, are investigated by defining the p-median problem. In the second part, detailed information is given about the approaches which are important in the literature such as genetic algorithm, simulated annealing algorithm, tabu search algorithm and ant colony algorithm. In the third part, genetic algorithm is used to solve p-median problem. The parameters of the genetic algorithm were determined and the performance of the algorithm was evaluated with the p-median test problems of various sizes in the OR-Library problem set.
Benzer Tezler
- Metaheuristic approaches to p-median problem and its extensions
P-medyan problemi ve uzantıları için metasezgisel çözüm yaklaşımları
ALİ EREL KASIRGA
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. FEHMİ BURÇİN ÖZSOYDAN
- Çok objektifli esnek atölye çizelgeleme problemlerinin sezgisel yöntemlerle modellenmesi, analizi ve çözümü
Modeling, analyzing and solving multiple-objective flexible job-shop scheduling problems by using meta-heuristic algorithms
LALE ÖZBAKIR
- Fotovoltaik hücrelerin elektriksel karakteristik parametrelerinin mayıs sineği algoritması ile kestirimi ve incelenmesi
Estimation and analysis of the electrical characterstic parameters of photovoltaic cells by mayfly algorithm
BURAK ARIKAN
Yüksek Lisans
Türkçe
2023
Elektrik ve Elektronik MühendisliğiSivas Cumhuriyet ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. SERDAR KOÇKANAT
- Yeni sezgisel yaklaşımlar ile konteyner yükleme problemi optimizasyonu
Container loading problem optimization with new heuristic approaches
MERVE ÖZDEMİR
Doktora
Türkçe
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSüleyman Demirel ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. TUNCAY YİĞİT
- Rebalancing manufacturing lines by meta-heuristic methods
Meta-sezgisel yöntemler ile üretim hatlarının yeniden dengelenmesi
TOLGA ÇİMEN
Doktora
İngilizce
2023
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ADİL BAYKASOĞLU