Dağıtık Permütasyon Akış Tipi Çizelgeleme Problemlerinin Yapay Arı Koloni Algoritması İle Çözümü

Authors : İpek KÜPELİ, Ahmet SARUCAN, Ahmet Sezer KÜPELİ

Pages : 549-562

Doi:10.31202/ecjse.670424

View : 17 | Download : 7

Publication Date : 2020-05-31

Article Type : Research Paper

Abstract :Bu çalışmada amaç fonksiyonu minimum tamamlanma süresi olan dağıtık permütasyon akış tipi çizelgeleme problemleri ele alınmıştır. Bu problemin klasik akış tipi çizelgeleme probleminden farkı, işlerin birden fazla fabrikaya dağıtılmasıdır. Problemin çözümünde doğadaki arıların besin arama davranışını temel alan yapay arı koloni algoritması kullanılmıştır. Algoritmanın başlangıç çözümleri üretmesinde NEH sezgiselinden yararlanılmıştır. Algoritmanın evrelerinde, insert ignore into journalissuearticles values(işçi, gözlemci ve kâşif arı evresi); komşu çözümler için yer değiştirme metodu kullanılmıştır. Bu metotta rastgele seçilen iki işin yerleri değiştirilerek farklı iş sıraları elde edilmiştir. Algoritmanın problem üzerindeki başarısı literatürde iyi bilinin Taillard’ın küçük ve büyük boyutlu test problemleri kullanılarak gösterilmiştir. Algoritma, 14 adet sezgisel ile karşılaştırılmıştır ve en iyi sonuçları sunmuştur.
Keywords : Dağıtık permütasyon akış tipi çizelgeleme, yapay arı kolonisi algoritması, NEH sezgiseli