Cover Image

A Survey of University Course Timetabling Problem : Perspectives, Trends and Opportunities

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Chen, Mei Ching, Sze, San Nah, Goh, Say Leng, Nasser R., Sabar, Graham, Kendall
Format: Article
Language:English
Published: IEEE 2021
Subjects:
QA Mathematics
Online Access:http://ir.unimas.my/id/eprint/46961/1/A_Survey_of_University_Course_Timetabling_Problem_.pdf
http://ir.unimas.my/id/eprint/46961/
https://ieeexplore.ieee.org/document/9499056
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.unimas.ir-46961
record_format eprints
spelling my.unimas.ir-469612024-12-19T07:04:19Z http://ir.unimas.my/id/eprint/46961/ A Survey of University Course Timetabling Problem : Perspectives, Trends and Opportunities Chen, Mei Ching Sze, San Nah Goh, Say Leng Nasser R., Sabar Graham, Kendall QA Mathematics 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 IEEE 2021 Article PeerReviewed text en http://ir.unimas.my/id/eprint/46961/1/A_Survey_of_University_Course_Timetabling_Problem_.pdf Chen, Mei Ching and Sze, San Nah and Goh, Say Leng 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 https://ieeexplore.ieee.org/document/9499056 DOI: 10.1109/ACCESS.2021.3100613
institution Universiti Malaysia Sarawak
building Centre for Academic Information Services (CAIS)
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaysia Sarawak
content_source UNIMAS Institutional Repository
url_provider http://ir.unimas.my/
language English
topic QA Mathematics
spellingShingle QA Mathematics
Chen, Mei Ching
Sze, San Nah
Goh, Say Leng
Nasser R., Sabar
Graham, Kendall
A Survey of University Course Timetabling Problem : Perspectives, Trends and Opportunities
description 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
format Article
author Chen, Mei Ching
Sze, San Nah
Goh, Say Leng
Nasser R., Sabar
Graham, Kendall
author_facet Chen, Mei Ching
Sze, San Nah
Goh, Say Leng
Nasser R., Sabar
Graham, Kendall
author_sort Chen, Mei Ching
title A Survey of University Course Timetabling Problem : Perspectives, Trends and Opportunities
title_short A Survey of University Course Timetabling Problem : Perspectives, Trends and Opportunities
title_full A Survey of University Course Timetabling Problem : Perspectives, Trends and Opportunities
title_fullStr A Survey of University Course Timetabling Problem : Perspectives, Trends and Opportunities
title_full_unstemmed A Survey of University Course Timetabling Problem : Perspectives, Trends and Opportunities
title_sort survey of university course timetabling problem : perspectives, trends and opportunities
publisher IEEE
publishDate 2021
url http://ir.unimas.my/id/eprint/46961/1/A_Survey_of_University_Course_Timetabling_Problem_.pdf
http://ir.unimas.my/id/eprint/46961/
https://ieeexplore.ieee.org/document/9499056
_version_ 1819914973346791424
score 13.223943

Similar Items