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

Abstract

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.