Problema de Alocação de Horários: um Estudo de Caso Utilizando o Software Livre FET
Revista Eletrônica Teccen
Problema de Alocação de Horários: um Estudo de Caso Utilizando o Software Livre FET
Autor Correspondente: Bruno Marcelo Pena Barata | [email protected]
Palavras-chave: Alocação, Horários, Metaheurísticas, FET.
Resumos Cadastrados
Resumo Português:
Um dos grandes problemas das Instituições de Ensino Superior brasileiras, ao iniciar o seu período letivo, é a programação dos horários das aulas. Este problema, abordado por diversos pesquisadores, se torna de difícil resolução devido ao grande número de possibilidades a serem analisadas e à necessidade de verificação de uma série de requisitos, muitos dos quais, conflitantes entre si, o que torna o espaço de busca vasto e altamente restrito. É uma tarefa difícil que demanda tempo e nem sempre consegue resolver o problema sem conflitos de disponibilidades dos docentes envolvidos. O objetivo deste artigo é propor a automatização da geração das grades horárias para o corpo docente do curso de Ciência da Computação do Centro Universitário Serra dos Órgãos (UNIFESO), utilizando o software livre Free Timetabling Program (FET), tornando o processo mais rápido, seguro e eficaz.
Resumo Inglês:
The planning of class timetabling is a problem of Brazilian higher education institutions to start your school year. This problem, discussed by several researchers, it becomes difficult to resolve because of the large number of possibilities to be analyzed and the need to check a series of requirements, many of which conflict with each other, making the search space vast and highly restricted. It is a difficult task that takes time and does not always solve the problem without conflict availability of teachers involved. The object of this paper is to automate the generation of operating hours for the Computer Science course of University Center Serra dos Órgãos (UNIFESO), using some heuristics that solve this problem and the timetabling software Free Timetabling Program (FET), making the process fast, safe and effective.
