Adaptação de um modelo de programação linear para a distribuição de carga horária de Professores

Abstract

The timetabling problem is part of the routine of educational institutions, and can present varied structures in different schools, even within the same country or educational system. This paper proposes to present a linear programming model able to help building the schedule of a elementary and high schoolschool in the West of Paraná. The identification of the aspects to be considered in the model was given through interviews with those responsible for building the current schedule. Two models were proposed, which were solved using branch-and-bound method on LINGO software. Later, it was evaluated the possibility of using the obtained results, comparing the handmade schedule with the shedule obtained through the models. Both models proved capable of generating quality solutions to the problem.