Uma abordagem metaheurística para o problema de alocação de horário escolar no IFRN

• Autor(a) principal: Dantas, Lucas Hiago de Azevêdo
• Data de Publicação: 2018
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da UFRN
• Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/26605
• topic: CNPQ::ENGENHARIAS: ENGENHARIA DE SOFTWARE; Programação de horário escolar; Timetabling; Metaheurística; GRASP

AA cada novo período letivo, instituições de ensino se deparam com a necessidade de realizar a alocação dos seus horários de aulas. O desafio reside na capacidade de alocar aulas conciliando requisitos pedagógicos, limitações de recursos organizacionais e preferências pessoais. Motivado pelo alto grau de complexidade proveniente da combinação de disponibilidades de professores, alunos, salas de aula e necessidade de satisfação de variadas restrições, o problema de alocação de horários escolares, também conhecido como high school timetabling problem, há tempos é objeto de estudo pela comunidade acadêmica, que tem buscado o auxílio de métodos (meta)heurísticos para a consecução de soluções satisfatórias em um espaço de tempo viável. Com o objetivo de auxiliar a montagem de grades de horários dos cursos técnicos ofertados pelo Instituto Federal de Educação Ciência e Tecnologia do Rio Grande do Norte (IFRN), assegurando o atendimento dos diferentes requisitos institucionais, o presente trabalho apresenta uma solução baseada na metaheurística greedy randomized adaptative search procedure (GRASP). Para a validação da solução, foram desenvolvidas instâncias a partir de dados reais coletados de diferentes unidades da referida instituição. Os resultados obtidos apontam um desempenho satisfatório para o método utilizado, evidenciados a partir da geração de grades de horários que atendem a todas as restrições de viabilidade inicialmente impostas, como também pelo elevado grau de qualidade apresentado.