Günümüzde, hem yerel hem de küresel pazarlarda yoğun bir rekabet söz konusudur. İşletmeler, yoğun rekabetin olduğu bu müşteri odaklı pazarlarda var olabilmek ve rekabet ile mücadele edebilmek için mamullerinin kalitesini yükseltirken, maliyetlerini minimize etmek durumundadırlar. İşletmelerin toplam maliyetleri içinde önemli bir büyüklüğe sahip olan maliyet kalemlerinden biri dağıtım maliyetleridir. Bu çalışmada, bir işletmenin dağıtım problemlerinden biri incelenerek maliyet azaltımı ele alınmaktadır. Ele alınan dağıtım problemi klasik araç rotalama problemi olarak modellenmiştir. Problem, önce en yakın komşu yöntemi ile çözülmüştür. Elde edilen her araç rotası bir gezgin satıcı problemi olarak modellenmiş ve araç rotalarını iyileştirmek için genetik algoritma kullanılmıştır. Özellikle büyük ölçekli problemlerde kullanılan iki aşamalı bu yaklaşım, hesaplama yükünün azaltılması için uygulanmıştır. Genetik algoritma uygulanması sonucunda turlarda hızlı bir iyileşme gerçekleşmiştir.