Abstract:

Akış tipi çizelgeleme problemlerinde m-makine ve n-iş bulunmaktadır. Bütün işler sırasıyla bütün makinelerde işlem görür. Bloklama kısıtı, bir sonraki makine dolu olduğunda, işlerin operasyona tabi tutulduğu makineden ayrılamama durumunu ifade eder. Bu çalışmada, bloklama kısıtlı akış tipi çizelgeleme problemlerinin çözümü amaçlanmıştır. Bloklama kısıtlı akış tipi çizelgeleme probleminde, toplam akış zamanını minimize etmek için maymun arama algoritması geliştirilmiştir. Maymun arama algoritması, maymunların tırmanış sürecinin simülasyonuna dayanan meta-sezgisel algoritmalardan biridir. Araştırmada, bloklama kısıtlı akış tipi çizelgeleme problemleri ve çözüm aşamasında kullanılan algoritmalar tanımlanmıştır. Literatürde yer alan, bloklama kısıtlı akış tipi çizelgeleme problemleri, maymun arama algoritması ile çözülmüştür. Elde edilen sonuçlar, literatürdeki çözümler ile karşılaştırılmıştır. Maymun arama algoritmasının, bloklama kısıtlı akış tipi çizelgeleme problemlerinin çözümünde başarılı sonuçlar verdiği belirlenmiştir.

Keywords: