La Trobe
1177082_Chen,M_2021.pdf (2.35 MB)

A Survey of university course timetabling problem: perspectives, trends and opportunities

Download (2.35 MB)
journal contribution
posted on 27.08.2021, 06:20 by Mei Ching Chen, San Nah Sze, Say Leng Goh, Nasser SabarNasser Sabar, Graham Kendall
The timetabling problem is common to academic institutions such as schools, colleges or universities. It is a very hard combinatorial optimisation problem which attracts the interest of many researchers. The university course timetabling problem (UCTTP) is difficult to address due to the size of the problem and several challenging hard and soft constraints. Over the years, various methodologies were proposed to solve UCTTP. The purpose of this survey paper is to provide the most recent scientific review of the methodologies applied to UCTTP. The paper unveils a classification of methodologies proposed in recent years based on chronology and datasets used. Perspectives, trends, challenges and opportunities in UCTTP are also presented. It is observed that meta-heuristic approaches are popular among researchers. This is followed closely by hybrid methodologies. Hyper-heuristic approaches are also able to produce effective results. Another observation is that the state-of-art methodologies in the scientific literature are not fully utilised in a real-world environment perhaps due to the limited flexibility of these methodologies.

Funding

This work was supported by Universiti Malaysia Sarawak (UNIMAS) Internal under Grant F08/RISE/2090/2021.

History

Publication Date

27/07/2021

Journal

IEEE Access

Volume

9

Pagination

15p. (p. 106515-106529)

Publisher

IEEE

ISSN

2169-3536

Rights Statement

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License. For more information, see https://creativecommons.org/licenses/by-nc-nd/4.0/

Usage metrics

Categories

Exports