Problema de Alocação de Horários: um Estudo de Caso Utilizando o Software Livre FET

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.