Dinamik Araç Rotalama Problemleri

• Yayın Hakkında
• Özellikler
• Yorumlar
• İlave Dosyalar
• Satış/Tedarik

Kapat

---

  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.