A Lagrangian Heuristic for a variant of capacitated facility location with single source constraints

ÖZETTek Kaynak Kısıtlı Kapasiteli Bina Yeri Seçimi Varyasyonu için bir LagranjSezgisel ProgramlamasıYusuf Ziya AyrımM.S. Endüstri MühendisliğiSüpervizor: Assoc. Prof. Osman OğuzEylül 2006Bina yer seçimi problemleri literatürde sıkça tedarik zinciri işletimi bağlamındaişlenmiştir. Gerçek yaşamda karşılaşılan pek çok durum BYSP için geliştirilmiştekniklerle analiz edilip, modellenmektedir. Bu tezde göreceli olarak yeni olanbir modeli, Tek Kaynak Sınırlı Kapasiteli Bina Yer Seçimi Problemini(TKKBYSP) ele alarak, bu modele yeni bir özellik olan En Az Tedarik (ET)kısıtını eklemekteyiz (TKKBYSFET). Daha sonra TKKBYSP ve buvaryasyonu için yüksek etkinlikte bir Lagranj Sezgisel Programı geliştirilmiştir.TKKBYSP için geliştirilmiş olan sezgisel programlardan uyarladığımız busezgisel programı, hem literatürdeki bir bilgi kümesi üzerinde hem de yeni birbilgi kümesi üzerinde denemiş bulunmaktayız. Sonuçlar bu programın uygunbir alternatif olabileceğini işaret etmekte, özellikle TKKBYSF veTKKBYSFET için çok etkin alt sınırlar verebileceğini göstermektedir.Anahtar Kelimeler: KBYSP, Lagranj Sezgisel Programlamaiv