Dağıtık sistemlerde karar verme süresinin sistem performansına etkisinin analizi

Biz bu çalışmada bir çizelge üretmek için geçen zamanın stokastik dinamik çizelgeleme sistemi performansına etkisini inceledik. Karar verme süresinin sistem performansı üzerindeki etkisini ayırdebilmek için tek makineli dinamik ve rastsal bir çizelgeleme ortamı tasarladık. İşlerin ortalama erkenliği ve geçliği sistem performansı ölçütü olarak kullanıldı. Çalışmamız iki aşamadan oluşuyor. İlk aşamada merkezi bir çizelgeleme sistemi kurduk. Karar verme süresini modelledik. Çizelgeleme sürecinde daha fazla zaman alan gelişmiş çizelgeleme algoritmaları kullanımını, basit hızlı sezgisel algoritmaların kullanımı ile kıyasladık. İkinci aşamada dağıtık bir çizelgeleme sistemi kurduk. Daha fazla zaman harcayarak ayrıntılı global bilgiyi dahil edip global eniyiliğe ulaşan merkezi kontrol yapısını, çabuk ulaşılan lokal bilginin kullanıldığı dağıtık kontrol yapısı ile kıyasladık. Benzetim modelimizde termin tarihlerinin sıkılığı, acil işlerin gelme oranı, üretim zamanlarındaki varyasyon, makina doluluğu parametreleri ile çeşitli atölye koşulları yarattık ve sistemi alternatif merkezi ve dağıtık kontrol politikaları altında çalıştırdık. Deneylerimizde, belirli atölye ortamlarında ve kontrol politikaları altında, basit ve hızlı bir sezgisel yöntemin yavaş bir eniyileme algoritmasından daha iyi sonuç verdiğini gösteriyoruz. Ayrıca, deneylerimizde yine belirli operasyon koşullarında, nispeten yavaş merkezi çizelgeleyici yerine hızlı dağıtık çizelgeleyicileri kullandığımızda, dinamik üretim sisteminin daha etkili yönetildiğini gösteriyoruz.