Hub covering flow problem with hub utilization

Taşıma problemleri arasında Ana Dağıtım Üssü (ADÜ) yerleşim problemleri önemli bir yer iş gal etmektedir. Bu türdeki problemlerde ADÜ'ler de dahil ağdaki her düğüm bir taşıma talebinin çıkış veya varış noktası olabilir. ADÜ'leri diğerlerinden farklı kılan ise bu düğümlerin geçiş noktası vazifesi de görmeleri, yani farklı çıkış düğümlerinden taşınarak birleştirilen talebin varış düğümlerine göre ayrıştırılarak gönder ilebilmesini sağlamalarıdır. ADÜ'lerin varlığı taşıma ağının yapısını basitleştirmektedir. Aynı zamanda ADÜ'ler hem taşıma araçlarının kapasitesinin daha iyi kullanılmasını, hem de ADÜ'ler arası büyük hacimlerde taşıma imkânı bulunduğundan birim taşıma maliyetinin düşmesini sağlarlar. ADÜ yerleşim problemleriyle sıklıkla kargo dağıtım, havayolu yolcu taşımacılığı ve telekomünikasyon ağlarının tasarımında karşılaşılır. Bu çalışmada özel bir ADÜ yerleşim problemi olan ADÜ kapsama problemi üzerinde durulmuştur. Bu türdeki problemlerin temel varsayımı mesafe, süre veya maliyet kısıtı nedeniyle ağdaki bazı düğümler arasında doğrudan veya dolaylı bağlantı kurulamayacağıdır. ADÜ kapsama problemi için geliştirilen matematiksel modellerde kapasite kullanımı ve taşıma maliyetleri unsurları genellikle göz ardı edilmiştir. Yazındaki bu boşluğu doldurmak amacıyla determinist çoklu atamalı karışık tam sayılı eniyileme modeli geliştirilmiştir. Önerilen model için farklı model parametrelerindeki değişimin en iyi çözümü nasıl ve ne derecede etkilediği kıyaslama veri kümesi kullanılarak yapılan sayısal deneylerle incelenmiştir. Sonuçta anılan unsurların ADÜ kapsama probleminde dikkate alınmasının ne derece önemli olduğu ortaya konmuş ve pratik çıkarımlar sunulmuştur .