Santi, ÉvertonSouza, Victor Hermes Alves2023-12-192023-12-192023-12-11SOUZA, Victor Hermes Alves. Um Modelo de Programação Linear Inteira para o Problema de Timetabling School no Contexto da Escola de Ciências e Tecnologia da UFRN. 2023. 50 f. Trabalho de Conclusão de Curso (Graduação em Ciências e Tecnologia) - Escola de Ciência e Tecnologia, Universidade Federal do Rio Grande do Norte, Natal, 2023.https://repositorio.ufrn.br/handle/123456789/56095This work is dedicated to the challenge of developing the timetable for the Bachelor of Science and Technology program at the Federal University of Rio Grande do Norte. The main focus is the optimization of the use of physical space and the adaptation to the semester demands for places in each curricular component. To achieve this objective, an Integer Linear Programming model was developed. The model seeks to minimize the number of classes active simultaneously, considering the capacity of the spaces and the necessary workload of each curricular component. In addition, it incorporates specific restrictions related to days and times and seeks to align the preferences with institutional requirements. The implementation of the model was carried out using the Optimization Programming Language (OPL) and the CPLEX solver. The efficacy of the proposed model is demonstrated by its ability to efficiently manage available resources and adapt to complex sets of restrictions, proving to be a promising solution for timetable planning at ECT. The feasibility and efficacy of the model are corroborated through tests that reflect a significant improvement in the management of time allocations.Attribution 3.0 Brazilhttp://creativecommons.org/licenses/by/3.0/br/otimizaçãooptimizationagendamentoschedulingprogramação linear inteiranteger linear programmingalocação de recursosresource allocationplanejamento educacionaleducational planningOPLOPLCPLEXCPLEXgerenciamento de horáriostimetable managementbachelorThesisCNPQ::CIENCIAS EXATAS E DA TERRA