Banca de DEFESA: LUCAS HIAGO DE AZEVEDO DANTAS

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : LUCAS HIAGO DE AZEVEDO DANTAS
DATA : 11/12/2018
HORA: 14:30
LOCAL: CIVT-IMD, 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: 76
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 à Instituição - LUCÍDIO DOS ANJOS FORMIGA CABRAL - UFPB
Externo à Instituição - ROMERITO CAMPOS DE ANDRADE - IFRN
Notícia cadastrada em: 11/12/2018 08:54
SIGAA | Superintendência de Informática - | | Copyright © 2006-2020 - UFRN - sigaa06-producao.info.ufrn.br.sigaa06-producao