Araç rotalama problemı - hibrit yöntemleri ile sektörızasyon

1959 yılında ilk olarak ortaya atılan Araç Rotalama Problemi, geçen yıllarda önem kazanmaya devam etmiştir. Buna karşılık bu problemin en uygun sonucunu tam olarak bulan bir algoritma henuz geliştirilmemistir. Bu araştırmamızda ilk Araç Rotlama Problemi'nin tanıtımına yer verilmiştir. Bununla Araç Rotalama Problemi'nin iş dünyasındaki önemi, bu problemin sozumesnin. Gözükesinin sağlayacağı faydalar ve problemin sınırlamalarından bahsedilmektedir. O tezde, geçmişte bu konuyla ilgili olarak yapılan tüm araştırmalar hakkında bilgilere verilmiş ve tiplerine göre ayrıştırılmıştır. Sonrasında ise en uygun sonucu bulan kesin ve bir amaca yönelik sezgisel yöntemleri kullanan bir algoritma tarafımızdan oluşturmuştk. Bu algoritma, sezgisel yöntemler kullanılarak müşteriler küçük gruplara ayırmaktadır. Her bir grupta olan müşteri, bir araca ait olup, sonrasında yapılan kesin metotlar ile bütün müşterilerden, her aracın depodan çıkış bölümünden geçip, tekrar depoya dönme yolu bulunmaktadır. Bu bölümde müşteri adedi az olduğundan dolayı kesin metotlar kullanılmaktadır. Bu nedenle bulunan yol planının, en iyi plan olduğu kesindir. Sonrasında algoritmanın bulduğu sonuç, geçmişte bulunan sonuçlar ile karşılaştırılmış ve ona göre ya (1) aynı sonuç ile yoluna devam eder, ya (2) yolu değişir, ya da (3) şu ana kadar en iyi bulunan sonucu vererek tamamlanır. Bu tezi, söz konusu algoritmayı test etmek için, merkez Ankara seçilmiş olup, Ankara'dan başlayarak sekiz (8) araç ile Türkiye'nin diğer kalan seksen (80) ilinden geçerek, yeniden Ankara`ya dönmesi için en az masraflı olan yol planı bulunmaya çalışılmıştır. Belirtilen bu bilgiler iki (2) kez test edilmiş olup, her defasında farklı ayarlar kullanılmıştır. Sonrasında ise aynı ayarlar ile 2017 yılında Prof. Güneş Erdoğan`nın tarafından Microsoft Ofis Programı olan Excel kullanılarak geliştirmiş olan uygulama ile performansları karşılaştırılmıştır. Performans çıktı sonuçlarının analizi yapılıp, her aracın avantajları, dezavantajları, faydaları, kusurları ve bu kusurların sebepleri anlatılarak açıklanmaya çalışılmıştır. Yapılan bu testler, Microsoft Excel kullanılan bu uygulama ile aynı ayarla, aynı zamanda ve çok daha iyi ve başarılı sonuçlar verdiğini göstermiştir. Anahtar Kelimeler: VRP, Araç Rotlama Problemi, Exact Methodları, Metaheuristics, Heuristics, Lojistik, Algoritma.