Booklet Optimization in Multiple Session Exams

Abstract

In this study, in order to minimize the number of booklet types to be printed in Anadolu University Open Education Faculty exams held in four sessions during each exam period, a 0-1 integer mathematical model is proposed in which the order of placement of the courses in the exam sessions and booklets is established. Since the Faculty of Open Education has a large student population, it is predicted that even a small improvement at the end of the study will contribute economically. Because of the complexity of the problem, the proposed mathematical model could not provide the best solution for the real-sized problem, so an heuristic algorithm was developed for the solution. The results of the algorithm are compared with the results of the current system and the improvements obtained and their applicability are discussed.

Özet

Bu çalışmada, her sınav döneminde dört oturumda yapılan Anadolu Üniversitesi Açıköğretim Fakültesi sınavlarında basılacak kitapçık türü sayısını enküçüklemek için derslerin sınav oturum ve kitapçıklarına yerleştirilme sırasının oluşturulduğu bir 0-1 tamsayılı matematiksel model önerilmiştir. Açıköğretim Fakültesinin büyük bir öğrenci nüfusunun olması nedeniyle, çalışma sonunda elde edilecek küçük bir iyileşmenin dahi ekonomik olarak katkıda bulunacağı öngörülmektedir. Problemin karmaşıklığı nedeniyle, önerilen matematiksel model gerçek boyutlu problem için en iyi çözümü sağlayamadığından çözüm için bir sezgisel algoritma geliştirilmiştir. Algoritmanın sonuçları mevcut sistemin sonuçlarıyla karşılaştırılmış ve elde edilen iyileştirmeler ile uygulanabilirlikleri tartışılmıştır.