Banca de QUALIFICAÇÃO: MARCELO ACIOLI BASTOS

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : MARCELO ACIOLI BASTOS
DATA : 26/06/2026
HORA: 09:00
LOCAL: Banca de qualificação Marcelo Bastos Sexta-feira, 26 de junho · 9:00 – 10:30am Fuso horário: America
TÍTULO:

UMAPLATAFORMADESERVIÇOPARA OTIMIZAÇÃO DE ROTAS DE COMPRASUSANDO DADOSREAIS

PALAVRAS-CHAVES:

Problema do Comprador Viajante, Otimização Combinatória Adaptive Large Neighborhood Search, Programação Linear Inteira, Notas Fiscais Eletrônicas.

PÁGINAS: 100
RESUMO:

Esta dissertação propõe o Canguinha Alagoas, uma plataforma online voltada à redução do custo da compra de itens essenciais por consumidores de baixa renda. Parte-se da premissa de que comparar preços unitários entre supermercados, isoladamente, não captura o custo real da compra presencial, já que o deslocamento entre estabelecimentos compõe parcela relevante do orçamento familiar. Para tratar essa lacuna, o sistema busca minimizar o custo agregado da compra, considerando, ao mesmo tempo, o valor dos produtos e o transporte. Os preços são obtidos automaticamente da API Economiza Alagoas, mantida pela Secretaria da Fazenda do Estado de Alagoas, que reúne registros de documentos fiscais eletrônicos emitidos no estado. O processo decisório é formalizado como uma variante do Problema do Comprador Viajante (Traveling Purchaser Problem, TPP): a partir de uma lista de itens e de um raio máximo de busca, define-se em quais mercados comprar cada produto e em que ordem visitá-los. As distâncias na malha urbana são obtidas com a biblioteca OSMnx, levando em conta o consumo médio do veículo e o preço regional do combustível. Para resolver o TPP, foi implementada a meta-heurística Adaptive Large Neighborhood Search (ALNS), com operadores de destruição e reparo selecionados por roleta adaptativa e aceitação probabilística baseada em Simulated Annealing. O algoritmo foi comparado a um modelo exato em Programação Linear Inteira em instâncias da TPPLIB Classe 3, executado sob limite de tempo. Conduziu-se ainda uma avaliação de usabilidade com participantes externos e uma comparação econômica com Procon/AL, Carrefour e iFood. Nas instâncias avaliadas, o ALNS produz soluções competitivas em tempo da ordem de fração de segundo, ao passo que o modelo exato esgota o limite temporal sem certificar otimalidade. A plataforma foi bem avaliada quanto à facilidade de uso e à clareza dos resultados. A comparação econômica aponta redução de até 22,53% no custo total frente a alternativas baseadas em entrega. Tais achados posicionam o Canguinha Alagoas como ferramenta gratuita de apoio ao consumo consciente em cenários de orçamento restrito.

MEMBROS DA BANCA:
Interno(a) - 1803490 - BRUNO COSTA E SILVA NOGUEIRA
Interno(a) - 2343385 - ERICK DE ANDRADE BARBOZA
Interno(a) - 1114959 - RIAN GABRIEL SANTOS PINHEIRO
Externo(a) à Instituição - GUSTAVO RAU DE ALMEIDA CALLOU - UFRPE