Beklemesiz akış tipi çizelgeleme problemlerinin bulanık ortamda dağınık arama yöntemi ile çözümü

Çizelgeleme problemleri, günümüzde üzerinde çokça durulan önemli bir konudur. Bu çalışmada Akış Tipi Çizelgeleme problemi, işlerin beklemesiz olma kısıtı ile ele alınmıştır. Literatürde, 2 makineden fazla olan Beklemesiz Akış Tipi Çizelgeleme (BATÇ) problemlerini matematiksel bir yöntem ile, kabul edilebilir bir sürede çözebilecek bir metot bulunmamaktadır. Bu yüzden Beklemesiz Akış Tipi Çizelgeleme, NP (Polinomiyel Olmayan)-zor problemler sınıfında yer almaktadır. Bu problemlerin çözümü için, optimum ya da optimuma yakın sonuç verecek meta-sezgisel yöntemler geliştirilmektedir. Bu çalışmada ise literatürde birçok probleme uyarlanmış ve oldukça verimli sonuçlar elde edebilen, evrimsel bir arama tekniği olan Dağınık Arama Yöntemi kullanılmıştır. Çalışma sonuçlarının etkinliğini ispatlamak için, literatürde iyi bilinen 192 adet test problemi çözülmüştür. Elde edilen çalışma sonuçları daha önce Beklemesiz Akış Tipi Çizelgeleme problemi için yapılmış olan Genetik Algoritma (Gen-2), Uyarlanabilir Öğrenme Yaklaşım (UÖY) algoritması ve Hibrit Karınca Kolonileri Optimizasyon (HKKO) algoritması ile kıyaslanmıştır. Gerçek hayatta öngörülemeyen sonuçların teslim tarihlerini belirsiz kılmasından dolayı, mevcut problemlerin teslim tarihleri bulanıklaştırılmıştır ve müşteri tatmin indeksleri hesaplanmıştır. Elde edilen tüm sonuçlar göz önüne alındığında, önerilen Dağınık Arama Yönteminin, literatürdeki diğer sezgisel ve meta-sezgisel yöntemler ile rekabet edebilecek, oldukça verimli bir arama tekniği olduğu görülmüştür.