“Paralel makineli bir üretim sisteminin karinca koloni,” Optimizasyonu ile çizelgelenmesi (Scheduling Parallel machines using ant colony optimization metaheuristic)

Abstract

Makine Çizelgeleme problemleri genel olarak işleri makinelere amaç fonksiyonuna uygun biçimde atamayı amaçlar. Paralel makine çizelgelemede ise n sayıda işin m sayıda makineye atanmasının yine amaç fonksiyonuna uygun şekilde yapılması sözkonusudur. Bu çalışmada n sayıda iş ve m sayıda paralel makinenin yer aldığı ve makineler arasi ortalama yüzdelik atıl sürelerin minimize edilmeye çalışıldığı bir üretim sistemi ele alınmış ve probleme yönelik modifiye edilmiş karınca koloni optimizasyonu kullanılmıştırr. Populasyon tabanlı rastsal arama prensibine dayanan karınca koloni optimizasyonu ile elde edilen sonuçlar en uzun süreli işe öncelik tanıma ve en kısa süreli işe oncelik tanıma yöntemleri ile elde edilen sonuçlar ile karşılaştırılarak yorumlanmıştır.