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!
_version_ 1832416448525369344
author Emily Sing, Kiang Siew
Sze, San Nah
Goh, Say Leng
Graham, Kendall
Nasser R., Sabar
Salwani, Abdullah
author_facet Emily Sing, Kiang Siew
Sze, San Nah
Goh, Say Leng
Graham, Kendall
Nasser R., Sabar
Salwani, Abdullah
author_sort Emily Sing, Kiang Siew
building Centre for Academic Information Services (CAIS)
collection Institutional Repository
content_provider Universiti Malaysia Sarawak
content_source UNIMAS Institutional Repository
continent Asia
country Malaysia
description 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.
format Article
id my.unimas.ir-44921
institution Universiti Malaysia Sarawak
language en
publishDate 2024
publisher Institute of Electrical and Electronics Engineers
record_format eprints
spelling my.unimas.ir-449212024-06-10T02:11:58Z http://ir.unimas.my/id/eprint/44921/ A Survey of Solution Methodologies for Exam Timetabling Problems Emily Sing, Kiang Siew Sze, San Nah Goh, Say Leng Graham, Kendall Nasser R., Sabar Salwani, Abdullah QA Mathematics QA75 Electronic computers. Computer science 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. Institute of Electrical and Electronics Engineers 2024-03 Article PeerReviewed text en http://ir.unimas.my/id/eprint/44921/3/A%20Survey.pdf Emily Sing, Kiang Siew and Sze, San Nah and Goh, Say Leng and Graham, Kendall and Nasser R., Sabar and Salwani, Abdullah (2024) A Survey of Solution Methodologies for Exam Timetabling Problems. IEEE Access, 12. pp. 41479-41498. ISSN 2169-3536 https://ieeexplore.ieee.org/document/10473052 DOI: 10.1109/ACCESS.2024.3378054
spellingShingle QA Mathematics
QA75 Electronic computers. Computer science
Emily Sing, Kiang Siew
Sze, San Nah
Goh, Say Leng
Graham, Kendall
Nasser R., Sabar
Salwani, Abdullah
A Survey of Solution Methodologies for Exam Timetabling Problems
title A Survey of Solution Methodologies for Exam Timetabling Problems
title_full A Survey of Solution Methodologies for Exam Timetabling Problems
title_fullStr A Survey of Solution Methodologies for Exam Timetabling Problems
title_full_unstemmed A Survey of Solution Methodologies for Exam Timetabling Problems
title_short A Survey of Solution Methodologies for Exam Timetabling Problems
title_sort survey of solution methodologies for exam timetabling problems
topic QA Mathematics
QA75 Electronic computers. Computer science
url http://ir.unimas.my/id/eprint/44921/3/A%20Survey.pdf
http://ir.unimas.my/id/eprint/44921/
https://ieeexplore.ieee.org/document/10473052
url_provider http://ir.unimas.my/