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

• Ano de defesa: 2018
• Autor(a) principal: Dantas, Lucas Hiago de Azevêdo
• Orientador(a): Bezerra, Leonardo César Teonacio
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Programa de Pós-Graduação: PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE SOFTWARE
• País: Brasil
• Palavras-chave em Português: Programação de horário escolar; Timetabling; Metaheurística; GRASP
• Área do conhecimento CNPq: CNPQ::ENGENHARIAS: ENGENHARIA DE SOFTWARE
• Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/26605

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.