Banca de QUALIFICAÇÃO: LUCAS HIAGO DE AZEVEDO DANTAS

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : LUCAS HIAGO DE AZEVEDO DANTAS
DATA : 30/07/2018
HORA: 09:00
LOCAL: CIVT, Sala B206
TÍTULO:

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


PALAVRAS-CHAVES:

Programação de horário escolar. Timetabling. GRASP. Metaheurística. 


PÁGINAS: 50
RESUMO:

A 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 school timetabling problem, há tempos é objeto de estudo pela comunidade acadêmica, que tem buscado o auxílio de métodos heurísticos e metaheurísticos para a consecução de soluções satisfatórias em um espaço de tempo viável. Com o objetivo de auxiliar à 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 e períodos letivos 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. 


MEMBROS DA BANCA:
Presidente - 2859562 - LEONARDO CESAR TEONACIO BEZERRA
Interno - 2978747 - CHARLES ANDRYE GALVAO MADEIRA
Externo ao Programa - 2316877 - EVERTON RANIELLY DE SOUSA CAVALCANTE
Externo à Instituição - ROMERITO CAMPOS DE ANDRADE - IFRN
Notícia cadastrada em: 11/07/2018 09:24
SIGAA | Superintendência de Informática - | | Copyright © 2006-2020 - UFRN - sigaa15-producao.info.ufrn.br.sigaa15-producao