Automatização de grade horária utilizando FET

Autores

  • B. M. Barata UNIFESO – Centro Universitário Serra dos Órgãos, Teresópolis, RJ
  • R. C. Medeiros UNIFESO – Centro Universitário Serra dos Órgãos, Teresópolis, RJ
  • J. C. Silva UNIFESO – Centro Universitário Serra dos Órgãos, Teresópolis, RJ
  • C. E. Vieira UniFOA – Centro Universitário de Volta Redonda

Palavras-chave:

alocação de horários, heurísticas, metaheurísticas, software livre

Resumo

Um dos problemas das instituições de ensino superior ao iniciar o seu período letivo é a programação dos horários das aulas (em inglês, timetabling problem). Este problema de otimização combinatória é de difícil resolução devido ao grande número de possibilidades a serem analisadas e a necessidade de verificação de uma série de requisitos de várias naturezas, muitos dos quais conflitantes entre si, como horários, disponibilidade dos professores, disciplinas, entre outras. É uma tarefa difícil que demanda tempo e nem sempre se consegue resolver o problema sem conflitos entre as partes envolvidas. Este problema pode ser resolvido por Programação Inteira ou via algoritmos Heurísticos e Metaheurísticos. Atualmente, no Curso de Ciência da Computação do Centro Universitário Serra dos Órgãos (UNIFESO), a grade horária é feita de forma manual, o que demanda tempo para a sua confecção e dificuldade caso seja necessária alguma modificação. O objetivo deste trabalho é automatizar a geração da grade horária do corpo docente do curso de Ciência da Computação do UNIFESO utilizando o software livre Free Timetabling Program (FET). O FET destina-se a resolver problemas de compromissos, tarefas, horários em escolas e universidades e possui como método de busca a Metaheurística Algoritmos Genéticos (AGs). A versão utilizada no projeto é a 5.92, que possibilita o cadastro dos professores, matérias, períodos, início e término de cada aula, número de aulas de cada professor e sua disponibilidade na Instituição. É possível ainda dividir o número de aulas por dia e por semana, colocar matérias como pré-requisitos de outras, além de outros recursos como o cadastro de salas e laboratórios. Durante o processo da geração da grade horária dos professores, caso algum requisito não esteja sendo obedecido, o FET identifica a inconsistência e para automaticamente o processo, exibindo mensagens de erros para correção de suas possíveis causas, evitando que somente no fim do processo os problemas sejam identificados. Além disso, o FET possibilita a exportação dos resultados em XML ou HTML.

Downloads

Não há dados estatísticos.

Downloads

Publicado

01-11-2018

Como Citar

BARATA, B. M.; MEDEIROS, R. C.; SILVA, J. C.; VIEIRA, C. E. Automatização de grade horária utilizando FET. Cadernos UniFOA, Volta Redonda, v. 4, n. 1esp, p. 15, 2018. Disponível em: https://revistas.unifoa.edu.br/cadernos/article/view/2532. Acesso em: 29 mar. 2024.

Artigos Semelhantes

1 2 3 4 5 > >> 

Você também pode iniciar uma pesquisa avançada por similaridade para este artigo.

Artigos mais lidos pelo mesmo(s) autor(es)