Multiobjective hub location problem
Çok amaçlı merkez üssü yer seçimi problemi
- Tez No: 268518
- Danışmanlar: PROF. DR. MURAT KÖKSALAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2009
- 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ı: 91
Özet
Bu çalışmada iki amaçlı merkez üssü yer seçimi probleminin etkin yüzeyine yaklaşmayı amaçlayan iki aşamalı bir çözüm yaklaşımı önerilmiştir. Birinci aşamada merkez üslerinin ağ üzerindeki yerlerini belirlemek için bir evrimci algoritma geliştirilmiştir. İkinci aşamada ise, baskınlık ilişkilerine dayalı bir sınırlama prosedürü geliştirilmiş ve yerleri belirlenen merkez üslerinin atama alt problemleri belirlenen sınırlara göre çözdürülmüştür. İki aşamalı yaklaşım Avusturalya Postası verileriyle denenmiş ve yaklaşımın etkin yüzeylere başarıyla yaklaştığı görülmüştür. Buna ek olarak, karar vericinin ilgilendiği alanlardaki çözümleri bulmak için etkileşimli bir prosedür önerilmiştir. Bu prosedürde, karar vericinin tercihleri kademeli olarak kullanılmakta ve arama ilgilenilen alanlara doğru yönlendirilmektedir. Yapılan bazı testler sonucunda, etkileşimli prosedürün karar vericinin ilgilendiği alanlara yakınsadığı gözlenmiştir.
Özet (Çeviri)
In this study, we propose a two-phase solution approach for approximating the efficient frontier of a bicriteria hub location problem. We develop an evolutionary algorithm to locate the hubs on the network as the first phase. In the second phase, we develop a bounding procedure based on dominance relations and using the determined bounds, we solve the allocation subproblem for each located hub set. The two-phase approach is tested on the Australian Post data set and it is observed that our approach approximates the entire efficient frontier well. In addition, we suggest an interactive procedure to find the solutions that are in the decision maker?s preferred region of the solution space. In this procedure, we progressively incorporate the preferences of the decision maker and direct the search towards the preferred regions. Based on some computational experiments, it is observed that the interactive procedure converges to the preferred regions.
Benzer Tezler
- İki amaçlı p-adü medyan problemi ve bir uygulama
Biobjective p-hub median problem and an application
HATİCE KATİP
Yüksek Lisans
Türkçe
2017
Endüstri ve Endüstri MühendisliğiErciyes ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. BANU SOYLU
- Solution to multi-objective hub location problem using evolutionary algorithms-An application to PTT network
Çok amaç fonksiyonlu merkez üssü yer seçimi probleminin evrimsel algoritmalar kullanarak çözümü-PTT ağına uygulama
ONUR ÇAMLAR
Yüksek Lisans
İngilizce
2005
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Bölümü
DOÇ.DR. CANAN SEPİL
- Heuristic approaches for multi-objective multiple allocation hub location problem
Çok amaçlı çok atamalı ana düğüm ağ tasarımı problemi için metasezgisel yaklaşımlar
İBRAHİM DEMİR
Yüksek Lisans
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ FATMA CORUT ERGİN
DR. ÖĞR. ÜYESİ BERNA KİRAZ
- Çok amaçlı nsga-ıı ve mopso optimizasyon algoritmaları ilekablosuz algılayıcı ağlarında optimum küme başı yeri seçimive kümelemesi
Selecting the optimum location of the cluster head in the wireless sensor networks and clustering via nsga-ii and mopso algorithms
VAHİD FARYAD AGHJEH KAND
Yüksek Lisans
Türkçe
2014
Elektrik ve Elektronik MühendisliğiKaradeniz Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. GÖKCE HACIOĞLU
- An evolutionary algorithm for multiple criteria problems
Çok kriterli problemler için evrimci bir algoritma
BANU SOYLU
Doktora
İngilizce
2007
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MURAT KÖKSALAN