An Integer Linear Programming Model for the Generation of the Timetable of the Interdisciplinary Bachelor's Degree in Science and Technology of the Federal University of Rio Grande do Norte

The problem of Schedules in Universities is complex and demands commitment from trained professionals to obtain a schedule that meets the pedagogical and operational desires of the courses. Thus, this work presents an Integer Programming model for the generation of the timetable of the Interdisciplinary Bachelor's Degree in Science and Technology of the Federal University of Rio Grande do Norte. The model aims to minimize the teaching workload, while seeking to meet the demand for vacancies in each curricular component. Requirements raised with the management of the unit responsible for the course, as well as with the committee in charge of this task in the delimitation of the restrictions of the problem, are considered. The proposed model is evaluated in computational terms, verifying the feasibility of obtaining solutions through exact algorithms as well as their applicability.