TY  - JOUR
T1  - HEURISTIC OPTIMIZATION FOR LARGE-SCALE EXAM SESSION PLANNING
AU  - Aydin, Sinan
PY  - 2025
DA  - October
Y2  - 2025
DO  - 10.17718/tojde.1659608
JF  - Turkish Online Journal of Distance Education
JO  - TOJDE
PB  - Anadolu University
WT  - DergiPark
SN  - 1302-6488
SP  - 1
EP  - 14
VL  - 26
IS  - 4
LA  - en
AB  - Open education systems play a significant role in providing flexible and accessible learning opportunities to large student populations, independent of time and location. These systems achieve cost efficiency through the effective implementation of economies of scale, reducing unit costs as student numbers increase. However, decision-making in the management processes of such systems is crucial. The use of optimization techniques is an essential requirement for enhancing the efficiency and effectiveness of these processes. In particular, applying optimization techniques to the organization of face-to-face centralized exams in these systems can improve overall efficiency. The planning of large-scale face-to-face examinations, especially in education systems with a high number of students or in nationally administered centralized exams, involves significant logistical and scheduling challenges. The planning process for such exams generally begins with the assignment of students to exam sessions. These assignments are directly related to resource utilization within the system and, therefore, significantly impact overall system efficiency. This study proposes a heuristic optimization algorithm to solve the session assignment problem, which involves assigning students to exam sessions under specific constraints. The developed algorithm aims to find a solution based on predefined performance criteria while adhering to the constraints of the examination system. The algorithm was tested using data from Anadolu University’s Open Education System, where it successfully assigned exam sessions for 656 courses taken by nearly one million students while complying with the given constraints. The findings indicate that the algorithm provides feasible solutions under varying performance criteria, effectively minimizing resource utilization.
KW  - Open education system
KW  - Exam organization
KW  - Session assignment algorithm
KW  - Heuristic optimization
KW  - Association rule
CR  - Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network flows: Theory, algorithms, and applications. Prentice Hall.
CR  - Anderson, T., & Dron, J. (2011). Three generations of distance education pedagogy. The International Review of Research in Open and Distributed Learning, 12(3), 80. https://doi.org/10.19173/irrodl.v12i3.890
CR  - Bates, T. (2022). Teaching in a digital age: General: guidelines for designing, teaching and learning (Third edition). Tony Bates Associates Ltd
CR  - Bennett, R. E. (2011). Formative assessment: A critical review. Assessment in Education: Principles, Policy & Practice, 18(1), 5–25. https://doi.org/10.1080/0969594X.2010.513678
CR  - Burke, E., Kendall, G., Newall, J., Hart, E., Ross, P., & Schulenburg, S. (2003). Hyper-Heuristics: An Emerging Direction in Modern Search Technology. In F. Glover & G. A. Kochenberger (Eds.), Handbook of Metaheuristics (Vol. 57, pp. 457–474). Kluwer Academic Publishers. https://doi.org/10.1007/0-306-48056-5_16
UR  - https://doi.org/10.17718/tojde.1659608
L1  - https://dergipark.org.tr/en/download/article-file/4698346
ER  -