PARÇACIK SÜRÜ OPTİMİZASYONU ALGORİTMASI İLE U-TİPİ HAT DENGELEME

Authors : Cevriye GENCER, Özkan BALİ

Pages : 0-0

View : 17 | Download : 14

Publication Date : 2010-03-01

Article Type : Research Paper

Abstract :Bu çalışmada, deterministlik görev zamanlı U-tipi hat dengeleme problemini insert ignore into journalissuearticles values(UALBP-1); çözmek için bir parçacık sürü optimizasyonu insert ignore into journalissuearticles values(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 insert ignore into journalissuearticles values(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 : Deterministlik U tipi Hat Dengeleme, Parçacık Sürü Optimizasyonu