PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA (PPGI)

UNIVERSIDADE FEDERAL DA PARAÍBA

Telefone/Ramal
Não informado

Notícias


Banca de QUALIFICAÇÃO: FREDERICO DE SOUZA GUERRA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: FREDERICO DE SOUZA GUERRA
DATA: 29/08/2023
HORA: 12:00
LOCAL: LASER
TÍTULO: Uma abordagem heurística híbrida para problemas de sequenciamento de tarefas com restrições de inventário.
PALAVRAS-CHAVES: Sequenciamento; inventário; meta-heurísticas; busca populacional; busca local.
PÁGINAS: 39
RESUMO: O problema de sequenciamento de atividades é vastamente abordado na literatura e com inúmeras aplicações na indústria. Dentre a diversidade de variantes desse problema, este trabalho tem como objetivo propor uma abordagem heurística híbrida a fim de minimizar o tempo total de processamento de atividades em uma única máquina considerando as restrições de inventário, tempo de liberação e setup não-antecipatório e dependente da sequência. Essa abordagem é baseada na meta-heurística evolutiva hybrid genetic search, no procedimento randomized variable neighborhood search para busca local com uma estratégia de avaliação de soluções em tempo amortizado e utilizando o método ruin-and-recreate para explorar soluções melhores evitando ótimos locais. Os resultados dos experimentos computacionais serão comparados com outros algoritmos apresentados na literatura.
MEMBROS DA BANCA:
Interno - 3048216 - BRUNO PETRATO BRUCK
Interno - 1058696 - TEOBALDO LEITE BULHÕES JUNIOR
Externo ao Programa - 1214252 - LUCIANO CARLOS AZEVEDO DA COSTA