Günlük gazete dağıtım planlaması
Özet
Gazete Dagıtım Problemi (GDP), her gün basım merkezlerinde basılan
gazetelerin, dagıtım araçları kullanılarak, bazı özel kısıtlar altında bayilere
tasınması problemidir. Bu çalısmada, Türk basın sektöründe gazete dagıtım
hizmeti veren bir firmanın dagıtım araçlarının rotalarının belirlenmesi problemi ele
alınmıstır. Problem, talepleri bilinen cografi olarak dagınık basbayilere 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ı asmayan optimum dagıtım rotalarının belirlenmesi
olarak tanımlanıp, çözümü için bir tamsayılı dogrusal karar modeli önerilmistir.
Fakat, problem boyutunun artmasıyla birlikte çözüm süresinin üstel olarak artması
sonucu, çok bayili bölgelerin yaklasık çözümlerini makul sürelerde bulmak
amacıyla melez bir sezgisel algoritma da önerilmistir. Deney tasarımı ile belirlenen
en iyi parametre seti, dagıtım kanalı farklı büyüklükte olan bölgeler üzerinde test
edilmis ve elde edilen sonuçlar matematiksel model çözümleriyle, çözüm kalitesi
ve çözüm süresi açısından karsılastırılmıstır.
Newspaper Distribution Problem (NDP), is the problem of transporting the
newspaper from the printing centers to the news agents with distribution vehicles
under special constraints. In this study, we determine the routes of vehicles of a
leading newspaper distributor company in Turkish press sector. The problem is
defined as determining optimal distribution routes for a fleet of homogeneous
vehicles, starting and ending at the printing center that is required to serve a
number of geographically dispersed news agents with known demands under
capacity and time constraints, while minimizing the total distribution cost. For the
solution of the problem we propose an integer linear programming model. The
solution time of the problem grows exponentially as the number of distribution
point increase; Hence, a hybrid algorithm is proposed to obtain a close-to-optimal
solution in reasonable time for the regions which have more than 40 news agents.
The performance of the hybrid algorithm, for which the best parameter set is
determined by design analysis, is tested on the problems with different sizes. The
results are compared with those of the mathematical model in terms of solution
quality and computation time.