Parçacık Sürü Optimizasyonu Algoritması ile U Tipi Hat Dengeleme


Gencer C. , Bali Ö.

Kara Harp Okulu Bilim Dergisi, vol.20, no.1, pp.195-223, 2010 (National Refreed University Journal)

  • Publication Type: Article / Article
  • Volume: 20 Issue: 1
  • Publication Date: 2010
  • Title of Journal : Kara Harp Okulu Bilim Dergisi
  • Page Numbers: pp.195-223

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