Banca de DEFESA: QUÉZIA EMANUELLY DE OLIVEIRA SOUZA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : QUÉZIA EMANUELLY DE OLIVEIRA SOUZA
DATA : 14/02/2022
HORA: 14:00
LOCAL: DIMAp - remoto
TÍTULO:

Problema do Caixeiro Viajante Negociante

PALAVRAS-CHAVES:

Palavras-chave: Otimização, Metaheurísticas, Problema do Caixeiro Negociante.

PÁGINAS: 42
RESUMO:

Neste trabalho é proposto o Problema do Caixeiro Viajante Negociante (PCV-N), uma Variante do Problema do Caixeiro Comprador, onde além de comprar, o caixeiro busca também vender uma série de produtos no decorrer da viagem, visando assim a maximização do lucro obtido pelo caixeiro. É proposta a descrição do problema, o desenvolvimento das instâncias e uma abordagem com heurística construtiva e aplicação de buscas locais para resolução do PCV-N.

 Neste trabalho é proposto o Problema do Caixeiro Viajante Negociante (PCV-N), uma variante do Problema do Caixeiro Comprador até então não descrita na literatura. Neste problema existe um conjunto de vértices, que atuam como mercados, onde o caixeiro pode comprar ou vender mercadorias. Assim, ele busca comprar um determinado produto em uma cidade e vender em uma outra, de forma que essa operação possa fornecer lucro. O objetivo geral do problema é determinar um ciclo hamiltoniano que visite todos os vértices de um subconjunto uma única vez, realizando operações de compra e venda, de modo a maximizar o lucro obtido. É proposta a descrição detalhada do problema, o desenvolvimento das instâncias para o mesmo, além de duas metaheurísticas de solução visando a obtenção de resultados competitivos, sendo uma GRASP e um algorotimo Transgenético, as quais foram testadas em instâncias que vão de 50 até 350 vértices e, por fim, a partir dos resultados obtidos foi possível concluir que a abordagem transgenética
conseguiu encontrar resultados melhores do que o GRASP, embora tenha exigido um tempo de processamento superior.
Palavras-chave: Otimização, Metaheurísticas, Problema do Caixeiro Negociante.

MEMBROS DA BANCA:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interna - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Externa ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - MATHEUS DA SILVA MENEZES - UFERSA