Esnek Üretim Sistemlerinin Dinamik Çizelgelenmesi için Çoklu Etmen Yaklaşımı ve Yönlendirme Kurallarının Karşılaştırılması

Abstract

Üretim ortamlarında, makineler ve otomatik yönlendirmeli araçlar gibi sistem öğelerinin kontrol edilmesi zor olabilmektedir. Etmen tabanlı sistemler, üretim ortamlarında iş kesintileri, makine arızaları gibi dinamik olaylar meydana geldiğinde operasyonları yönetmek için etkili yöntemler sunmaktadır. Bu çalışmada, Çoklu Etmen Sistemi (MAS) mimarisi aracılığıyla esnek bir üretim sistemindeki AGV’lerin ve makinelerin dinamik çizelgeleme problemine uygulanmış ve elde edilen sonuçları literatürde yaygın olarak kullanılan yönlendirme kurallarıyla karşılaştırılmıştır. Çoklu etmen tabanlı yaklaşımlar dağıtılmış, stokastik, sürekli ve yüksek hesaplama karmaşıklığına sahiptir. Etmenler arasında yapılan müzakereler ve teklif verme sonucunda uygun çizelgeler ortaya çıkar. Literatürden alınan bir vaka çalışması etmen mimarisine uygulanmış ve çevrimiçi çizelgeleme kuralları (yönlendirme/sevk kuralları) ile karşılaştırılmıştır. Elde edilen sonuçlara göre, MAS gerçek zamanlı olarak iyi çizelgeler üretebildiği ve makespan performans metriği açısından yaygın olarak kullanılan yönlendirme kuralları ile karşılaştırılabilir olduğu bulunmuştur.