Trabalho de conclusão de curso de graduação
Sistema web para programação de horários e alocação de salas em universidades
Fecha
2023-01-18Autor
Shiba, Yuri Akira [UNIFESP]
Institución
Resumen
Neste trabalho, foi desenvolvido um sistema web para resolver o problema de alocação de salas de aula e professores para as disciplinas em universidades, conhecido como University Course Timetabling Problem. A maioria dos algoritmos e metaheurísticas existentes para este problema não possui uma interface gráfica e exige conhecimento prévio de seu funcionamento. Além disso, resolver este problema manualmente é demorado e suscetível a erros. Para resolver este problema, foi utilizado o algoritmo de Simulated Annealing e implementada uma API que encapsula esta meta-heurística e se comunica com a interface gráfica, que foi desenvolvida especificamente para este propósito. O sistema também utiliza um banco de dados para armazenar e gerenciar os dados necessários para a geração das grades horárias. A usabilidade do sistema também foi considerada para torná-lo fácil de ser utilizado, portanto testes foram realizados para validar o sistema. Como resultado, foi criada uma plataforma capaz de gerar grades horárias viáveis de maneira eficiente, simplificando o processo de alocação de salas para os usuários envolvidos. In this paper, a web system was developed to solve the problem of classroom and teacher allocation for courses in universities, known as the University Course Timetabling Problem. Most of the existing algorithms and metaheuristics for this problem do not have a graphical interface and require prior knowledge of their operation. In addition, solving this problem manually is time-consuming and prone to errors. To solve this problem, the Simulated Annealing algorithm was used and an API was implemented that encapsulates this metaheuristic and communicates with the graphical interface, which was specifically developed for this purpose. The system also uses a database to store and manage the data needed to generate timetables. The usability of the system was also considered to make it easy to use, so tests were carried out to validate the system. As a result, a platform was created that is capable of generating viable schedules efficiently, simplifying the process of allocating rooms for the involved users.