Rotalama Yerleştirme Problemine Sezgisel Yaklaşım

Authors : Ünsal Ozan KAHRAMAN, Vildan AMİL

Pages : 108-119

View : 10 | Download : 10

Publication Date : 2019-07-18

Article Type : Research Paper

Abstract :Çok boyutlu bir optimizasyon problemi olan rotalama ve yerleştirme problemi, belirli bir araç-rota matrisi üzerinden yerleşkeleri önceden belirlenmiş olan tesislerden hangilerinin ulaşım ve üretim maliyeti toplamını minimize etmek için açılıp açılmayacağı ve aynı anda açılanlar arasında hangi rotaların kullanılacağına dair geometri problemlemini gündeme getirir. Bu amaçla Daskin ve Perl’in modeli üzerine kurulu bir denklemler seti ile heuristic bir çözüm yöntemi olan Parçacık Sürü Algoritması (PSO) ile çözüm aranmıştır. Çalışmanın orijinalliğini aldığı ve üzerine kurulu olduğu birincil köşe taşı, yerleştirme ve rotalama problemini cebirsel ve deterministik mecrada ele almak ve buna dair kurguyu vermektir. 
Keywords : Parçacık Sürü Algoritması PSO, rotalama yerleştirme problemleri LRP, optimizasyon