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.