Um Modelo de Programação Linear Inteira para o Problema de Timetabling School no Contexto da Escola de Ciências e Tecnologia da UFRN

Abstract

This 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.