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
- Ana dağıtım üssü yer seçim problemleri ve bir kamu kurumu için gerçek bir ana dağıtım üssü yer seçim problemi
Hub location problems and a real hub location problem for a public institution
SİNAN AYGÜN
Yüksek Lisans
Türkçe
2014
İşletmeKara Harp Okulu KomutanlığıEndüstri Mühendisliği Bölümü
DR. ERKAN KÖSE
YRD. DOÇ. DR. HAKAN SONER APLAK
- Bütünleşik ana dağıtım üssü belirleme ve araç rotalama problemleri'nin modellenmesi ve çözüm önerileri
Modelling of integrated hub location and vehicle routing problems and solution proposals
ZÜHAL KARTAL
Doktora
Türkçe
2014
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SERVET HASGÜL
- Modeling and heuristic approaches for the hub covering problem over incomplete hub networks
Eksikli ana dağıtım üssü (ADÜ) ağlarında ADÜ kaplama problemi için modelleme ve sezgisel yaklaşımlar
HATİCE ÇALIK
Yüksek Lisans
İngilizce
2009
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Bölümü
DOÇ. DR. BAHAR YETİŞ KARA
DOÇ. DR. OYA EKİN KARAŞAN
- Dönme çırpınması kararlılığının pıd kontrollü kontrol yüzeyleri ile artırılması
Whirl flutter stability augmentation via pid-controlled control surfaces
BEDİRHAN YILMAZ
Yüksek Lisans
Türkçe
2026
Savunma ve Savunma Teknolojileriİstanbul Teknik ÜniversitesiSavunma Teknolojileri Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ALİ TATAR
- İnsansız hava aracı rotalama problemleri için matematiksel model önerileri ve Marmara bölgesinde bir uygulama
Mathematical models for unmanned aerial vehicle routing problems and a case study in the Marmara region
MELİKE PULLU
Yüksek Lisans
Türkçe
2023
Endüstri ve Endüstri MühendisliğiBalıkesir ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. İBRAHİM KÜÇÜKKOÇ