Akış tipi çizelgeme problemlerinin hibrit ateşböceği ve parçacık sürü optimizasyonu algoritmasıyla çözümünde başlangıç popülasyonlarının etkileri

Autor:	Serkan KAYA, İzzettin Hakan KARAÇİZMELİ, İbrahim Berkan AYDİLEK, Mehmet Emin TENEKECİ, Abdülkadir GÜMÜŞÇÜ
Jazyk:	English<br />Turkish
Rok vydání:	2020
Předmět:	akış tipi çizelgeleme meta sezgisel yöntemler hibrit ateşböceği parçacık sürü optimizasyonu başlangıç popülasyonu neh the flow shop scheduling problem meta-heuristic methods hybrid firefly particle swarm optimization initial population Engineering (General). Civil engineering (General) TA1-2040
Zdroj:	Pamukkale University Journal of Engineering Sciences, Vol 26, Iss 1, Pp 140-149 (2020)
Druh dokumentu:	article
ISSN:	1300-7009 2147-5881
Popis:	Klasik akış tipi çizelgeleme problemi, birbiri ardına sıralanmış makinelerin bulunduğu ve her iş için aynı makine sırasının takip edilmesi prensibine dayalıdır. İş ve makine sayılarının artmasıyla akış tipi çizelgeleme problemleri çok karmaşık hale dönüşmektedir. Bu karmaşık problemleri çözmek üzere birçok meta sezgisel yöntem kullanılmaktadır. Meta sezgisel yöntemlerle optimum çözüm aranırken başlangıç popülasyonlarının etkisi çok büyük önem arz etmektedir. Bu çalışmada hibrit ateşböceği parçacık sürü optimizasyonu algoritması kullanılarak literatürdeki akış tipi çizelgeleme problemlerinde, farklı başlangıç popülasyonlarının etkisinin gözlemlenmesi amaçlanmaktadır. Bu amaçla beş farklı başlangıç popülasyonu oluşturma yöntemi ele alınarak, karşılaştırma testleri yapılmıştır. Nawaz-Enscore-Ham algoritmasını içeren yöntemlerin ortalama göreli sapma değerlerinin daha iyi olduğu belirlenmiştir. Nawaz-Enscore-Ham algoritmasının farklı parçacık sayısı düzeyleri için başarısı test edilmiş ve sonuçlar sunulmuştur.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/57816460e3704d53b6c6f30889130169 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF