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 öenmli 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ınmalıdır. Ele alınan maliyet problemi klasik araç rotalama problemi olarak modellenmiştir. Problem, önce en yakın komşu yöntemi ile çözülmüştür. Elde edien her araç rotası bir gezgin satıcı pronlemi olarak modellenmiş ve araç rotalarını iyileştirmek için genetik algoritma kullanılmıştır. Özelikle 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 uygulaması sonucunda turlarda hızlı bie iyileştirme gerçekleşmiştir.
Ayrıt rotalama problemi, birleşi en iyilemenin temel problemlerinden biridir. Bu çalışmada, ayrıt rotalama problemlerinden Çinli postacı problemi incelenmektedir. Çinli postacı probleminin gerçek hayatta; mektup dağıtımı, yol bakımı, polis devriye araçlarının ve kar temizleme araçlarının rotalarının belirlenmesi ve otobüs çizelgelemesi gibi pek çok uygulamasını görmek mümkündür. Çalışmada, önce Çinli postacı problemiyle ilgili temel kavramlar, problemin çeşitleri ve yönsüz Çinli postacı probleminin çözüm yöntemleri incelenmektedir. Daha sonra ise, belli bir bölgedeki yollardan geçmek zorunda olan bir polis devriye aracının en iyi rotasının bulunması, yönsüz Çinli postacı problemi olarak ele alınmaktadır. Model, en kısa mesafeli eşleştirme yöntemi kullanılarak çözülmekte ve polis devriye aracının en iyi rotası belirlenmektedir.
