Back to Search
Start Over
A survey of the state-of-the-art of optimisation methodologies in school timetabling problems
- Source :
- Expert Systems with Applications. 165:113943
- Publication Year :
- 2021
- Publisher :
- Elsevier BV, 2021.
-
Abstract
- Educational timetabling is an ongoing challenging administrative task that is required in most academic institutions. This is mainly due to a large number of constraints and requirements that have to be satisfied. Educational timetabling problems have been classified as NP-hard problems and can be divided into three types: exam timetabling, course timetabling and high school timetabling. The domain of high school timetabling is not well developed when compared to other fields of educational timetabling such as university exam timetabling and course timetabling. As the evolution of the educational systems are continuous, new challenges often arise, requiring new models and solution methodologies. Over the years, a number of methodologies have been developed to address high school timetabling problems. However, there are no comparative studies or rigorous analysis of these methodologies. This survey paper aims to provide a scientific review of high school timetabling. The paper presents a categorisation of the methodologies conducted in recent years based on chronology, category and application (dataset). We first present comparative studies on the success of proposed methodologies. The components and mechanisms of different methodologies are analysed and compared. We also discuss their performance, advantages, disadvantages and potential for improvement. Methodology wise, a shift of popularity from meta-heuristic to mathematical optimisation is observed in recent years. Another observation is that more researchers are opting for XHSTT formatted datasets as a testbed for their algorithms. Finally, we outline the industrial perspective, trends and future direction in high school timetabling optimisation problems.
- Subjects :
- 0209 industrial biotechnology
Management science
Computer science
General Engineering
02 engineering and technology
Computer Science Applications
Domain (software engineering)
Task (project management)
020901 industrial engineering & automation
Artificial Intelligence
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
State (computer science)
MathematicsofComputing_DISCRETEMATHEMATICS
Subjects
Details
- ISSN :
- 09574174
- Volume :
- 165
- Database :
- OpenAIRE
- Journal :
- Expert Systems with Applications
- Accession number :
- edsair.doi...........d665d458d3b8b29221a7cc8170f828b3