Q-öğrenme algoritmasının iki kriterli dinamik çizelgeleme problemine uygulanması

Ü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