Sınav Çizelgeleme Probleminin Çözümü İçin Genetik Algoritma Yaklaşımı

Abstract

Ü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 eleman-larını memnun eden bir çizelge oluşturulması amaçlanmaktadır. Ancak bu çizelgele-rin genellikle öğretim elemanları tarafından elle hazırlanması çizelgelerin tamam-lanma süresini arttırmakta ve istenilen kısıtların sağlanmasını güçleştirmektedir. Genetik algoritmalar sınav çizelgeleme gibi zahmetli ve karmaşık problemle-rin çözümünde kullanılabilen yapay zekâ tabanlı optimizasyon algoritmalarından bi-ridir. Temelinde doğadaki canlıların evrim sürecini bulunduran genetik algoritmalar bu işleyişi bilgisayar ortamında gerçekleştirmektedir. Daha önce yapılan çalışmalar-da genetik algoritmaların zor problemleri kısa sürede çözebildiği ve optimal çözümü vermeseler bile buna yakın çözümlere ulaştıkları görülmüştür. 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. Uygulama C# programlama dilinde yazılmış alınan veriler Sqlite veritabanında tutulmuştur. Programa AForge Genetic (http://www.aforgenet.com/) kütüphanesi eklenerek genetik algoritma işlem-lerinin bu kütüphane yardımıyla yapılması sağlanmıştır. Problemin çözümünü ve uy-gulamanı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ınav-ları 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 Uygu-laması Sivas Cumhuriyet Üniversitesi, İktisadi ve idari Bilimler Fakültesinden 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 za-manda başarılı bir şekilde çözebildiğini göstermiştir.

In uiversities, the dates, hours and floor plans of the exams are prepared as a schedule so that examinations can be conducted in a specific order. While preparing the exam timetabling, it is aimed to create a table that satisfies students and instruc-tors by considering many constraints. However, it is difficult to provide the neces-sary constraints to be prepared by instructors and it increases the completion time of the schedules. Genetic algorithms are one of the artificial intelligence-based optimization al-gorithms that can be used to solve complicated and complex problems such as exam scheduling. Genetic algorithms involve the process of natural evolution and this pro-cess is carried out in computer environment. Previous studies have shown that gene-tic algorithms can solve difficult problems in a short time. Furthermore, they are fo-und to have approximately optimal values even if they do not provide optimal solu-tion. The aim of this study is to solve the problem of exam scheduling with genetic algorithm. Therefore, a web application was developed to solve the problem of exam scheduling by using genetic algorithm. The web application is written in C# prog-ramming language. The data was saved in Sqlite database. AForge Genetic (http://www.aforgenet.com/) library has been added to the program. In this way, ge-netic algorithm operations are provided by this library. In order to facilitate the solu-tion of the problem and the development of the application, two different genetic al-gorithms were run and the problem was solved in two stages. While the first genetic algorithm was run to designate the exams into the specific date range, the second ge-netic algorithm was run to assign these placed exams to the classes. Exam Schedu-ling Application with Genetic Algorithm has been run to prepare mid-term and final exams schedules according to the demands of the faculty by using the actual data ob-tained from the Faculty of Economics and Administrative Sciences at Sivas Cumhu-riyet University. The results showed that the genetic algorithm can successfully solve the exam scheduling problem in a short time by providing required constraints.