Sınav takvimi atama / çizelgeleme problemlerine yazılımsal bir çözüm denemesi

Abstract

Üniversitelerde sınav programı hazırlamak oldukça zor bir iştir. Genellikle klasikyöntemlerle ve elle yapıldığından çok fazla vakit ve enerji kaybına sebep olmaktadır. Sınavprogramı hazırlarken uyulması gereken kısıtlar mevcuttur. Bu çalışmada sınavları günlere ve salonlara yerleştiren iki aşamalı sezgisel biralgoritma önerilmiş ve bu algoritmaya sahip bir yazılım geliştirilmiştir. Algoritmanın ilkaşaması öğrencilerin sınavlarının aynı anda olmaması, zor derslerin arka arkaya gelmemesigibi kurallar üzerine kurulmuştur. Algoritmanın ikinci aşamasında ise sınav salonlarınayerleşimde minimum boşluk oluşacak şekilde çalışan bir yapı oluşturulmuş ve yazılımaentegre edilmiştir. Hitit Üniversitesi İktisadi ve İdari Bilimler Fakültesi'nde 2016- 2017 EğitimÖğretim Yılı, Bahar Yarıyılı vize sınavları için klasik yöntemlerle yapılan ve fakülteninresmi web sitesinden yayınlanan sınav programı ile belirlenen kısıtlar dahilinde yazılım ileyapılan sınav programı, kullanılan salon sayısı, gözetmen ihtiyacı, zor derslerin ardışıkgünlere denk gelme durumu bakımından karşılaştırılmıştır. Sonuç olarak yazılım ile yapılan sınav programının tüm kısıtları karşıladığı, elleyapılan sınav programına oranla sınav programını hazırlamakta görevli personel açısındadaha az vakit ile enerji kaybına sebep olduğu, daha az salon kullandığı ve dolayısıyla dahaaz sayıda gözetmene ihtiyaç duyulduğu, öğrencilerin aynı anda farklı sınavlarının denkgelmediği, zor derslerin ardışık günlere denk gelme durumunun azaldığı ve sınavlararasında öğrencilere dinlenme ve daha fazla çalışma fırsatı verecek şekilde boş günlerinoluştuğu görülmüştür. Anahtar Sözcükler: Sınav Takvimi, Atama ve Çizelgeleme Problemleri,Sınav Takvimi Hazırlama Yazılımı

Preparing an exam program at universities is an extremely difficult task. It is oftencaused by too much time and energy loss due to manual and conventional methods. Thereare restrictions that must be observed when preparing the exam program. In this study, a two-step heuristic algorithm is proposed that places exams in daysand rooms and a software with this algorithm is developed. The first phase of the algorithmis based on rules such as the fact that the examinations of the students are not at the sametime and that the hard courses do not come back one after the other. In the second phase ofthe algorithm, a structure is created that minimizes the space in the test rooms and thewriting is integrated. At the Faculty of Economics and Administrative Sciences of Hitit University, theexamination program made with software within the limits determined by the examinationprogram, which was made with the classical methods for the 2016-2017 Education andResearch Semesters and the official web site of the faculty, the number of halls used, Thecourses are compared in terms of coincidence with consecutive days. As a result, it is seen that the examination program made by the software covers allthe constraints, it causes less energy and less energy for the staff in charge of preparing theexamination program compared to the manual examination program, it uses fewer roomsand therefore requires less number of observations. It has been observed that there are dayswhen coincidences between difficult courses have diminished and coincidences betweenvacancies have diminished and that vacancies have occurred between the exams, allowingstudents to rest and work more. Key Words: Exam Schedule, Assignment And Scheduling Problems, ExamCalender Preparation Software