Obnoxious facility location models and solution algorithms
Zararlı tesis yerleşim modelleri ve çözüm algoritmaları
- Tez No: 827150
- Danışmanlar: DR. ÖĞR. ÜYESİ NUŞİN UNCU, DOÇ. DR. FATİH KILIÇ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2023
- Dil: İngilizce
- Üniversite: Adana Alparslan Türkeş Bilim Ve Teknoloji Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 60
Özet
Bu tezde, zararlı tesislerin topluluklar ve çevre üzerindeki olumsuz etkilerini en aza indirmek için stratejik yer seçimine odaklandık. Bu zorlu NP-zor problemlerini ele almak için genetik algoritma ve açgözlü algoritma olmak üzere iki algoritma keşfettik. Ayrıca bu algoritmalardan elde edilen çözümleri kesin yöntemlerle karşılaştırdık. Genetik algoritma, dengeli çözümler için çeşitli kriterleri ve kısıtlamaları bir araya getirerek potansiyel tesis alanlarını sistematik olarak araştırır. Yinelemeli yaklaşımı, optimum veya optimuma yakın sonuçları bulmak için çözümleri geliştirir. Açgözlü algoritma ise, özellikle anlık kazançlar çok önemli olduğunda yerel olarak en uygun seçimleri verimli bir şekilde yapar. Kapsamlı deneyler yoluyla, her iki algoritmanın performansını kesin yöntemlerle karşılaştırdık. Kesin yöntemler optimallik garantisi sağlarken, büyük ölçekli problemler için hesaplama açısından yoğun olabilirler. Buna karşılık, genetik algoritma, çözüm kalitesi ile hesaplama çabası arasında umut verici bir denge sunarak geniş bir çözüm alanını verimli bir şekilde araştırır. Açgözlü algoritma, hesaplama açısından verimli senaryolarda tatmin edici sonuçlar sağlar. Karar vericiler, her iki algoritmanın güçlü yanlarını birleştirerek ve performanslarını kesin yöntemlere göre değerlendirerek topluluklar ve çevre üzerindeki zararlı etkileri en aza indiren en uygun tesis konumlarını belirleyebilir. Bu araştırma, zararlı tesislerin neden olduğu zararı hafifletmek için etkili bir yaklaşıma katkıda bulunmaktadır.
Özet (Çeviri)
In this thesis we focused on the strategic selection of locations for obnoxious facilities to minimize their negative impact on communities and the environment. We explored two algorithms, the genetic algorithm and the greedy algorithm, to address these challenging NP-hard problems. Additionally, we compared the solutions obtained from these algorithms with exact methods. The genetic algorithm systematically explores potential facility sites, incorporating diverse criteria and constraints for balanced solutions. Its iterative approach refines solutions to find optimal or near-optimal outcomes. The greedy algorithm, on the other hand, makes locally optimal choices efficiently, especially when immediate gains are crucial. Through comprehensive experimentation, we compared the performance of both algorithms with exact methods. While exact methods provide guarantees of optimality, they can be computationally intensive for large-scale problems. In contrast, the genetic algorithm efficiently explores a wide solution space, offering a promising balance between solution quality and computational effort. The greedy algorithm provides satisfactory results in computationally efficient scenarios. By combining the strengths of both algorithms and evaluating their performance against exact methods, decision-makers can identify optimal facility locations that minimize harmful effects on communities and the environment. This research contributes to an effective approach for mitigating harm caused by obnoxious facilities.
Benzer Tezler
- Yarı-istenen tesis yerleşim problemleri için iki amaçlı yaklaşımlar
Bi-objective approaches for semi-obnoxious facility location problems
FATMA ERSOY
Yüksek Lisans
Türkçe
2022
Endüstri ve Endüstri MühendisliğiHacettepe ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ DİCLEHAN TEZCANER ÖZTÜRK
- İstenmeyen tesis yer seçimi için bir matematiksel modelin geliştirilmesi
Developing a mathematical model for an obnoxious facility site selection
YUNUS EMRE YILDIZ
Yüksek Lisans
Türkçe
2016
İşletmeKara Harp Okulu KomutanlığıTedarik ve Lojistik Yönetimi Ana Bilim Dalı
DOÇ. DR. ÖZKAN BALİ
- Benzin-etanol karışımlarının benzin motorlarında yanma ve motor çevrimi üzerindeki etkilerinin teorik olarak incelenmesi
Theoretical investigation of the effects of gasoline ethanol blends on spark-ignition engine combustion and cycles
HAKAN BAYRAKTAR
Doktora
Türkçe
1997
Makine MühendisliğiKaradeniz Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. ORHAN DURGUN
- Türkiye kökenli yeşil çayın antioksidan kaynağı olarak değerlendirilmesi
Başlık çevirisi yok
GÖKÇE DOĞAÇ
Yüksek Lisans
Türkçe
1998
Kimya Mühendisliğiİstanbul Teknik ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
PROF. DR. EKREM EKİNCİ
- Türkiye kökenli çörekotu tohumlarının antioksidan kaynağı olarak değerlendirilmesi
Başlık çevirisi yok
EBRU ŞENGÜL
Yüksek Lisans
Türkçe
1998
Kimya Mühendisliğiİstanbul Teknik ÜniversitesiKimya Mühendisliği Ana Bilim Dalı
PROF. DR. SELMA TÜRKAY