HUB location under competition

Ana dağıtım üsleri (ADÜ) her noktadan diğer her noktaya akışın olduğu ağlarda toplama ve dağıtma noktalarıdır. ADÜ yer seçimi problemi, ADÜ?lerin yerlerinin belirlenmesi ve ADÜ olmayan noktaların bu ADÜ?lere atanması olarak tanımlanmaktadır.ADÜ?lerin kullanıldığı sektörlerde çok sayıda firma rekabet halinde olsa da ana akım ADÜ yer seçimi çalışmaları tek karar vericinin amaç fonksiyonları üzerinde yoğunlamıştır. Bu tezde iki karar vericinin olduğu bir ADÜ yer seçimi problemi incelenmiştir. Karar vericiler sırayla ADÜ yerlerini seçmekte ve müşteriler sağlanan hizmet seviyelerine göre bunlardan birini tercih etmektedir. Karar vericiler kendi pazar paylarını enbüyüklemeye çalışmaktadır. Ekonomi, perakende yer seçimi ve yöneylem araştırması alanlarındaki çalışmalarının incelenmesinin ardından lider (ilk karar verici) ve takipçi (sonraki karar verici) için iki farklı problem tanımlanmıştır. Problemler kombinatoriyal eniyileme problemleri olarak tanımlanmış ve karmaşıklık sınıflarının NP-zor olduğu ispatlanmıştır. Bu problemler için doğrusal modeller sunulmuştur. Ayrıca takipçinin problemi için doğrusal modelden daha az bilgisayar hafızası ve çalışma süresine ihtiyaç duyan kesin çözüm algoritmalar geliştirilmiştir. Modeller ve algoritmaların performansı ADÜ çalışmalarında sıkça kullanılan iki veri kümesi üzerindeki sayısal çalışmayla incelenmiştir.