A Review of Optimization Algorithms for University Timetable Scheduling
Authors:
Open Access
- 20 December 2020
- journal article
- review article
- Published by Engineering, Technology & Applied Science Research in Engineering, Technology & Applied Science Research
- Vol. 10 (6) , 6410-6417
Abstract
The university course timetabling problem looks for the best schedule, to satisfy given criteria as a set of given resources, which may contain lecturers, groups of students, classrooms, or laboratories. Developing a timetable is a fundamental requirement for the healthy functioning of all educational and administrative parts of an academic institution. However, factors such as the availability of hours, the number of subjects, and the allocation of teachers make the timetable problem very complex. This study intends to review several optimization algorithms that could be applied as possible solutions for the university student course timetable problem. The reviewed algorithms take into account the demands of institutional constraints for course timetable management.Keywords
This publication has 45 references indexed in Scilit:
- A great deluge algorithm for a real-world examination timetabling problemJournal of the Operational Research Society, 2015
- A hybrid genetic algorithm for sequence-dependent disassembly line balancing problemAnnals of Operations Research, 2014
- Combining metaheuristics with mathematical programming, constraint programming and machine learning4OR, 2013
- Approaching even-load and even-headway transit timetables using different bus sizesPublic Transport, 2013
- Review of state of the art for metaheuristic techniques in Academic Scheduling ProblemsArtificial Intelligence Review, 2013
- Score-based methods for learning Markov boundaries by searching in constrained spacesData Mining and Knowledge Discovery, 2011
- A harmony search algorithm for university course timetablingAnnals of Operations Research, 2010
- Mathematical optimization in intensity modulated radiation therapyAnnals of Operations Research, 2009
- A sequencing approach for creating new train timetablesOR Spectrum, 2008
- Real-time optimisation of access control lists for efficient Internet packet filteringJournal of Heuristics, 2007