Banca de QUALIFICAÇÃO: GESSON BRENER FERREIRA DA SILVA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : GESSON BRENER FERREIRA DA SILVA
DATA : 05/06/2025
HORA: 14:00
LOCAL: Sala Multimídia - LCC
TÍTULO:

MODELO HÍBRIDO BASEADO EM ALGORITMOS GENÉTICOS PARA OTIMIZAÇÃO DA ALOCAÇÃO DE
HORÁRIOS ESCOLARES

PALAVRAS-CHAVES:

Problema de Alocação de Horários. Algoritmos Genéticos. Metaheurísticas Híbridas. Otimização
Computacional.

PÁGINAS: 55
RESUMO:

O processo alocação de horários escolares é um trabalho complexo e classificado para fins
computacionais como Tempo Polinomial Não Determinístico (NP-difícil), especialmente
em instituições como o Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande
do Norte (IFRN), que recebe um amplo número de estudantes e, consequentemente, um
alto volume de turmas e horários a serem alocados. Visto isso, o presente trabalho propõe
realizar uma combinação baseada em algoritmos genéticos de forma híbrida, somada com
outras técnicas de meta-heurística disponíveis na literatura, a fim de otimizar a geração de
grades horárias, considerando simultaneamente restrições e recursos disponíveis. Fundamentada na
metodologia de Design Science, a pesquisa, além de trabalhar com o Modelo híbrido com foco em
colaboração de alto nível conhecido como Híbrido Colaborativo de Alto Nível (HTH), visa validar o
modelo objetivando à resolução do problema. Com isso, será utilizada como referência as instâncias
disponíveis na literatura, as quais são empregadas em competições do problema da grade de horário,
bem como instâncias da própria estrutura organizacional de aulas praticada no IFRN. A avaliação do
modelo ocorrerá por meio de testes comparativos com outras meta-heurísticas tradicionais, com base
em critérios como eficiência, minimização de conflitos e atendimento às restrições impostas pelo
problema.

MEMBROS DA BANCA:
Presidente - 1806473 - AMANDA GONDIM DE OLIVEIRA
Interna - 1521615 - ANGELICA FELIX DE CASTRO
Interno - 2303300 - LENARDO CHAVES E SILVA
Interno - 1810758 - PAULO GABRIEL GADELHA QUEIROZ