Rotalama Yerleştirme Problemine Sezgisel Yaklaşım

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

___

  • 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