Bu çalışma merkezi İzmir’de bulunan bir market zincirinin taze gıda dağıtımını incelemektedir. Problem, literatürde hiçbir yöntemin en iyi çözüm sağladığı ispat edilmemiş, heterojen filolu araç rotalama problemi olarak kurgulanmıştır. Önerilen çözüm algoritması ana problemi alt probleme ayrıştırıp, her alt probleme gerekli araçları atamaktadır. Daha sonra, alt problemler tamsayı programlama ile çözülmektedir. Aynı zamanda, birleşik teslimat ve ayrışık teslimat stratejileri bu yöntem içinde test edilmiştir. Sonuçlar firmanın şu anki dağıtım performansı ile karşılaştırılmıştır. Önerilen algoritma her iki strateji ile de mevcut performanstan daha iyi sonuçlar elde etmiştir.
This paper considers fresh goods distribution of a retail chain store in Izmir. The problem is formulated as a vehicle routing problem with a heterogeneous fleet. Although there are exact algorithms available in the literature, to the best of our knowledge, none of them is able to solve large scale instances optimally. The proposed algorithm decomposes the main problem into subproblems and simultaneously allocates vehicles to a number of NP-complete subproblems. Then integer programming is employed to solve subproblems. Also, non-split and split delivery strategies are tested for the distribution. Solutions of both strategies are compared with the current performance of the firm. Results indicated considerable improvement in the performance.
