Otimização na construção de uma grade horária para o Colégio Paulo Freire

Abstract

Resumo : Este trabalho tem como objetivo otimizar a construcao da grade de encargos didaticos do Colegio Estadual Professor Paulo Freire da cidade de Pontal do Parana. O colegio possui 19 turmas, com 14 disciplinas distintas e 34 professores, com 5 aulas por dia de segunda 'a sexta-feira, no turno matutino e vespertino. Encontrar uma solucao para o problema de designacao de encargos didaticos que respeite os requisitos organizacionais e pedagogicos, e ainda, as preferencias dos professores, sendo gerado por um software gratuito, beneficia toda a comunidade escolar. O problema e modelado como um Problema de Programacao Inteira Binaria e os metodos exatos Metodo Simplex e o Algoritmo Branch-and-Bound sao utilizados para a resolucao. Apos determinar o modelo matematico, que define a funcao objetivo e as restricoes do problema, o modelo matematico e adaptado entao para a linguagem computacional GLPK, atraves da interface grafica GUSEK. Um estudo de caso real e sistematizado e os resultados mostram que o modelo aplicado e capaz de resolver o problema de otimizacao considerando simultaneamente as quantidades horas-aula de todos os professores, as quantidades de aulas das disciplinas em cada turma e as preferencias dos professores em relacao as turmas e turnos de trabalho.