HİBRİT AKIŞ TİPİ ÇİZELGELEME PROBLEMİNİN PARÇACIK SÜRÜ OPTİMİZASYON ALGORİTMASIYLA ÇÖZÜMÜNE BAŞLANGIÇ ÇÖZÜMLERİN ETKİSİ

Authors : Fatma Selen Madenoğlu

Pages : 160-173

View : 17 | Download : 8

Publication Date : 2020-12-29

Article Type : Research

Abstract :Bu çalışmada, birden fazla aşama, her aşamada özdeş paralel makineler ve makinelerde işlenen işler arası geçişlerde sıra bağımlı hazırlık süresini içeren hibrit akış tipi çizelgeleme problemi sunulmuştur. Metasezgisel yöntemler bu karmaşık problemlerin çözümünde tercih kullanılmaktadır. Metasezgisel yöntemlerde optimum çözüm ararken, oluşturulan başlangıç çözümlerin nihai sonuca etkisi oldukça önemlidir. Hibrit akış tipi çizelgeleme probleminin çözümüne önerilen parçacık sürü optimizasyon (PSO) algoritmasına farklı başlangıç çözüm oluşturma yöntemlerinin etkisi incelenmiştir. Dört farklı başlangıç çözüm oluşturma yaklaşımı sonuçları karşılaştırılmıştır. Nawaz, Enscore, Ham (NEH) sezgiselinin diğer yöntemlerden daha rekabetçi olduğu sonucuna ulaşılmıştır.
Keywords : Hibrit akış tipi çizelgeleme, metasezgisel, PSO