Araç rotalama problemi

Abstract

Günümüz lojistik yönetiminde en önemli kararlardan biri dağıtım noktalarındaki talepleri karşılayacak şekilde araçların minimum maliyetler ile rotalanmasıdır. Bu amaç doğrultusunda araç rotalama problemleri üzerine uzun yıllardır birçok çalışma yapılmış ve elde edilen çözüm yöntemleri birçok şirket tarafından kullanılmaktadır. Araç rotalama problemi belli bir müşteri kümesine hizmet etmek için mevcut depo veya depolardan, bir araç filosu için optimal rotaların bulunması problemidir. Tezimizde kısaca araç rotalama probleminin temelini oluşturan gezgin satıcı problemine değindikten sonra araç rotalama problemi, türleri ve çözüm yöntemleri ile ilgili bilgi verilmiştir. Araç rotalama problemi türlerinden biri olan kapasite kısıtlı araç rotalama problemi için tamsayılı lineer matematiksel programlama modeli kurulmuş ve GAMS 24.1.3 programında yazılmıştır. Model Yıldırım Yumurtacılıktan elde edilen güncel veriler üzerine uygulanmış ve sonuçlar şirketin mevcut rotaları ile karşılaştırılmıştır.