Sıralı akış çizelgeleme problemlerinin arı algoritmasıyla çözümü

Abstract

Çizelgeleme araştırmacılar tarafından çokça incelenen konulardan biridir. Çünkü küreselleşen dünyada rekabet açısından çizelgeleme önemlidir. Tez kapsamında akış tipi çizelgeleme problemlerinin bir alt gelişimi olan sıralı akış tipi çizelgeleme problemleri ele alınmıştır. Bu problem tipini çözmek için arı algoritması geliştirilmeye çalışılmıştır.Çalışmanın ilk bölümlerinde, çizelgeleme problemleri, akış tipi çizelgeleme problemlerinin yapısından ve arı algoritmasından bahsedilmiştir. Arı algoritmasının sıralı performansını değerlendirmek için yapılan uygulama iki kısım olarak ele alınmıştır.İlk kısımda, genel durum olarak adlandırılan, işlem zamanları matrisinde en büyük işlem zamanlarının ara makinelerden birinde oluşması durum ele alınmıştır. İkinci kısım problemler ise en büyük işlem zamanlarının ilk ya da son makinede oluşması durumu olan özel durum problemleridir. Yapılan uygulamalarda arı algoritması, Smith Panwalkar Dudek algoritmasından daha iyi sonuçlar vermiştir.Anahtar Kelimeler: Sıralı Akış Tipi Çizelgeleme Problemleri, Arı Algoritması.