The Hub center problem: modelling, tractability, and solution via a single relocation algorithm with tabu search
Merkez üsler problemi: modelleme, çözülebilirlik, ve tabu taraması kullanan bir tekli-yerdeğişim algoritması
- Tez No: 68452
- Danışmanlar: YRD. DOÇ. DR. CANAN SEPİL
- Tez Türü: Yüksek Lisans
- Konular: İstatistik, Statistics
- Anahtar Kelimeler: Merkez Üsler Problemi, Tabu Taraması iv, Hub Center Problem, Tabu Search ni
- Yıl: 1997
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Yöneylem Araştırması Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
öz. MERKEZ ÜSLER PROBLEMİ: MODELLEME,ÇÖZÜLEBİLİRLÎK,VE TABU TARAMASI KULLANAN BİR TEKLİ-YERDEĞİŞİM ALGORİTMASI Pamuk, Fatma Selcen M.S., Yöneylem Araştırmaları Bölümü Tez Yöneticisi: Doç. Dr. Canan Sepil Mayıs 1997, 94 sayfa Ulaşım ve haberleşme uygulamaları için şebekelerin tasarlanması sırasında, çoğu zaman, sistemdeki en büyük ağırlıklı etkileşim süresi ya da uzaklığının minimize edilmesi gerekmektedir. Bu çalışma, söz konusu durumlarda ortaya çıkan p-merkez üsler problemi ile ilgili olarak modelleme, çözülebilirlik, ve çözüm konularını ele almıştır. p-Merkez üsler probleminin NP-zor olduğu kanıtlanmıştır. Makul süreler içinde yerleşim - dağılım stratejileri geliştirebilmek amacıyla, bir tekli-yer değişim algoritması önerilmiş, yerel en iyi çözümlerden kaçınabilmek için de, tabu taramasına başvurulmuştur. Tabu taramasına başlangıç olarak, en kısa yol hesaplarına dayanan üç yöntem geliştirilmiş, ve uzun vadede bu yöntemlerin birbirine denk olduğu gözlenmiştir. Algoritmanın değerlendirme safhasında tek- dağılımı sağlamak üzere, literatürden iki sezgisel yöntem uyarlanmış, ayrıca iki yöntem de en az en büyük amaç fonksiyonu için özel olarak geliştirilmiştir. Bu yöntemler, çözüm kalitesi ve maddi verimlilik bakımından karşılaştırılmıştır. Yeniden başlamaların çözüm kalitesi ve program süreleri üzerindeki etkileri incelenmiş, ve problem parametreleri için parametrik çözümlemeye gidilmiştir.
Özet (Çeviri)
ABSTRACT THE HUB CENTER PROBLEM: MODELING, TRACTABILITY, AND SOLUTION VIA A SINGLE-RELOCATION ALGORITHM WITH TABU SEARCH Pamuk, Fatma Selcen M.S., Department of Operations Research Supervisor: Assoc. Prof. Canan Sepil May 1997, 94 pages Network designers for many transportation or telecommunication applications need to minimize the maximum weighted interaction time or distance in the networks, Le., to solve p-hub center problems. This study addresses modeling, tractability, and solution issues as regards the p-hub center problem. It is proved that the p-hub center problem is NP-hard. A single-relocation heuristic is proposed as a means of generating location - allocation stratagems in a reasonable amount of time, and tabu search is superimposed on the underlying algorithm, so as to decrease the possibility of being trapped by local optima. Three methods based on shortest path calculations are developed to initialize tabu search, and found to be equivalent in the long run. Two single allocation schemes are adapted from literature, and two others are developed specifically for the minimax objective function, for use in the ' evaluation phase of the algorithm. The allocation schemes are compared in terms of solution quality and pragmatic efficiency. The effects of restarts on solution quality and running times are investigated, and a brief parametric analysis is conducted for problem parameters.
Benzer Tezler
- Kablo TV sistemi koaksiyonel dağıtım elemanlarında işaret seviyelerinin bulunması
Başlık çevirisi yok
AYTEN KARAHAN
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
- Helikopter pervanelerinin lineer ve nonlineer titreşimlerinin kombine sonlu elemanlar-transfer matrisi tekniği ile incelenmesi
A Study on linear and non-linear vibrations of helicopter rotor blades by using the combined finite element-transfer matrix method
CÜNEYT KENGER
- Bir yüzey panel yöntemi ile ağır yüklü gemi pervanelerinin hidrodinamik analizi
A Surface panel method for the hydrodynamic analysis of heavily loaded marine propellers
ALİCAN TAKİNACI
- A Taxonomic study on Acantholimon (Plumbaginaceae) in Ankara Province
Ankara İlindeki Acantholimon (Plumbaginacea) türlerinin taksonomik çalışması
ASLI MUVAFFAK
Yüksek Lisans
İngilizce
1997
BiyolojiOrta Doğu Teknik ÜniversitesiBiyoloji Ana Bilim Dalı
PROF. DR. MUSA DOĞAN
- On the analysis of stress and deformation in elastic-plastic shrink fits and the centrally heated cylinder
Başlık çevirisi yok
YUSUF ORÇAN
Doktora
İngilizce
1990
Mühendislik BilimleriOrta Doğu Teknik ÜniversitesiMühendislik Bilimleri Ana Bilim Dalı
PROF. DR. UDO GAMER