Hub location and routing problem

Ana dağıtım üsleri (ADÜ), çoklu dağıtım sistemlerinde noktalar arasında talebin toplandığı ve dağıtıldığı özel tesislerdir. ADÜ yer seçimi problemlerinde amaç ADÜ'lerin yerinin tespit edilip diğer talep noktalarını ADÜ'lere doğrudan atamaktır. Talebin doğrudan yapılan atamaya yetecek kadar yüksek olmadığı durumlarda doğrudan yapılan atamaların kullanılması gereken araç sayısını artırması ve bu araçların verimliliğini düşürmesi sebebiyle ADÜ yer seçimi probleminin genişletilmesi gerekmektedir. Bu yüzden aynı ADÜ'ye atanan talep noktaları arasında bölgesel turlar oluşturmak ölçek ekonomilerinden faydalanmak ve araç masraflarını düşürmek için gerekmektedir. Fakat, bütün talep noktalarına bölgesel turlar aracılığıyla gitmek çoklu dağıtım sistemleri için en iyi çözümü oluşturmamaktadır. Bu yüzden çalışmamızda her bir talep noktasının oluşturulan bölgesel turlara ya da ölçek ekonomilerinden faydalanmadan doğrudan ADÜ'lere atanma ihtimali vardır. Bu problem için doğrusal karışık tamsayılı matematiksel model önerilmiştir ve geçerli eşitsizliklerle model kuvvetlendirilmiştir. Ayrıca Benders ayrıştırma yöntemi kullanılarak problem için kesin sonuçların bulunması amaçlanmıştır. Büyük ölçekli problemlerin çözülebilmesi için aşamalı sezgisel çözüm yöntemi geliştirilmiştir. önerilen tüm model ve algoritmalar, literatürde kullanılan TR ve CAB data setleriyle test edilmiştir.