A Survey of Solution Methodologies for Exam Timetabling Problems

Exam timetabling is a prominent topic in academic administration management as it ensures the effective utilization of resources and satisfies the requirements and preferences of stakeholders, which leads to a productive academic environment, contributing to the institution’s overall success. Given...

Full description

Saved in:
Bibliographic Details
Main Authors: Emily Sing, Kiang Siew, Sze, San Nah, Goh, Say Leng, Graham, Kendall, Nasser R., Sabar, Salwani, Abdullah
Format: Article
Language:en
Published: Institute of Electrical and Electronics Engineers 2024
Subjects:
Online Access:http://ir.unimas.my/id/eprint/44921/3/A%20Survey.pdf
http://ir.unimas.my/id/eprint/44921/
https://ieeexplore.ieee.org/document/10473052
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Exam timetabling is a prominent topic in academic administration management as it ensures the effective utilization of resources and satisfies the requirements and preferences of stakeholders, which leads to a productive academic environment, contributing to the institution’s overall success. Given the myriad of solution methodologies explored across diverse exam timetabling problems and constraints, both in studied benchmark datasets and real-life cases over the last decade, it is imperative to undertake a comprehensive survey. This survey paper aims to comprehensively describe the exam timetabling problem (ETP), including its variants, constraints, and benchmark dataset. We look at different methods to solve ETP problems from 2012 to 2023. These methods include mathematical optimization, heuristics, metaheuristics, hyper-heuristics, hybrid approaches, and matheuristics. Finally, we discuss the review findings and potential research directions. By doing so, we hope to facilitate a deeper understanding of ETP and offer valuable insights for future research.