Generalization of restricted planar location problems: Unified meta-heuristics for single facility case
Kısıtlı düzlemsel yer seçimi problemlerinin genelleştirilmesi: Tek tesis örneği için birleştirilmiş meta-sezgiseller
- Tez No: 338335
- Danışmanlar: DOÇ. DR. HALDUN SÜRAL, YRD. DOÇ. DR. CEM İYİGÜN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 152
Özet
Fermat-Weber problemi olarak bilinen düzlemsel tek tesis yerleştirme problemi, verilen talep noktalarına ağırlıklandırılmış mesafelerin toplamını en aza indirecek bir tesisin yerini seçmektir. Eğer kalabalık bölgelerden gelen bir kısıt olursa bu problemin bir varyasyonu elde edilir. Bu çalışmada, kalabalık bölgelere bir tesisin yerleştirilmesi yasaktır ve bu bölgelerden geçmek için ek sabit bir maliyet tahsil edilmektedir. Bölgeler rastgele şekillendirilmiş poligonal alanlara olarak kabul edilmektedir. Sabit seyahat maliyeti veya cezası, bölgeyi geçebilmek için gereken lisans yada özel ekipman satın almanın maliyeti, yani geçişte alınan risklerin maliyeti olarak düşünülebilir. Bu çalışmada, kalabalık bölgelerdeki sabit yolculuk maliyetini içeren sınırlı düzlemsel tek tesis yerleştirme probleminin, literatürde en çok çalışılan ilgili iki yer seçimi probleminin, yani yasak bölgeleri ve bariyerleri içeren kısıtlı düzlemsel tesis yerleşim problemini genelleştirildiği gösterilmiştir. Bu problemin Öklid mesafe metriği altında, dışbükey olmadığı ve nonlineer olduğu gösterilmiştir; dolayısıyla çözüm için sezgisel yaklaşımların kullanılması doğaldır. Üç meta-sezgisel yöntem önerilmiştir. Bunlar tavlama benzetimi, evrimsel algoritma ve değişken komşuluk arama esaslı parçacık sürüsü eniyileme yöntemleridir. Önerilen yöntemler literatürden alınan örnek test problemleri üzerinde uygulanmış ve olumlu hesaplama sonuçları elde edilmiştir.
Özet (Çeviri)
A planar single facility location problem, also known as the Fermat--Weber problem, is to find a facility location such that the total weighted distance to a set of given demand points is minimized. A variation to this problem is obtained if there is a restriction coming from congested regions. In this study, congested regions are considered as arbitrary shaped polygonal areas on the plane where location of a facility is forbidden and traveling is charged with an additional fixed cost. The traveling fixed cost or penalty can be thought of the cost of risks taken when passing through the region or the cost of purchasing license or special equipment in order to be able to pass through the region. In this study we show that the restricted planar location problem with congested regions having fixed traveling costs maintains generality over two most studied related location problems in the literature, namely restricted planar facility location problems with forbidden regions and barriers. It is shown that this problem is non-convex and nonlinear under Euclidean distance metric; hence using heuristic approaches is reasonable. We propose three meta-heuristic algorithms, namely simulated annealing, evolutionary algorithm, and particle swarm optimization based on variable neighborhood search to solve the problem. The proposed algorithms are applied on test instances taken from the literature and the favorable computational results are presented.
Benzer Tezler
- Asenkron motor eşdeğer devre parametrelerine etki eden faktörlerin makine öğrenme yöntemleri ile belirlenmesi
Determination of factors affecting induction motor equivalent circuit parameters by machine learning methods
ABDULLAH CEM AĞAÇAYAK
Doktora
Türkçe
2024
Elektrik ve Elektronik MühendisliğiKonya Teknik ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HAKAN TERZİOĞLU
- Esnek küme teorisi üzerine
On soft set theory
ÖMER FARUK EREN
Yüksek Lisans
Türkçe
2019
MatematikOndokuz Mayıs ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. HAMZA ÇALIŞICI
- Gümrük Birliği sürecinin Türk sermaye piyasasına etkileri
The Effects of Customer Union course on Turkish capital market
ÖNDER HALİSDEMİR
Yüksek Lisans
Türkçe
1997
EkonomiMarmara ÜniversitesiSermaye Piyasası ve Borsa Ana Bilim Dalı
PROF. DR. İLHAN ULUDAĞ
- Alternative approaches and noise benefits in hypothesis-testing problems in the presence of partial information
Kısmi bilgi bulunan hipotez sınama problemlerinde alternatif yaklaşımlar ve gürültü kazanımları
SUAT BAYRAM
Doktora
İngilizce
2011
Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiElektrik ve Elektronik Mühendisliği Bölümü
YRD. DOÇ. DR. SİNAN GEZİCİ
- The influence of some embedding properties of subgroups onthe structure of a finite group
Bazı altgrup yerleşme özelliklerininbir sonlu grubun yapısı üzerine etkileri
MUHAMMET YASİR KIZMAZ
Doktora
İngilizce
2018
MatematikOrta Doğu Teknik ÜniversitesiMatematik Ana Bilim Dalı
PROF. DR. GÜLİN ERCAN