Banca de QUALIFICAÇÃO: MATHEUS MACHADO VIEIRA

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : MATHEUS MACHADO VIEIRA
DATA : 26/07/2022
HORA: 10:00
LOCAL: Remoto (meet)
TÍTULO:

Meta-heurísticas para o problema da mochila com penalidades

PALAVRAS-CHAVES:

Otimização Combinatória, Problema da Mochila, Meta-heurísticas, Iterated Local Search, Variable Neighborhood Descent.

PÁGINAS: 40
RESUMO:

O problema da mochila está entre um dos problemas de otimização mais conhecidos e estudados. Seu potencial de aplicação e de suas inúmeras variações fazem dele um bom modelo de problema da vida real. Neste trabalho, será abordado o problema da mochila com penalidades. Uma variante, em que a presença de pares de itens conflitantes na solução implicam em uma penalidade. Dado um conjunto de itens e um grafo de conflito, o objetivo do problema é encontrar um coleção de itens que respeitem a capacidade da mochila e maximize o valor total dos itens subtraído das penalidades. Este problema pode ser aplicado desde a organização da força de trabalho em chão de fábrica até problemas de decisão em investimentos. Este trabalho propõe a construção de um novo método para o problema utilizando-se de ferramentas já bem estabelecidas, a meta-heurística ILS e a heurística de busca local VND, existindo também a possibilidade de verificar outras heurísticas e meta-heurísticas. Resultados preliminares já foram obtidos, mostrando que o novo método surpassa outros já aplicados para o problema, em específico, o Carrossel Guloso. Pode-se esperar que este trabalho ofereça uma indicação do caminho que pode ser tomado para o refinamento da resolução do problema, apresentando análises e comparativos entre métodos aplicados ao problema.

MEMBROS DA BANCA:
Presidente - 1114959 - RIAN GABRIEL SANTOS PINHEIRO
Interno - 1388993 - BRUNO ALMEIDA PIMENTEL
Interno - 1803490 - BRUNO COSTA E SILVA NOGUEIRA
Interno - 2343385 - ERICK DE ANDRADE BARBOZA