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

Serkan KAYA; İzzettin Hakan KARAÇİZMELİ; İbrahim Berkan AYDİLEK; Mehmet Emin TENEKECİ; Abdülkadir GÜMÜŞÇÜ

Makale detayları

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

Yazarlar:

Serkan KAYA | İzzettin Hakan KARAÇİZMELİ | İbrahim Berkan AYDİLEK | Mehmet Emin TENEKECİ | Abdülkadir GÜMÜŞÇÜ

Yayıncı:

Pamukkale University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Pamukkale University Journal of Engineering Sciences 2020 Vol.26 Issue 1, pp.140-149

Belge Tipi:

Makale

Yayın Tarihi:

2/2020

Belge Dili:

Türkçe

Document ID (Org No.):

2000575587

Sıklık:

İki Aylık

eISSN:

2147-5881

pISSN:

1300-7009

Özet:

 

The classical flow shop scheduling problem is based on the principle that the machines are sequenced sequentially and that the same machine sequence is followed for each job. The flow shop scheduling problems become very complex, with the increase in the number of jobs and machines. Many meta-heuristic methods are used to solve these complex problems. The effect of initial populations has great importance for searching optimal solutions by meta-heuristics methods. In this study, it is aimed to observe the effect of different initial populations in flow shop scheduling problems in the literature by using hybrid firefly particle swarm optimization algorithm. For this purpose, 5 different initial population generation methods were set and comparison tests were performed. The mean relative deviation values of the methods including the Nawaz-Enscore-Ham algorithm were determined to be better. The success of the Nawaz-Enscore-Ham algorithm for different particle count levels has been tested and the results are presented.

 

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.

Makale detayları

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

Yazarlar: Serkan KAYA | İzzettin Hakan KARAÇİZMELİ | İbrahim Berkan AYDİLEK | Mehmet Emin TENEKECİ | Abdülkadir GÜMÜŞÇÜ

Yayıncı: Pamukkale University

Ana Başlıklar: Uygulamalı fizik

Dergi: Pamukkale University Journal of Engineering Sciences 2020 Vol.26 Issue 1, pp.140-149

Belge Tipi: Makale

Yayın Tarihi: 2/2020

Belge Dili: Türkçe

Document ID (Org No.): 2000575587

Sıklık: İki Aylık

eISSN: 2147-5881

pISSN: 1300-7009

Sayı

Yazarlar:

Serkan KAYA | İzzettin Hakan KARAÇİZMELİ | İbrahim Berkan AYDİLEK | Mehmet Emin TENEKECİ | Abdülkadir GÜMÜŞÇÜ

Yayıncı:

Pamukkale University

Ana Başlıklar:

Uygulamalı fizik

Dergi:

Pamukkale University Journal of Engineering Sciences 2020 Vol.26 Issue 1, pp.140-149

Belge Tipi:

Makale

Yayın Tarihi:

2/2020

Belge Dili:

Türkçe

Document ID (Org No.):

2000575587

Sıklık:

İki Aylık

eISSN:

2147-5881

pISSN:

1300-7009