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.