Developing Examination Scheduling Automation System By Using Evolutionary Computing Technique

Abstract

ÖZETBu ç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. ABSTRACTIn 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.

A profiling-based algorithm for exams’ scheduling problem

“…The first stage of the proposed approach acts as an input preparation step, while the second stage obtains the actual schedules. Yaldir and Baysal [8] proposed an evolutionary-based method consisting of two steps: data collection in the first step and obtaining the schedule using an evolution-based strategy in the second step.…”

“…Some of these proposals have proposed generic approaches [6], [7], [17], [25], while others have proposed solutions that address the requirements of specific universities. The mechanisms employed by these proposals can be generally categorized into nature-inspired solutions [7]- [10] and heuristic-based solutions [1], [8], [13], [16]. Nature-inspired solutions cover several types of techniques, such as genetic algorithms.…”

Solving the Exam Scheduling Problems in Central Exams With Genetic Algorithms

“…Software has been realized in this direction, considering that people with the same surname, people sitting on the same street, and people reading at the same school may be relatives or friends. Yaldır et al [7] used the Evolutionary Calculation method to automate the application of the test calendars prepared manually at certain periods in the universities. The studies consist of two parts.…”