Abstract:

Bu çalışmada, deterministlik görev zamanlı U-tipi hat dengeleme problemini (UALBP-1) çözmek için bir parçacık sürü optimizasyonu (PSO) algoritması sunulmaktadır. PSO, kuş ve balık sürülerinin sosyal davranışlarından esinlenilerek geliştirilen bir meta-sezgiseldir. Literatürde, montaj hattı dengeleme probleminin çözümünde daha önce çeşitli meta-sezgiseller kullanılmasına karşın PSO kullanımına rastlanmamıştır. Önerilen PSO algoritması literatürde bilinen 7 görevliden 297 görevliye kadar UALBP-1 problemleri için çalıştırılmıştır. Elde edilen sonuçlar UALBP-1 problemi için literatürde en iyi sonuçları verdiği bilinen, Scholl ve Klein (1999) tarafından sunulan ULINO programının sonuçları ile karşılaştırılmıştır. Karşılaştırma sonucunda önerilen algoritma, 500 CPU saniye içinde ULINO’nun elde ettiği sonuçların %85,13’üne çok kısa zamanlarda ulaşmıştır

Keywords: