Research Article
BibTex RIS Cite

HEURISTIC OPTIMIZATION FOR LARGE-SCALE EXAM SESSION PLANNING

Year 2025, Volume: 26 Issue: 4, 1 - 14, 01.10.2025
https://doi.org/10.17718/tojde.1659608

Abstract

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.

References

  • Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network flows: Theory, algorithms, and applications. Prentice Hall.
  • 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
  • Bates, T. (2022). Teaching in a digital age: General: guidelines for designing, teaching and learning (Third edition). Tony Bates Associates Ltd
  • 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
  • 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
There are 5 citations in total.

Details

Primary Language English
Subjects Computer Based Exam Applications, Similation Study
Journal Section Articles
Authors

Sinan Aydin 0000-0003-3014-1384

Publication Date October 1, 2025
Submission Date March 17, 2025
Acceptance Date June 19, 2025
Published in Issue Year 2025 Volume: 26 Issue: 4

Cite

APA Aydin, S. (2025). HEURISTIC OPTIMIZATION FOR LARGE-SCALE EXAM SESSION PLANNING. Turkish Online Journal of Distance Education, 26(4), 1-14. https://doi.org/10.17718/tojde.1659608