Alternatif rotalı hücre oluşturma problemlerinin çözümü için yeni bir melez yaklaşım

Abstract

Bu çalışmada alternatif rotalı hücre oluşturma problemlerinin çözümü için parçacık sürü optimizasyonu (PSO) ve sinir ağları temelinde melez bir yaklaşım önerilmiştir. Hücre oluşturma problemi için önerilen bu yaklaşım iki aşamada ele alınmaktadır. Birinci aşamada Parçacık Sürü Optimizasyon yöntemi ile alternatif rotalar belirlenir, daha sonra Rekabetçi Sinir Ağı birinci aşamada belirlenen rotalara göre hücreleri oluşturur. Çalışmanın özgün yanı PSO yönteminde yer alan parçacıkların birim hiperküp çözüm uzayında arama yapmasıdır. Buradaki sürekli değerler, kesikli değerlere dönüştürülerek alternatif rotalar belirlenmektedir. Geliştirilen yaklaşım, literatürde yer alan birçok test problemi için denenerek diğer yöntemlerle karşılaştırma yapılmaktadır. Bu karşılaştırmalar doğrultusunda, problemlerin çoğu için bilinen en iyi değerlere ulaşılırken, bazılarında ise daha iyi sonuçlara elde edilmektedir.