Ir para o menu de navegação principal Ir para o conteúdo principal Ir para o rodapé

Artigos

v. 5 n. 1 (2010): Abril/2010

Otimização na programação de horários de professores/turmas: Modelo Matemático, Abordagem Heurística e Método Misto

DOI
https://doi.org/10.7177/sg.2010.V5N1A4
Enviado
fevereiro 2, 2010
Publicado
2010-09-13

Resumo

No início do período letivo, em qualquer instituição de ensino, há sempre a preocupação com a distribuição de dias e horários de aulas para cada um de seus professores. Apesar de todo o avanço computacional, a maioria das escolas ainda realiza a construção da grade horária escolar de forma manual, tornando esta tarefa bastante demorada e ineficiente. O objetivo deste trabalho é apresentar três técnicas (modelo matemático, abordagem heurística e método misto) que encontrem uma solução que satisfaça as exigências pedagógicas e operacionais das instituições, assim como as preferências de cada professor com relação aos dias e horários de aulas. Com o objetivo de comparar o desempenho das técnicas, foi desenvolvido um protótipo para a construção da grade horária escolar de uma escola municipal da cidade de Araucária, PR. Todos os três métodos utilizados neste trabalho apresentaram resultados melhores do que o gerado manualmente para o estudo de caso abordado.

Downloads

Não há dados estatísticos.