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

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Kara Harp Okulu Bilim Dergisi
Volume:20 Issue:1
PARÇACIK SÜRÜ OPTİMİZASYONU ALGORİTMASI İLE U-TİPİ HAT DENGELEME

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

Authors : Cevriye GENCER, Özkan BALİ

Pages : 0-0

View : 42 | Download : 22

Publication Date : 2010-03-01

Article Type : Research Paper

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 : Deterministlik U tipi Hat Dengeleme, Parçacık Sürü Optimizasyonu

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.