P-ana dağıtım üssü merkez ve rotalama ağ tasarımı problemı ve çözüm algorıtmaları

p-ADÜ (Ana Dağıtım Üssü) merkezi ve rotalama problemi, ADÜ tesislerinin yerini bulmak ve bu ADÜ tesislerine talep düğümlerini tahsis etmek ve araçların rotalarını, herhangi bir başlangıç-varış çifti arasındaki maksimum mesafeyi/zamanı en aza indirecek şekilde oluşturmakla ilgilenir. Her bir ADÜ olmayan düğüm ile ADÜ düğümü arasında sadece bir aracın tahsis edildiği varsayılarak yapılmaktadır. Bu çalışmada, bu varsayımı gevşetiyoruz ve bu zorlu problemi, yani tek tahsisli p-ADÜ merkezi ve rotalama problemini çözmek için bir matematiksel programlama modeli ve algoritma kombinasyonları sunuyoruz. İlk çözümleri oluşturmak için rastgele, açgözlü ve mat-sezgisel tabanlı algoritmalar ve bu stratejilerin kombinasyonları kullanılarak oluşturulan algoritmalar öneriyoruz. Ayrıca, bu problemi çözmek için Değişken Komşuluk Arama ve Tavlama Benzetimi algoritmaları geliştirilmiş ve önerilmiştir. Algoritmalar, Türkiye veri seti (TR) ve Australia Post (AP) veri setlerindeki örnekler üzerinde test edilmiştir. Sonuçlar, metasezgisel algoritmalarla ticari çözücülerin birlikte kullanılması neticesinde ortaya çıkan mat-sezgisel algoritmaların, makul hesaplama süreleri içinde orta ve büyük boyutlu örnekler için iyi çözümler sağlayabileceğini göstermektedir.