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ı: 97
Ö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
- 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
- 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
Savunma ve Savunma TeknolojileriKara Harp Okulu KomutanlığıEndüstri Mühendisliği Bölümü
DR. ERKAN KÖSE
YRD. DOÇ. DR. HAKAN SONER APLAK
- 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
- Havayolu fazladan yakıt taşıma (tankering) stratejisinin doğrusal olmayan programlama ile modellenmesi ve bir uygulama
Modelling strategy of airline tankering with nonlinear programming and an application
NİYAZİ CEM GÜRSOY
Yüksek Lisans
Türkçe
2020
Sivil HavacılıkAnadolu Üniversitesiİşletme Ana Bilim Dalı
PROF. DR. NESRİN ALPTEKİN
- Sabit yerleşimli ana dağıtım üssü merkez rotalama ve ağ tasarımı için modeller
Models for fixed hub center location routing and hub network design
DİLEK GEÇER
Yüksek Lisans
Türkçe
2020
Endüstri ve Endüstri MühendisliğiEskişehir Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ZÜHAL KARTAL