Esnek akış tipi çizelgeleme probleminin hibrit metasezgisel yaklaşım ile çözümü

Esnek akış tipi üretim sistemleri, akış tipi sistem ve paralel makine sistemlerinin birleşiminden oluşan özel bir yapıya sahiptir. Bu çalışmada, hazırlık zamanları ve aşamalar arası geçiş zamanları bulunan esnek akış tipi çizelgeleme problemlerine bir hibrit Genetik Dağınık Arama metasezgisel yöntemi yardımıyla çözüm bulunmaya çalışılmıştır. Çalışmanın amacı, tüm işlerin bitme zamanı olan makespan değerini en küçüklemektir. Bu bağlamda öncelikle küçük boyutlu problemlerin çözümü için literatürde çalışılan model kullanılmıştır. Ancak çalışılan problem NP-zor bir problem olduğu için büyük boyutlu problemlerin çözümü için Hibrit Genetik-Dağınık Arama metasezgisel yönteminden yararlanılmıştır. Bu yöntem ile elde edilen sonuçlar literatürde önerilen diğer meta-sezgisel yöntemler ile karşılaştırılmıştır. Küçük boyutlu problemler için oluşturulmuş 4608 problemden 2672'sinde, büyük boyutlu problemlerde ise incelenen 1536 problemin 1276'sında makespan performans değişkenine göre önerilen hibrit algoritma literatürde önerilen yaklaşımlardan daha iyi sonuç vermiştir. 815 küçük boyutlu problem için hem önerilen algoritma hem de literatürde önerilen algoritma en küçük değeri bulmuştur. Önerilen hibrit yaklaşımın Genetik Algoritma ile kıyaslanması ise 192 büyük boyutlu problem üzerinde ayrıca yapılmıştır. Büyük boyutlu problemlerden incelenen 192 problemin 155'inde ise önerilen hibrit algoritma, Genetik Algoritma'dan makespan kriteri bakımından daha iyi sonuç vermiştir.