Application of q-learning algorithm to bicriteria dynamic scheduling problem
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalı, Türkiye
Tezin Onay Tarihi: 2007
Tezin Dili: İngilizce
Öğrenci: EREN YEŞİLYAPRAK
Danışman: GÖKALP YILDIZ
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Üretim çizelgelemeye ilişkin yapılan çalışmalar genel olarak tek bir kriterin eniyilenmesiyle ilgilidir. Fakat çizelgeleme problemleri birden fazla amaç içerebilir ve bu nedenle çok kriterli analiz gerektirebilirler. Bu tez, iki kriterli dinamik çizelgeleme problemlerini konu almaktadır. Bu çalışmanın ana hedefi her iki sistem amacı için iyi olan bir sonuç bulmaktır. Ajan tabanlı bir yaklaşım olan Q-öğrenme algoritması sistem için iyi bir çizelge elde etmek için önerilmiştir. Önerilen çözüm yaklaşımı üç aşamadan oluşmaktadır. İlk aşamada, seçilen dağıtım kuralları farklı sistem koşulları altında her iki amaç için test edilmiştir. İkinci aşamada, Q-öğrenme algoritmasının öğrenme potansiyeli araştırılmıştır. Son aşamada ise, Q-öğrenme algoritması, dinamik çizelgeleme problemindeki sistem amaçlarının eniyilemesi için eğitilmiştir. Öğrenme sürecine dahil edilen dağıtım kuralları, birinci aşamadaki sonuçlara göre belirlenmiştir. Bu çalışmada, iki kriterli dinamik çizelgeleme problemi, tek makinalı üretim sistemi ve akış tipi üretim sistemi için ayrı ayrı incelenmiştir. Ayrıca, bu tezde yeni bir sıralama metodu geliştirilmiştir. Q-öğrenme algoritmasının performansı, önerilen sıralama metodu ile değerlendirilmiş ve diğer dağıtım kurallarının performansları ile karşılaştırılmıştır. Anahtar Kelimeler: Destekli öğrenme, Q-öğrenme algoritması, iki kriterli dinamik çizelgeleme, benzetim