Günlük gazete dağıtım planlaması

Gazete Dağıtım Problemi (GDP), her gün basım merkezlerinde basılan gazetelerin, dağıtım araçları kullanılarak, bazı özel kısıtlar altında bayilere taşınması problemidir. Bu çalışmada, Türk basın sektöründe gazete dağıtım hizmeti veren bir firmanın dağıtım araçlarının rotalarının belirlenmesi problemi ele alınmıştır. Problem, talepleri bilinen coğrafi olarak dağınık başbayilere hizmet vermek için merkezi bir basım merkezinden hareket ederek, depoya geri dönen homojen bir araç filosu tarafından katedilen toplam mesafeyi enküçükleyecek, kapasite ve zaman kısıtlarını aşmayan optimum dağıtım rotalarının belirlenmesi olarak tanımlanıp, çözümü için bir tamsayılı doğrusal karar modeli önerilmiştir. Fakat, problem boyutunun artmasıyla birlikte çözüm süresinin üstel olarak artması sonucu, çok bayili bölgelerin yaklaşık çözümlerini makul sürelerde bulmak amacıyla melez bir sezgisel algoritma da önerilmiştir. Deney tasarımı ile belirlenen en iyi parametre seti, dağıtım kanalı farklı büyüklükte olan bölgeler üzerinde test edilmiş ve elde edilen sonuçlar matematiksel model çözümleriyle, çözüm kalitesi ve çözüm süresi açısından karşılaştırılmıştır.