Resumo:
object the Center of Technological Sciences of State University of Northern Paraná. The
Center of Technological Sciences offers the Computer Science graduation (full time) and Information
Systems graduation (night time), whose faculty is shared among them. Therefore,
this study aims to obtain an schedule grid for both courses, optimizing affinity decisions
among teachers and disciplines, compliance of teachers’ contracts, Consolidation of Labor
Laws, internal polyces of the university, and other factors considered preponderant. In
order to obtain a greater familiarity with the problem, this research was carried out on
the laws that govern the Consolidation of Labor Laws, the Pedagogical Course Project of
each Center of Technological graduations, the regulations proposed by the Administrative
Council and the Education Board, Research and Extension, by the Graduate Rectorate,
information about teachers’ contracts and talks with the Center of Technological Sciences
coordination. In order to solve the problem in question, a mathematical model of integer
programming was proposed, the resolution is performed with supporting of the CPLEX
optimization solver. For model validation, computational tests were performed using real
data based instances.