A bilevel partial interdiction problem with capacitated facilities and demand outsourcing

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye

Tezin Onay Tarihi: 2011

Tezin Dili: İngilizce

Öğrenci: SEMA ŞENGÜL AKCA

Danışman: MUSTAFA NECATİ ARAS

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Çift düzeyli kısmi saldırı problemi, sistem planlayıcısı(savunan) ile potansiyelsaldırgan(terörist) arasındaki statik Stackelberg oyununu içerir. Sistem planlayıcısımevcut hizmet ağının işletilmesinden sorumludur ve amacı, belli kapasitelere sahiptesislerden müşteri taleplerini sağlarken talep ağırlıklı taşıma maliyetini enküçüklemektir.Bunu yaparken, terörist saldırısı sonucu bazı tesislerin tam kapasiteyle hizmet veremeyeceğini hesaba katmaktadır. Saldırılacak tesis sayısı önceden bilinememekle berabersaldırganın bütçesine bağlıdır. Kısmi saldırı kavramı kullanılarak, problem çiftdüzeyli programlama modeli olarak formüle edilmiştir. Saldırgan lider oyuncudur vesaldırı sonrası müşteri talebini en yüksek maliyetle sistem planlayıcısına sağlatmayaçalışırken, takipçi oyuncu olan sistem planlayıcısı bunun tam tersini amaçlamaktadır.Problemimizi çözmek için iki metot önermekteyiz. Bunlardan ilki, problem büyüklüğüneoranla üssel bir çözüm süresi gerektiren kafes araması yöntemidir. Ikincisi, ilk yönteminbüyük problemlerde uygulanamaması nedeniyle geliştirilen tekrarlı revize edilmiş simpleksaraması yöntemidir. Literatürde ilk kez bu çalışmada kısmi saldırı fikri kullanıldığından, bunun tam saldırılara oranla yarar sağlayıp sağlamadığını araştırmakamacıyla tam saldırılı problemleri çözen tam arama yöntemi geliştirilmiştir. Saldırganınbütçesi göz önüne alınarak mevcut tesis kapasitelerinin tam olarak imha edilmesininkombinasyonlarını değerlendiren bu yöntem, saldırgan açısından kısmen saldırmanıntamamen saldırmaktan daha iyi sonuçlar vereceğini göstermiştir.