Uluslararası Mühendislik ve Teknoloji
Yazarlar: Caner Erden, Abdullah Hulusi Kökçam, Halil Ibrahim Demir
Konular:Mühendislik
Anahtar Kelimeler:Genetik algoritma,Zaman çizelgeleme,Sınav çizelgeleme,Gözetmen atama,Çizelgeleme
Özet: Bu çalışmada, NP-Tam olarak sınıflandırılan sınav gözetmeni çizelgeleme problemi (ETP) Genetik Algoritma yöntemi etkin bir şekilde uygulanarak çözülmüştür. Problem, derslerin uygun zaman aralıklarına ve odalara atanmasından başlamak üzere iki aşamadan oluşmaktadır. Ardından sınavlara gözetmenler atanır. Çalışmanın amacı, gözetmenlerin istekleri mümkün olduğunca karşılamak şartıyla gözetmenlerde veya sınavlarda çakışmayan bir çözümü bulmaktır. Genetik Algoritmalar, optimizasyon, tasarım, kontrol, çizelgeleme ve yapay zeka gibi birçok alanda yaygın şekilde kullanılmaktadır. Bu vaka çalışmasında Türkiye'de bir kamu üniversitesinden elde edilen gerçek veriler kullanılmaktadır. Elde edilen sonuçlara göre, önerilen genetik algoritma modeli kısıtları yerine getirerek uygun zamanlara gözetmen atamak açısından iyi bir performans göstermiştir.