DİNAMİK ARAÇ ROTALAMA PROBLEMLERİ İÇİN YENİ BİR ÇÖZÜM ÖNERİSİ

Authors : Yonca ERDEM DEMİRTAŞ, Erhan ÖZDEMİR

Pages : 807-823

View : 15 | Download : 7

Publication Date : 2017-07-30

Article Type : Research Paper

Abstract :Araç Rotalama Problemi insert ignore into journalissuearticles values(ARP); üzerinde çok uzun zamandır çalışılan bir optimizasyon problemidir. Bir ARP’de tüm problem girdileri önceden bilinir ve problem boyunca değişmezler. Her ne kadar ARP, NP-Zor sınıfında iyi bilinen statik bir problem olsa da gerçek hayatta benzeri problemler dinamik bir şekilde değişmektedir. Bu tip problemler Dinamik ARP insert ignore into journalissuearticles values(DARP); olarak isimlendirilmektedir. 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. Bu çalışmada, DARP incelenmiş ve Parçacık Sürü Optimizasyonu insert ignore into journalissuearticles values(PSO); yöntemi ile bir çözüm önerilmiştir. Literatürde çalışılan test problemleri PSO ile çözülmüş ve sonuçlar literatürde yer alan diğer yöntemler ile karşılaştırılmıştır. Ele alınan bir gerçek hayat probleminin çözümü için önerilen PSO algoritması uygulanarak elde edilen sonuçlar hali hazırda kullanılan rotalar ile karşılaştırılmaktadır.
Keywords : Dinamik Araç Rotalama Problemi, Meta Sezgisel Algoritmalar, Parçacık Sürü Optimizasyonu, Yerel Arama Teknikleri