Distributed scheduling

ÖZET DAĞITIR ÇİZELGELEME Ayşegül Toptal Endüstri Mühendisliği Bölümü Yüksek Lisans Tez Yöneticisi: Doç. İhsan Sabuncuoğlu Temmuz, 1999 Dağıtık Çizelgeleme yerel karar vericilerine lokal hedeflerini ve de tüm sistemin objektiflerini gözönüne alarak kendi çizelgelerini yapma olanağı sağlayan yeni bir paradigmadır. Sistemin farklı bölümlerinden gelen çizelegeler nihayi çizelgeyi oluşturmak üzere birleştirilir. Lokal karar vericiler birbirlerinden bağımsız hareket ettiklerinden, dağıtık bir yapıda tüm sistemin hedeflerine ulaşmak için haberleşme sistemi dikkatlice tasarlanmalıdır. Bu yapılar günümüz üretim sistemlerinin çabuk karar verme, kısa tedarik süresi, hızlı güncellemeye olan ihtiyacı dolayısıyla geleneksel sistemlere tercih ediliyor. Bu çalışmada Dağıtık Çizelegeleme konusundaki literatür özetlenmiş ve oluşturulan klasifikasyon sistemi çerçevesinde karşılaştırmaları yapılmıştır. Ayrıca açık artırma usulüne dayalı Dağıtık Çizelgeleme algoritmaları geliştirilerek çeşitli sanal imalat ortamlarında denenmiştir. Anahtar sözcükler: Dağıtık Çizelgeleme, Lokal Karar Vericiler, Hiyerarşik Sistemler, Açık Artırmalı Çizelgeleme IV