Location in multiple regions having non-identical norms
Farklı mesafe normlarına sahip birden fazla bölgede tesis yerleşimi
- Tez No: 940294
- Danışmanlar: PROF. DR. TEMEL ÖNCAN
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2025
- Dil: İngilizce
- Üniversite: Galatasaray Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: 103
Özet
Bu çalışma, farklı mesafe normlarına sahip olan çoklu bölgedeki sürekli düzlem tesis yerleşimi problemlerine odaklanmaktadır. Bu problem literatürde iki bölge için kapsamlı bir şekilde çalışılmış olup bu çalışmada üç bölge için geçiş noktalarının belirlenmesi problemi modellenmiştir. Bu aşamada, farklı mesafe normları kullanılan üç bölge için, iki nokta arasındaki en kısa yolun bulunmasının dikkate değer bilgisayısal süreler gerektirdiği ve bazı durumlarda bölgeler arası geçiş noktalarının matematiksel çözümünün olmadığı gözlemlenmiştir. Çalışmada öncelikle, farklı mesafe normları kullanan üç bölgede tek tesis yerleşimi problemi çalışılmıştır. Bu problemin sınır çizgilerinin dik olduğu özel durumu için alternatif matematiksel modeller önerilmiştir. Ayrıca, Büyük Kare Küçük Kare algoritması bu problemin bütün durumları için kesin çözücü algoritması olarak geliştirilmiştir. Ayrıca, ele alınan tek tesis yerleşimi problemini daha büyük veri kümelerinde etkin çözmek amacıyla Tabu Arama ve Benzetimli Tablama geliştirilmiştir. Büyük Kare ve Küçük Kare algoritmasından hareketle Işın Arama algoritması tasarlanmıştır. Sonuçlara göre Işın Arama algoritması en iyi sezgisel algoritma ve Büyük Kare ve Küçük Kare algoritması ise en iyi kesin çözüm algoritması olarak gözlemlenmiştir. Son olarak, farklı mesafe normuna sahip iki bölgede Yerleşim Rotalama problemi ele alınmıştır. Bu problemin sürekli düzlem üzerindeki çözümü için Karışık Tamsayılı Lineer Olmayan Programlama modeli, farklı durumlar için geçiş noktalarının veya tesis yerleşiminin kesikli yakınlaştırılması ile oluşan alternatif modeller önerilmiştir.
Özet (Çeviri)
This study focuses on the facility location problems in multiple regions having different norms on a continuous plane. While this problem has been previously studied in the literature for two regions, this study aims to take a further step by generating the gate point formulations for three regions. It is observed that even finding a geodesic path requires significant effort, and the optimal gate-point formulations do not always have closed-form solutions. In this study, the single facility locations with multiple regions with different norms is primarily and extensively studied. Alternative mathematical models are developed for special cases of this problem where borderlines are vertical. In addition, Big Square Small Square algorithm is developed to address each case of this problem. Moreover, to handle this problem for large-scale data sets, Simulated Annealing and Tabu Search algorithm are developed for handling this problem. Furthermore, Beam Search algorithm based on Big Square Small Square algorithm is suggested. According to our results, Beam Search algorithm performs as the best heuristic method, while Big Square Small Square algorithm performs as the best exact solution approach. Lastly, the location routing problem in two regions with different norms is addressed and formulated as a Mixed-Integer Nonlinear Programming problem for multiple cases. To this end, alternative models discretizing gate-points and facility locations are also proposed.
Benzer Tezler
- Lageos I ve lageos II için doğruluk analizi
Başlık çevirisi yok
GAYE KIZILSU
Doktora
Türkçe
1998
Jeodezi ve Fotogrametriİstanbul Teknik ÜniversitesiÖlçme Tekniği Ana Bilim Dalı
DOÇ. DR. MUHAMMET ŞAHİN
- 6N yüksek irtifa platform sistemleri için antipodal vivaldi anten tasarımı
Antipodal vivaldi antenna design for 6G high altitude platform system (HAPS)
ALİ ALPEREN KILIÇ
Yüksek Lisans
Türkçe
2024
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. FUNDA AKLEMAN YAPAR
- IEEE 1149.1 standardı kullanarak test edilebilir lojik devre tasarımı
Testable lojik circit design by using IEEE 1149.1 standard
A.BETÜL TUNCER
Yüksek Lisans
Türkçe
1992
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. AHMET DERVİŞOĞLU
- 1980 sonrası üretim ve hizmet etkinlikleri ilişkilerinin tanımlanması mekana yansımaları ve İstanbul bölgesi kapsamında bir değerlendirme
Explaining spatial relations of the manufacturing and service activities: A case study in Istanbul region
GAMZE MERT
Doktora
Türkçe
2003
Şehircilik ve Bölge Planlamaİstanbul Teknik ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
PROF. DR. HALE ÇIRACI
- Short-term wind energy prediction system by using mesoscale/microscale modelling with model output statistics on various terrain types
Model çıktılarının istatistiği ile orta ölçek/mikro ölçek modelleri kullanılarak çeşitli arazi tipleri için kısa dönem rüzgar enerjisi tahmin sistemi
DERYA ERGÜN
Yüksek Lisans
İngilizce
2017
Enerjiİstanbul Teknik ÜniversitesiMeteoroloji Mühendisliği Ana Bilim Dalı
PROF. DR. ŞÜKRAN SİBEL MENTEŞ
DR. GREGOR GIEBEL