Permütasyon Akış Tipi Çizelgeleme Probleminin El Bombası Patlatma Metodu ile Çözümü

Abstract

Üretimde kaynakların verimli kullanımı için işlerin en iyi şekilde çizelgelenmesi gerekmektedir. Gerçek hayatta çok sayıda uygulaması bulunan permütasyon akış tipi çizelgeleme problemi (PATÇP) yarım asırdan uzun süredir araştırmacıların ilgisini çekmektedir. El Bombası Patlatma Metodu (EBPM) Ahrari ve arkadaşları tarafından el bombalarının patlamalarından esinlenerek geliştirilmiş evrimsel bir algoritmadır. Bu çalışmada EBPM, permütasyon akış tipi çizelgeleme problemlerinin çözümü için uyarlanmıştır. Daha sonra metodu diğer metasezgisellerden ayıran özellik olan ajan bölgesi yarıçapının metot performansına etkisi araştırılmış ve metodun maksimum tamamlanma zamanı performans ölçütüne göre Taillard tarafından geliştirilmiş olan test problemleri üzerindeki performansları incelenmiştir. Sonuç olarak EBPM’nin makul sürelerde kabul edilebilir sonuçlara ulaşabildiği ve PATÇP’lerin çözümünde kullanılabileceği görülmüştür.