UM MÉTODO HEURÍSTICO CONSTRUTIVO PARA O PROBLEMA DA GRADE HORÁRIA ESCOLAR

Autores

  • Eder Oliveira Abensur Universidade Federal do ABC - UFABC
  • Rafael Cavalcante de Oliveira Universidade Federal do ABC - UFABC

Resumo

A confecção manual da grade horária de uma instituição de ensino é uma complexa e árdua tarefa, que pode exigir vários dias de trabalho de muitos profissionais. Esta tarefa torna-se tanto mais difícil quanto maiores forem os conflitos de alocação da demanda (alunos, turmas, horários) com os recursos existentes (professores, salas de aula, laboratórios). Este trabalho apresenta o desenvolvimento de uma ferramenta computacional, baseada em técnica heurística, para suporte às tarefas de elaboração da grade horária dos cursos de engenharia de uma universidade. Os testes mostram que o procedimento heurístico proposto proporciona rápidos e bons resultados. O software foi desenvolvido em linguagem Visual Basic e registrado em conformidade com a lei brasileira de propriedade intelectual (Instituto Nacional de Propriedade Industrial - INPI).

Palavras-chave: Grade Horária Escolar, Heurística Construtiva, Algoritmos Genéticos

Downloads

Publicado

2012-06-22

Como Citar

Abensur, E. O., & de Oliveira, R. C. (2012). UM MÉTODO HEURÍSTICO CONSTRUTIVO PARA O PROBLEMA DA GRADE HORÁRIA ESCOLAR. Pesquisa Operacional Para O Desenvolvimento, 4(2), 230–248. Recuperado de https://podesenvolvimento.org.br/podesenvolvimento/article/view/158

Edição

v. 4 n. 2 (2012)

Seção

Artigos

Licença

A submissão de um artigo implica que ela foi aprovada por todos os coautores, se for o caso, bem como pelas autoridades responsáveis da instituição onde o trabalho foi realizado e que o(s) autor(es) estará(ão) implicitamente cedendo seus direitos à SOBRAPO e afirmando que eventuais direitos autorais de terceiros não estão sendo violados. O(s) autor(es), entretanto, permanece(m) responsável(is) pelo conteúdo do artigo publicado na revista. Apesar de se acreditar que a informação divulgada seja verdadeira e acurada na data de sua publicação, os editores e a SOBRAPO não aceitam qualquer responsabilidade legal por erros e omissões que possam ter ocorrido ou que venham a ser identificados.