Data-driven local search heuristics for bilevel network design problems
İki seviyeli ağ tasarım problemleri için veri güdümlü yerel arama sezgiselleri
- Tez No: 787354
- Danışmanlar: PROF. DR. MUSTAFA NECATİ ARAS, PROF. DR. MEHMET GÜRAY GÜLER
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Ulaşım, Industrial and Industrial Engineering, Transportation
- Anahtar Kelimeler: Ağ tasarımı, Tabu arama, Veri güdümlü öğrenme, Network design, Tabu search, Data-driven learning
- Yıl: 2022
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Ağ Tasarım Problemi'nde (ATP), verili düğümler arasına bağlantılar kurularak ve bu bağlantılar üzerindeki akışlara karar verilerek ağ yapısının tasarlanması amacı güdülmektedir. Bu tezde, sıralı karar verme süreçlerini temel alan iki farklı iki seviyeli ATP üzerinde çalışılmıştır. Önerilen ilk iki seviyeli ATP'de, stratejik uçuş ağı tasarımı problemi, yerleşik bir rakibin edimsiz saldırıları sonucunda küçük bir hava\-yolu şirketinin noktadan noktaya ağ yapılı uçuş ağında meydana gelebilecek olası en ciddi aksaklığı incelemek amacıyla bir ağ saldırılı problem olarak modellenmiştir. Bu problem, r-Saldırılı ve Talep Kayıplı Ağ Tasarım Problemi (RSTK-ATP) olarak adlandırılmaktadır. Mülteci Kampları Ağının Yeniden Kurulumu için İki Seviyeli Optimizasyon Problemi (MKYK-İSO) olarak adlandırılan ikinci problemde, yeni mülteci akışları ve kamplara sağlanan kamusal hizmetlerde değişiklikler olması durumunda, mülteci kampları ağının yeniden yapılandırılması incelenmektedir. RSTK-ATP için kodlanan Tabu Arama (TA), sınır tabanlı budama ve regresyon tabanlı aday çözüm kümesi türetme izlekleri ile iyileştirilerek tüm komşu çözümlerin tek tek çözülmesinden kaynaklanan işlem yükü azaltılmış ve daha iyi bir çeşitlendirme sağlanmıştır. MKYK-İSO için de bir temel TA kodlanmış, ve bu kod geliştirilen bir uyarlamalı komşuluk seçme izleği ile iyileştirilmiştir. Ayrıca, bir Değişken Komşuluk Arama (DKA) matsezgiseli kodlanmış ve bu kod, karıştırma aşamasında elde edilen başlangıç çözümlerine \textit{iyi} çözüm bileşenlerinin dahil edilmesini sağlayan birliktelik kuralları tabanlı bir izlek ile iyileştirilmiştir. Deneysel sonuçlar, önerilen çözüm yöntemlerinin olumlu katkısını göstermiştir.
Özet (Çeviri)
In the Network Design Problem (NDP), one aims to design the configuration of a network by installing links between a set of given nodes and determine the flow of a set of commodities over these installed links. In this thesis, we work on two bilevel NDPs where the sequential process of decision making approach is inherited. In the first bilevel NDP we model the strategic flight NDP of a small airline carrier as a network interdiction problem to analyse the maximum possible disruption in its flight network in the wake of virtual attacks performed by a competitor. We call this problem the r-Interdiction Network Design Problem with Lost Demand (RI-NDPLD). In the second problem, namely Bilevel Optimization Model for the Reconfiguration of refugee camp network (BOpt-RRC), the readjustment of configurations of refugee camp network are studied under the case of new refugee flows and possible variations in the supply of public service providers. We implement a set of generic local search matheuristics to solve both problems. In the Tabu Search (TS) proposed for the RI-NDPLD, we enhance the generic implementation with bound based pruning and regression based candidate solution set generation procedures to reduce the computational burden of explicit evaluation of all neighboring solutions, and hence, enjoy better diversification. We also implement a generic TS to solve the BOpt-RRC and devise an adaptive neighborhood selection procedure to incorporate into this implementation. In addition to the generic TS, we also implement a Variable Neighborhood Search (VNS) matheuristic and devise an association rule based injection procedure to incorporate \textit{good} solution components to initial solutions obtained by usual random shaking. Experimental studies reveal promising results for the proposed methods.
Benzer Tezler
- Ovulasyon indüksiyonu tedavisinde folliküler gelişimin ultrasonografik takibi
Başlık çevirisi yok
MERİH BAYRAM
Tıpta Uzmanlık
Türkçe
1987
Kadın Hastalıkları ve DoğumGazi ÜniversitesiKadın Hastalıkları ve Doğum Ana Bilim Dalı
DOÇ. DR. MÜLAZIM YILDIRIM
- Diesel motorları yakıt püskürtme sistemlerinin dinamik simülasyonu
Başlık çevirisi yok
İRFAN KARAGÖZ
Yüksek Lisans
Türkçe
1986
Makine MühendisliğiUludağ ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
PROF. DR. OĞUZ BORAT
- Doğuştan kalça çıkıklı hastalarda kalça patolojilerinin bilgisayarlı tomografi ile değerlendirilmesi
Başlık çevirisi yok
NECDET ŞÜKRÜ ALTUN
Tıpta Uzmanlık
Türkçe
1987
Ortopedi ve TravmatolojiGazi ÜniversitesiOrtopedi ve Travmatoloji Ana Bilim Dalı
PROF.DR. ORHAN ASLANOĞLU
- İşletmelerde veri örgütlenmesi ve yönetim açısından bilgi sistemleri
Başlık çevirisi yok
FAHAMET TOPALOĞLU
- Kuyruk modelleri ve analizi üzerine bir uygulama
Başlık çevirisi yok
DİDEM ÖZPULAT
Yüksek Lisans
Türkçe
1985
İstatistikEge ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
DOÇ. DR. FİKRET İKİZ