Article ID: | iaor20162395 |
Volume: | 19 |
Issue: | 3 |
Start Page Number: | 335 |
End Page Number: | 348 |
Publication Date: | Jun 2016 |
Journal: | Journal of Scheduling |
Authors: | Fernandes Pedro, Pereira Carla, Barbosa Armando |
Keywords: | timetabling, combinatorial optimization, scheduling, education |
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.