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

Mei ching chen and San nah sze and Say leng goh and Nasser r. Sabar and Graham Kendall (2021) A Survey of university course timetabling problem: perspectives, trends and opportunities. IEEE Access, 9. pp. 106515-106529. ISSN 2169-3536

	Text ABSTRACT.pdf Download (38kB)
	Text FULL TEXT.pdf Restricted to Registered users only Download (792kB) \| Request a copy

URL: https://www.researchgate.net/publication/353503798...

Abstract

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.

Item Type:	Article
Keyword:	Combinatorial optimisation problem, course timetabling problem, optimisation
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Department:	FACULTY > Faculty of Computing and Informatics
Depositing User:	ABDULLAH BIN SABUDIN -
Date Deposited:	25 Sep 2023 15:19
Last Modified:	25 Sep 2023 15:19
URI:	https://eprints.ums.edu.my/id/eprint/37298

Actions (login required)

View Item