Çoklu depolu araç rotalama probleminin hibrid algoritmalar yöntemiyle çözülmesi

Araç rotalama problemi, 60 yıla yakın bir süredir çalışılan konular arasındadır. Araç rotalama problemi 1959 yılında ilk defa Dantzig ve Ramser tarafından akademik bir çalışma olarak ortaya konmuştur (Dantzig ve Ramser, 1959). ARP, en basit haliyle, n adet müşteriye tam olarak hizmet sağlarken ortaya çıkan kısıtların göz önünde bulundurulduğu ve aynı zamanda maliyetin en aza indirgenmesinin amaçlandığı rotalama problemidir. Araç Rotalama Problemi, işletmelerde özellikle dağıtım kanallarında rota planlarının yapılması sırasında karşılaşılan ve lojistik maliyetlerini önemli ölçüde belirleyen, sıralama ve gruplamanın yapıldığı NP-zor kombinatoryal optimizasyon problemidir. Bu problemin çözümü için önerilen kesin ve sezgisel çözüm metotları vardır. ARP için en etkili sonuçlar veren algoritmalar ise metasezgisel algoritmalardır. Literatürde ARP'yi inceleyen çok sayıda araştırma yapılmış ve halen üzerinde çalışılan bir konudur. Bu çalışmalar çoğunlukla tek bir depoyu göz önünde bulundurmaktadır. ARP türlerinden Çoklu Depolu Araç Rotalama Problemi diğer türlere göre daha realistik bir durumu göz önünde bulundurur (Crevier, Cordeau ve Laporte, 2007). Bazı işletmeler yaptıkları işlere göre farklı lokasyonlarda bulunan müşterilerine tek bir depodan hizmet vermek yerine farklı konumlarda bulunan birden çok depodan hizmet verebilmektedir. Bu durumda Çoklu Depolu Araç Rotalama Problemi'nden söz edilir. Çalışmalarda geçmişten günümüze doğru geldikçe rotalama problemleri çözümü için metasezgisel yöntemlerin kullanımı artmıştır. Bu tez çalışmasında çoklu depolu araç rotalama problemini çözmek için metasezgisel yöntemlerden Genetik Algoritma ve Yapay Sinir Ağları ve bir kümeleme algoritması olan K-Means kullanılmıştır. Genetik Algoritma ve Yapay Sinir Ağlarında birbirinin eksikliklerini tamamlayan iki yapı mevcuttur. Genetik Algoritma yapısı gereği global taramada, Yapay Sinir Ağları ise yerel optimum sonuç bulmada etkin olup iki yöntem birleştirilerek daha yüksek performans sağlayan sonuçlar bulmak hedeflenmektedir. Bu yöntem bilinen kıyaslama problemleri üzerinde çalıştırılmış ve çoklu depolu araç rotalama problemi için uygulanmıştır. Anahtar kelimeler: Araç rotalama problemi, çoklu depolu araç rotalama problemi, metasezgisel yöntemler, hibrid algoritmalar.