Genetik Algoritma İle Sınav Çizelgeleme

Türkçe

Üniversitelerde sınavların belirli bir düzen içinde gerçekleştirilebilmesi için sınavlara ait tarih, saat ve yer planları bir çizelge şeklinde hazırlanmaktadır. Sınav çizelgeleri hazırlanırken birçok kısıt dikkate alınarak öğrencileri ve öğretim elemanlarını memnun eden bir çizelge oluşturulması amaçlanmaktadır. Ancak bu çizelgelerin genellikle öğretim elemanları tarafından elle hazırlanması çizelgelerin tamamlanma süresini arttırmakta ve istenilen kısıtların sağlanmasını güçleştirmektedir. Bu çalışmanın amacı sınav çizelgeleme problemine genetik algoritma ile çözüm bulmaktır. Bundan hareketle sınav çizelgeleme problemini genetik algoritma yardımıyla çözebilen bir web uygulaması geliştirilmiştir. Problemin çözümünü ve uygulamanın geliştirilmesini kolaylaştırmak amacıyla ilk olarak sınavları belirli tarih aralığına atayan bir genetik algoritma oluşturulmuş daha sonra bu yerleştirilen sınavları sınıflara atayan ikinci bir genetik algoritma oluşturularak problemin iki aşamada çözülmesi sağlanmıştır. Hazırlanan Genetik Algoritma ile Sınav Çizelgeleme Uygulaması Sivas Cumhuriyet Üniversitesi (SCÜ), İktisadi ve idari Bilimler Fakültesinden (İİBF) alınan gerçek veriler kullanılarak söz konusu fakültenin ihtiyaçları doğrultusunda ara sınav ve final sınav çizelgeleri hazırlamak için çalıştırılmıştır. Elde edilen sonuçlar genetik algoritmanın sınav çizelgeleme problemini belirlenen kısıtları sağlayarak kısa zamanda başarılı bir şekilde çözebildiğini göstermiştir.