Automatização de grade horária utilizando FET
Palabras clave:
alocação de horários, heurísticas, metaheurísticas, software livreResumen
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.
Descargas
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2018 Cadernos UniFOA
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
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.