Developing Examination Scheduling Automation System By Using Evolutionary Computing Technique

Abstract

In this study, manually (paperwork) and periodically prepared exam scheduling applications at universities have been taken into a computer automation system by developing a software solution. In the software developed by the authors, Evolutionary Algorithm method has been applied and university administration's specific improvement requests have also been taken into consideration while developing the software. The developed software has two parts: First part is about collecting data through the web application, and the second part is the application project, which calculates the final scheduling results. By utilizing the software, a considerable amount of time lost by manually preparing exam schedules will be saved. In addition, with the real-time connection to the student automation system database, numerous problems will be vanished, i.e. students/classes exam scheduling conflicts, etc. In the study, tables added to the current student automation system database have been explained. Additionally, by applying the genetic algorithm methods to the various parts of data have been examined along with the constraints used in the application, which are essential parts of the software. User interfaces have been designed with their sample instances. Finally, exam-scheduling table has been created and an example output of the schedule has been generated in the study.

Keywords

• Exam scheduling automation, Genetic algorithms.

Evrimsel Hesaplama Tekniği Kullanarak Sınav Takvimi Otomasyon Sistemi Geliştirilmesi

Öz

Bu çalışma ile üniversitelerde belirli dönemlerde manüel olarak hazırlanan sınav takvimi uygulamaları otomasyon kapsamına alınmıştır. Uygulamada Evrimsel Hesaplama yöntemi kullanılmış olup, gerekli kontroller ve iyileştirmeler üniversite yönetiminin isteği doğrultusunda yapılmıştır. Uygulama iki bölümden oluşmaktadır. Birinci bölümde veriler ilgili birimlerden web ortamında toplanmakta, ikinci bölümde ise geliştirilen masaüstü uygulama çalıştırılarak istenen sonuçlar alınmaktadır. Uygulamanın hayata geçirilmesi ile birlikte sınav takvimi hazırlamak için harcanan zaman kısalmaktadır. Ayrıca uygulama ile kullanılan verilerin birçoğu doğrudan gerçek zamanlı olarak öğrenci işleri otomasyon sistemi veritabanından alınmakta olduğu için; alttan dersi kalan ya da üstten ders alan öğrenci takibi gibi sınav çakışması sorunları da tamamen ortadan kalkacaktır. Çalışmada mevcut öğrenci otomasyon sistemi veritabanına eklenen tablolar açıklanmakta, ayrıca eldeki verilerin Genetik Algoritma yöntemine uygulanma aşamaları verilmektedir. Uygulama aşamasında kullanılan kısıtlar da programın önemli bir parçasını oluşturmaktadır. Bunun dışında programın arayüzleri örnekleriyle birlikte yer almaktadır. Sonuç olarak, oluşturulmuş sınav programı takviminden bir örnek çıktıya da yer verilmiştir.

Anahtar Kelimeler

• Sınav takvimi otomasyonu, Genetik algoritmalar.