- Süleyman Demirel Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi
- Vol: 22 Issue: 3
- DİNAMİK ARAÇ ROTALAMA PROBLEMLERİ İÇİN YENİ BİR ÇÖZÜM ÖNERİSİ
DİNAMİK ARAÇ ROTALAMA PROBLEMLERİ İÇİN YENİ BİR ÇÖZÜM ÖNERİSİ
Authors : Yonca Erdem Demirtaş, Erhan Özdemir
Pages : 807-823
View : 9 | Download : 3
Publication Date : 2017-07-30
Article Type : Research
Abstract :Araç Rotalama Problemi (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 (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 (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