Banca de DEFESA: FREDERICO DE SOUZA GUERRA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: FREDERICO DE SOUZA GUERRA
DATA: 30/08/2024
HORA: 13:00
LOCAL: Google Meet
TÍTULO: Uma abordagem heurística híbrida para o problema de sequenciamento de tarefas com datas de liberação e restrições de inventário
PALAVRAS-CHAVES: Sequenciamento; inventário; meta-heurísticas; busca populacional; busca local.
PÁGINAS: 103
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO: Problemas de sequenciamento de tarefas são vastamente abordados na literatura e com inúmeras aplicações na indústria. Dentre as variantes dessa classe de problemas, este trabalho tem como objetivo propor uma abordagem heurística baseada em busca populacional híbrida, a fim de minimizar o tempo de término da última tarefa da sequência (makespan) considerando as restrições de inventário e data de liberação. O método proposto inclui procedimentos de intensificação e diversificação, em que o primeiro realiza uma busca local com avaliação eficiente de movimentos, enquanto o segundo consiste em uma estratégia inspirada em ruin-and-recreate, além da implementação de um mecanismo de controle de diversidade da população. Experimentos computacionais em um conjunto de 960 instâncias demonstram a competitividade do algoritmo proposto frente ao algoritmo guess-and-check (GC) encontrado na literatura. O método desenvolvido obteve soluções melhores em 21 instâncias, mesma solução em 927 casos e foi superado pelo GC em apenas 12 instâncias.
MEMBROS DA BANCA:
Presidente - 1859144 - ANAND SUBRAMANIAN
Interno - 3048216 - BRUNO PETRATO BRUCK
Externo ao Programa - 1214252 - LUCIANO CARLOS AZEVEDO DA COSTA
Externo à Instituição - YURI LAIO TEIXEIRA VERAS SILVA