Dinamik Araç Rotalama Problemleri – Yonca Erdem Demirtaş – Kriter Yayınları

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.