Banca de DEFESA: KERGIONALDO PIRES FERNANDES SOARES

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : KERGIONALDO PIRES FERNANDES SOARES
DATA : 29/08/2025
HORA: 09:00
LOCAL: Prédio PPgCC - UERN
TÍTULO:

PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM ENTREGAS FRACIONADAS E DRONES: FORMULAÇÃO MATEMÁTICA, METAHEURÍSTICAS E ANÁLISE COMPARATIVA

PALAVRAS-CHAVES:

Roteamento de Veículos. Entregas Fracionadas. Drones. Heurísticas. Metaheurísticas

PÁGINAS: 60
RESUMO:

O Problema de Roteamento de Veículos (PRV) é amplamente estudado na literatura. Muito Associado ao Problema do Caixeiro Viajante (PCV), o PRV é uma generalização do problema clássico. Com aplicações em diversos setores, esses problemas de roteamento são os mais pesquisados na área de transportes e logísticas, mas abrangem muito outros campos de aplicação. Na última década, com o avanço das tecnologias dos Veículos Aéreos não Tripulados, os drones, os problemas clássicos como o TSP e o PRV ganharam novas variantes e aplicações. Empresas e organizações já têm investimento significativo na última década para garantir grandes vantagens com os drones. Atualmente os drones estão sendo aplicados nos mais diversos setores, possibilitando redução de custo e mobilidade. Com suas vantagens em relação à flexibilidade operacional e capacidade de acesso a locais de difícil alcance, pesquisas em Pesquisa Operacional, Otimização, Robótica e Inteligência Artificial estão em alta e só tendem a aumentar. O presente trabalho aborda o Problema do Roteamento de Veículos com Entregas Fracionadas e Drones para o caso dos serviços de entregas de mercadorias com a cooperação de caminhões e drones e propõe a formulação matemática e a implementação de um algoritmo genético com chaves aleatórias viciadas (BRKGA) com integração da Heurística LKH e da Metaheurística ILS-RVND para buscar soluções otimizadas, que minimizem as rotas e, consequentemente, o tempo das entregas.

MEMBROS DA BANCA:
Externa à Instituição - ANDRÉA CYNTHIA SANTOS
Presidente - ***.630.884-** - DARIO JOSÉ ALOISE - UERN
Interno - 1669481 - FABIO FRANCISCO DA COSTA FONTES