Periyodik makine kullanılabilirlik kısıtı olan tek makine bakım problemi için yapay arı koloni algoritması

Çizelgeleme problemlerinde, genellikle makinelerin her zaman müsait olduğu varsayılır ve bakım ile kurulum zamanları çoğunlukla göz ardı edilir. Ancak gerçek hayat problemlerinde bu varsayım geçerli değildir. Aslında bir üretim sisteminde, makineler genellikle periyodik olarak kullanılabilir veya kullanılabilir olmayan durumdadır. Makine kullanılabilirliği literatürde makine bakım olarak belirtilmektedir, çünkü genellikle bu kullanılabilirlik sürelerinin bakım faaliyetlerini gerçekleştirmek için kullanıldığı varsayılmaktadır. Bu çalışmada periyodik makine kullanılabilirlik kısıtı olan tek makine periyodik bakım problemi incelenmiştir. Bu çalışmanın ele alınmasının başka bir sebebi de, vardiya/mesai süresi içinde imalat operasyonlarını tamamlanması gerekli görülmüştür. Bundan dolayı tek makine çizelgeleme problemini, periyodik makinenin kullanılabilirliğine uygun bir tamamlama zamanı (makespan) bulmayı amaç edinilmiştir. Verilen problemin, polinomiyel olmayan zor problemler (NP-Zor) olması nedeniyle yaklaşık sonuçlar veren farklı birkaç sezgisel verilmiştir. Ayrıca, daha önceki çalışmalarda bu problem klasik kutulama problemine (bin packing) benzetilerek sonuçlar alınmıştır. Bu çalışmada periyodik makine kullanılabilirlik kısıtı olan tek makine periyodik bakım problemi, Yapay Arı Kolonisi (YAK) algoritması kullanılarak çözülmüştür. Sonuçlar literatürdeki çalışmalarla kıyaslanmıştır. YAK algoritmasının küçük problemlerde iyi fakat büyük problemlerde ise etkili sonuçlar vermediği görülmüştür. Bunun için literatürde yer alan yeni en iyi sığdır (NEW_BF) sezgiseli, YAK algoritmasına dahil edilerek bir İyileştirilmiş YAK (İYAK) algoritması önerilmiştir. Önerilen bu algoritma bütün problem boyutları için iyi sonuçlar vermiştir. İYAK algoritmasının sonuçları NEW_BF ile karşılaştırılarak etkinliği kanıtlanmıştır.