Dinamik Araç Rotalama Problemleri

Araç Rotalama Problemi ARP üzerinde çok uzun zamandır çalışılan bir problemdir Her ne kadar ARP iyi bilinen statik bir problem olsa da gerçek hayatta benzeri problemler dinamik bir şekilde değişmektedir Bu tip problemlere Dinamik ARP DARP denilmektedir Bir ARP çözümünde tüm problem girdileri önceden bilinir ve problem boyunca değişmezler Diğer taraftan DARP de problem girdilerinin başlangıçta tamamı veya bir kısmı bilinmez ya da planlama esnasında ortaya çıkabilir veya değişebilirler Bu iki önemli karakteristikten dolayı DARP ARP ye oranla daha zor bir problem olarak bilinmektedir Tez çalışmasında DARP incelenmiş ve Parçacık Sürü Optimizasyonu PSO yöntemi probleme çözüm olarak önerilmiştir Bilinen test problemleri önerilen yöntemle çözülmüş ve sonuçlar literatürde bilinen önceki yöntemlerle karşılaştırılmıştır Çalışmada elde edilen en iyi ve ortalama sonuçlar literatürde elde edilenlerle karşılaştırılmış önerilen PSO algoritmasının sekiz problemde bilinen en iyi sonucu verdiği görülmüştür Bu problemler genel olarak test problemleri içerisindeki büyük sayılabilecek problemler olduğu gözlenmiştir