Stokastik U-tipi montaj hattı dengeleme problemleri için parçacık sürü optimizasyonu

---

Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, -, Türkiye

Tezin Onay Tarihi: 2009

Tezin Dili: Türkçe

Öğrenci: ÖZKAN BALİ

Danışman: CEVRİYE GENCER

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bu çalışmada, stokastik görev zamanlı U-tipi hat dengeleme problemleri (SUMHDP?1) için bir meta-sezgisel olan parçacık sürü optimizasyonu (PSO) algoritması önerilmektedir. PSO, kuş ve balık sürülerinin yerini bilmedikleri yiyeceği aramaları için gösterdikleri davranışların benzetiminden yararlanılarak ortaya atılmış bir meta-sezgiseldir. Bu yöntemdeki her bir parçacık, bir çözümü ifade eder. Önerilen PSO algoritması, literatürde yer alan 45 göreve kadar standart montaj hattı dengeleme problemlerine uygulanmış ve SUMHDP?1 problemini ele alan çalışmalarla sonuçlar karşılaştırılmıştır. Sonuçlar göstermektedir ki, önerilen algoritma, literatürdeki algoritmalardan, daha kısa CPU zamanlarında ya aynı yada daha iyi sonuçlar vermektedir. Ayrıca, önerilen algoritma büyük boyutlu problemler için de çalıştırılmış ve sonuçlar incelenmiştir.