Automatização de grade horária utilizando FET
Keywords:
alocação de horários, heurísticas, metaheurísticas, software livreAbstract
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
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2018 Cadernos UniFOA
![Creative Commons License](http://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png)
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Declaração de Transferência de Direitos Autorais - Cadernos UniFOA como autor(es) do artigo abaixo intitulado, declaro(amos) que em caso de aceitação do artigo por parte da Revista Cadernos UniFOA, concordo(amos) que os direitos autorais e ele referentes se tornarão propriedade exclusiva desta revista, vedada qualquer produção, total ou parcial, em qualquer outra parte ou meio de divulgação, impressa ou eletrônica, sem que a prévia e necessária autorização seja solicitada e, se obtida, farei(emos) constar o agradecimento à Revista Cadernos UniFOA, e os créditos correspondentes. Declaro(emos) também que este artigo é original na sua forma e conteúdo, não tendo sido publicado em outro periódico, completo ou em parte, e certifico(amos) que não se encontra sob análise em qualquer outro veículo de comunicação científica.
O AUTOR desde já está ciente e de acordo que:
- A obra não poderá ser comercializada e sua contribuição não gerará ônus para a FOA/UniFOA;
- A obra será disponibilizada em formato digital no sítio eletrônico do UniFOA para pesquisas e downloads de forma gratuita;
- Todo o conteúdo é de total responsabilidade dos autores na sua forma e originalidade;
- Todas as imagens utilizadas (fotos, ilustrações, vetores e etc.) devem possuir autorização para uso;
- Que a obra não se encontra sob a análise em qualquer outro veículo de comunicação científica, caso contrário o Autor deverá justificar a submissão à Editora da FOA, que analisará o pedido, podendo ser autorizado ou não.
O AUTOR está ciente e de acordo que tem por obrigação solicitar a autorização expressa dos coautores da obra/artigo, bem como dos professores orientadores antes da submissão do mesmo, se obrigando inclusive a mencioná-los no corpo da obra, sob pena de responder exclusivamente pelos danos causados.