Dergiler / Ankara Hacı Bayram Veli Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi / 2017 / Cilt: 19 - Sayı: 2
Sınavlara Gözetmen Atama Probleminin Çözümü İçin Takas Bazlı Bir Algoritma Önerisi
- Sayfa
- 492–506
- DOI
- —
Özet
Modern akademik kurumlar, her dönemde birkaç kere, gözetmenlerin görevli oldukları sınavların hangileri olduğunu içeren çizelgeler hazırlamakla meşgul olmaktadırlar. Her yükseköğretim kurumunun kendine has yapısının olması, kurumlara özel çözümlerin geliştirilmesini zorunlu kılmaktadır. Sınav çizelgeleri birçok kurumda kağıt üzerinde hazırlanmaktadır. Bu durum, çizelgeyi hazırlamakla görevli kişiler için önemli bir mesai gerektirmektedir. Bu çalışmada, sınavlara gözetmen atama problemini etkin bir şekilde çözecek bir algoritma önerilmektedir. Algoritmanın geliştirilmesinde, yazarın ve çalışma arkadaşlarının kağıt üzerinde gözetmen atadıkları zamanlardaki uygulamaları esas alınmıştır. Algoritma, Kilis 7 Aralık Üniversitesi İktisadi ve İdari Bilimler Fakültesinin 2016-2017 Güz dönemi dönem sonu sınavlarına gözetmen atamak için kullanılmıştır. Sonuçta, 35-40 dakikada tamamlanan atama işlemi, önerilen algoritmanın MATLAB yazılımındaki uygulaması ile birlikte, bir saniyenin altında bir sürede tamamlanabilmiştir. Geliştirilen algoritma, üzerinde bazı değişiklikler gerçekleştirmek suretiyle, diğer kurumların gözetmen atama problemlerinin çözümü için de uygulanabilir. Aynı zamanda esnek bir yapıya sahip olması sayesinde başka ihtiyaçlar doğrultusunda yeniden düzenlenebilir.
Abstract
Modern academic institutions are getting busy with preparing examination schedules which includes the information of which proctor is assigned to which exams in each semester. Each institution has its own structure which makes it a necessity to develop institution-specific solutions. In most of the institutions, exam timetables are preparing manually. This requires a considerable time for the responsible team. In this study, a new algorithm is proposed to assign proctors to exams, in an efficient way. The algorithm is based on the ways that are applied by author and his colleagues when they were preparing the examination schedule. The algorithm is applied to assign proctors to final exams in Kilis 7 Aralık University, Winter Semester of 2016-2017. By applying the proposed algorithm in MATLAB environment, it became possible to prepare a schedule which requires 35-40 minutes to prepare manually in a small fraction of a second. The proposed algorithm can be adopted by other institutions by making small changes. Moreover, its flexible content makes it possible to rearrange for different needs.