Decision Support System for Optimization of Academic Timetables of Cefet/RJ - Petrópolis Campus

Timetabling consists of assigning activities to time periods. In the educational context, it involves allocating courses, instructors, and student groups to time slots within the academic week. It is a complex and recurring problem in educational institutions, requiring significant effort to simultaneously satisfy several pedagogical and operational constraints. This work proposes an integer linear programming model for the automatic generation of academic timetables. For validation and practical application, the model was evaluated using data from the Computer Engineering program at Cefet/RJ -- \textit{Petrópolis Campus}. The tests were performed using the \texttt{IBM ILOG CPLEX} solver. To facilitate the use of the model by the program coordination and, potentially, by other programs, a \textit{back-end} was developed in \texttt{Python}, integrated with a \textit{front-end} implemented in \texttt{TypeScript} and \texttt{React}. The model considers mandatory constraints, such as course workload and non-overlap of courses, as well as flexible constraints, such as faculty preferences. With input structured in \texttt{JSON}, the system allows both rapid and easy adaptations of application in real environments. The experiments indicated that the method was able to generate optimal solutions in approximately three minutes. The system started to be used by the program in the first semester of 2026.