Título: A survey of the state of the art of Educational Timetabling Problems
Autores: Jade Diane Fernandes Targino Filgueira, Hugo Valadares Siqueira & Carmelo José Albanez Bastos Filho
Resumo: An Educational Timetabling Problem (ETP) consists of assigning meetings or exams between teachers and students, considering a list of hard or soft requirements. ETPs are very challenging assignments classified as NP hard problems. Given the complexity of the problem, this paper aims to provide a comprehensive review of the relevant literature in the field, identifying trends in solution techniques and approaches. For this purpose, the Preferred Reporting Items for Systematic Reviews and Meta-Analysis (PRISMA) protocol was used. The search yielded 55 results; 12 articles were excluded at the screening stage after being analyzed based on their titles and abstracts, and 17 others were excluded after further analysis. The remaining 26 articles were included in the research. The analyses of solution techniques and approaches to optimize ETPs reveal that meta-heuristic-based methods are the authors’ most popular choice. It was observed that, despite their popularity, meta-heuristics are rarely implemented in isolation. The analysis of the chosen initialization strategy shows that most authors start with feasible initial solutions and develop a mechanism to generate them, integrated with the main algorithm.
Palavras-chave: Educational Timetabling Problems; optimization; solution techniques.
Páginas: 7
Código DOI: 10.21528/CBIC2025-1171435
Artigo em PDF: CBIC_2025_paper1171435.pdf
Arquivo BibTeX:
CBIC_2025_1171435.bib