Abstract
At a time when the need to reduce costs has become part of the day-to-day reality of all educational institutions, it is unthinkable to continue to manually perform those tasks (i.e., the creation of timetables) that can be automated and optimized. The automatic creation of timetables for educational institutions is one of the most studied problems by the scientific community. However, almost all studies have been based on very simplified models of reality that have no practical application. A realistic model of the problem, robust algorithms that are able to find valid solutions in highly restricted environments, and optimization methods that are able to quickly provide quality results are key factors to consider when attempting to solve this (real) problem faced by educational institutions. This paper presents a summary of the work performed by Bullet Solutions over the last few years, from the first stage of understanding and modelling the problem to the final analysis of the results obtained using the developed software under real conditions.
Similar content being viewed by others
References
Abdullah, S., Burke, E. K., & McCollum, B. (2005). An investigation of variable neighbourhood search for university course timetabling. In The 2nd multidisciplinary international conference on scheduling: theory and applications (MISTA), (pp. 413–427).
Ahuja, R. K., Ergun, Ö., Orlin, J. B., & Punnen, A. P. (2002). A survey of very large-scale neighborhood search techniques. Discrete Applied Mathematics, 123(1–3), 75–102.
Alvarez-Valdes, R., Crespo, E., & Tamarit, J. M. (2002). Design and implementation of a course scheduling system using Tabu Search. European Journal of Operational Research, 137(3), 512–523.
Blum, C., & Roli, A. (2003). Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys (CSUR), 35(3), 268–308.
Bonutti, A., De Cesco, F., Di Gaspero, L., & Schaerf, A. (2012). Benchmarking curriculum-based course timetabling: Formulations, data formats, instances, validation, visualization, and results. Annals of Operations Research, 194(1), 59–70.
Carter, M. W. (2001). A comprehensive course timetabling and student scheduling system at the University of Waterloo. In Proceedings of the 3rd international conference on the practice and theory of automated timetabling (selected paper) (pp. 64–84). London: Springer.
Daskalaki, S., Birbas, T., & Housos, E. (2004). An integer programming formulation for a case study in university timetabling. European Journal of Operational Research, 153(1), 117–135.
Daskalaki, S., & Birbas, T. (2005). Efficient solutions for a university timetabling problem through integer programming. European Journal of Operational Research, 160(1), 106–120.
Kristiansen, S., & Stidsen, T. R. (2013). A comprehensive study of educational timetabling—A survey. Department of Management Engineering, Technical University of Denmark. (DTU Management Engineering Report; No. 8.2013).
Lewis, R. (2007). A survey of metaheuristic-based techniques for university timetabling problems. OR Spectrum, 30(1), 167–190.
McCollum, B. (2006). University timetabling: Bridging the gap between research and practice. In Proceedings of the 6th international conference on the practice and theory of automated timetabling (pp. 15–35).
Murray, K., Müller, T., & Rudová, H. (2007). Modeling and solution of a complex university course timetabling problem. In E. K. Burke & H. Rudová (Eds.), Practice and theory of automated timetabling VI (pp. 189–209). Berlin: Springer.
Pillay, N. (2014). A survey of school timetabling research. Annals of Operations Research, 218(1), 261–293.
Post, G., Ahmadi, S., Daskalaki, S., Kingston, J. H., Kyngas, J., Nurmi, C., et al. (2012). An XML format for benchmarks in high school timetabling. Annals of Operations Research, 194(1), 385–397.
Schaerf, A. (1999). A survey of automated timetabling. Artificial Intelligence Review, 13(2), 87–127.
Soria-Alcaraz, J. A., Ochoa, G., Swan, J., Carpio, M., Puga, H., & Burke, E. K. (2014). Effective learning hyper-heuristics for the course timetabling problem. European Journal of Operational Research, 238(1), 77–86.
Acknowledgments
The authors wish to thank the entire team of Bullet Solutions who participated over the years on the project of creating the BTTE software. The authors also thank all educational institutions that contributed to making it possible, in the first instance, to create a realistic model of the discussed problem and, in a second phase, to make the application increasingly robust and comprehensive. Only with the contribution of all these people and entities was it possible to develop a product that could solve the problem of creating timetables for Portuguese educational institutions.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fernandes, P., Pereira, C.S. & Barbosa, A. A decision support approach to automatic timetabling in higher education institutions. J Sched 19, 335–348 (2016). https://doi.org/10.1007/s10951-015-0435-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10951-015-0435-z