Banca de DEFESA: CÁSSIO AQUINO ROCHA

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : CÁSSIO AQUINO ROCHA
DATA : 30/08/2022
HORA: 09:30
LOCAL: meet.google.com/inv-brpb-vfz
TÍTULO:

Algoritmos para Otimização de Itinerários Turísticos: uma aplicação em Alagoas

PALAVRAS-CHAVES:

Problema da orientação de times com janelas de tempo, Rotas turísticas, metaheurísticas

PÁGINAS: 100
RESUMO:

Este trabalho propõe um método exato para o Problema de Orientação com Seleção de Hotéis e Janelas de Tempo (OPHS-TW) e utiliza-lo no contexto de Alagoas. No OPHS-TW, são dados um conjunto de vértices com pontuação e janelas de tempo, e um conjunto de hotéis. O objetivo é determinar um número fixo de viagens conectadas que visitam alguns vértices e maximizar a soma das pontuações coletadas. Até onde sabemos, este é o primeiro método exato para OPHS-TW. Nosso modelo exato foi desenvolvido usando Programação Linear Inteira (ILP). Experimentos computacionais realizados em instâncias do OPHS-TW encontrados na literatura mostram que nosso método exato para o OPHS-TW é capaz de provar vários ótimos anteriormente desconhecidos. Nosso algoritmo encontrou 33 soluções desconhecidas da literatura. Dessas soluções desconhecidas, 32 foram comprovadas como ótimas. No total, 357 soluções provaram ser ótimas.

MEMBROS DA BANCA:
Presidente - 1803490 - BRUNO COSTA E SILVA NOGUEIRA
Interno - 1388993 - BRUNO ALMEIDA PIMENTEL
Interno - 1114959 - RIAN GABRIEL SANTOS PINHEIRO
Externo à Instituição - EDUARDO VIEIRA QUEIROGA - UFF