Rotalama Yerleştirme Problemine Sezgisel Yaklaşım

Yıl 2019, Cilt: 21 Sayı: 1, 108 - 119, 18.07.2019

Ünsal Ozan Kahraman Vildan Amil

Öz

Ç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. 

Anahtar Kelimeler

Parçacık Sürü Algoritması (PSO), rotalama yerleştirme problemleri (LRP), optimizasyon

Kaynakça

• Akpınar F.(2015), Yerleştirme Rotalama Problemi için Genetik Algoritma (Yayınlanmış Yüksek Lisans Tezi),İstanbul Teknik Üniversitesi Endüstri Mühedisliği Anabilim Dalı.
• Asgarian R. ve diğerleri (2017), Metaheuristics for a bi-objective location-routing-problem in waste collection management, Journal of Industrial and Production Engineering, Volume 34, 239-352
• Bouhafs ve diğerleri (2008), A Tabu search and Ant colony system Approach for the Capacitated Location-Routing Problem, Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, Volume 2, pp 46-50
• Chandrasekaran C.ve diğerleri (2009),” Discrete Particle Swarm Optimization Algorithm for Flowshop Scheduling”, [(Eds.) Aleksandar L., Particle Swarm Optimization, InTech, pp 397-422.
• Dadgostari F. ve diğerleri, “Location routing problem” [(eds.) R. Z. Farahani ve M.Hekmatfar (2009), Facility Location: Concepts, Models, Algorithms and Case Study, Springer-Verlag Berlin Heidelberg,pp 395-418.
• Fang Y ve diğerleri (2005), A two-phase hybrid heuristic search approach to the location-routing problem, Systems, Man and Cybernetics, 2005 IEEE International Conference on, Volume: 4, pp
• Golbarg ve diğerleri (2009), “Particle Swarm Optimization Algorithm for the Traveling Salesman Problem”, [(Eds.) Federico G., Traveling Salesman Problem, InTech, pp 75-96.
• Helwig ve diğerleri (2011), Discrete Particle Swarm Optimization for TSP: Theoretical Results and Experimental Evaluations, [(Eds.) Bouchachia A., International Conference on Adaptive and Intelligent Systems (ICAIS), Springer-Verlag, pp 416-217