The hub covering problem over incomplete hub networks

ÖZETEKS KL ANA DAĞITIM ÜSSÜ AĞLARINDAKAPLAMA PROBLEMMurat KalaycılarEndüstri Mühendisliği Yüksek LisansTez Yöneticisi: Yrd. Doç. Bahar Y. KaraNisan 2006Taşımacılık ve telekomünikasyon sistemlerindeki yükselen trend, son yıllardaki AnaDağıtım Üssü (ADÜ) yerleştirme çalışmalarının önemini artırmaktadır. ADÜ'ler akışlarıntoplandığı ve yayıldığı çoklu dağıtım sistemlerindeki özel tipteki merkezlerdir. Literatürde,p-ADÜ ortanca, p-ADÜ merkez ve ADÜ kaplama problemleri çalışılmıştır. Bu tezde, ADÜkaplama problemlerinin özel bir durumu olan, ?Eksikli ADÜ Ağlarında ADÜ KaplamaProblem?i olarak adlandırdığımız, problem üzerine odaklandık. Literatürdeki ADÜyerleştirme çalışmalarının çoğunda, tüm ADÜ'lerin birbirlerine tam bağlı olduklarıvarsayılmaktadır. Bizim gözlemlerimize göre, özellikle kargo dağıtım sistemlerinde, tümADÜ'ler arasında bağlantılar bulunmamaktadır. Bunun üzerine, bu temel varsayımıkaldırdık ve problemimizin, tekli ve çoklu atama durumları için tamsayılı programlamamodelleri önerdik. Bir de, problemimizin tekli ve çoklu atama durumları için üçer sezgiselçözüm yöntemi önerdik. Önerilen modellerin ve sezgisellerin çözüm performanslarında,CAB verisi kullanılmıştır. Sezgisellerin sonuçları ve karşılaştırmaları da tartışılacaktır.Anahtar Kelimeler: ADÜ Yerleştirme, Kaplama, Karışık Tamsayı Programlama,Sezgiseller