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 (Peer-Reviewed Journal)

  • Publication Type: Article / Article
  • Volume: 20 Issue: 1
  • Publication Date: 2010
  • Journal Name: Kara Harp Okulu Bilim Dergisi
  • Journal Indexes: TR DİZİN (ULAKBİM)
  • Page Numbers: pp.195-223
  • Gazi University Affiliated: Yes

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