Öz
Etkin tedarik zinciri yönetimi için işletmelerin lojistik maliyetlerden tasarruf etmeleri son derece önemlidir. Yapılan çalışmalar, taşıma faaliyetlerinin ortalama bir ürünün maliyetine etkisinin %10-%20 olduğunu göstermektedir. Bu nedenle, taşımacılıkta yapılan herhangi bir iyileştirme, maliyetin azaltılmasına yardımcı olacak ve işletmenin kârına önemli katkı sağlayacaktır. Bu çalışmanın amacı, Karadeniz Bölgesinin lojistik üssü olan Samsun ilinde dış ticaret yapan bir gıda şirketinin dış kaynak sağlayıcısının, taşıma maliyetlerini minimize etmektir. Bu kapsamda bir Araç Rotalama Problemi (ARP) modeli geliştirilmiştir. Çözüm sürecinde, kapasite harici kısıt olmaması, verilerin eksiksiz olması ve herhangi bir varsayımda bulunulmamasından dolayı sezgisel Tasarruf Algoritması kullanılmıştır. Veriler ürünlerin taşınması sırasında şirketin oluşturduğu sevk irsaliyelerinden elde edilmiştir. Müşterilerden gelen taleplerin dağıtımı haftanın iki gününde yapılmaktadır. Önerilen çözüm algoritması ile gerek rota mesafesinde gerekse taşıma maliyetlerinde önemli tasarruf elde edilmiştir.