Banca de QUALIFICAÇÃO: KERGIONALDO PIRES FERNANDES SOARES

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : KERGIONALDO PIRES FERNANDES SOARES
DATA : 17/07/2024
HORA: 17:00
LOCAL: Sala de Multimídia - LCC (UFERSA Campus Leste)
TÍTULO:

O ALGORITMO BRKGA APLICADO AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS DE ENTREGAS FRACIONÁRIAS COM CAMINHÕES E DRONES

PALAVRAS-CHAVES:

Problema de Roteamento de Veículos. Problema do Caixeiro Viajante. Drones. Entrega de mercadorias.

PÁGINAS: 31
RESUMO:

O Problema de Roteamente 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 abragem 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 significativamente 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 desvantagens com relação às autonomias de baterias e capacidades de carga, 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 Drones para o caso dos serviços de entregas fracionadas de mercadorias com caminhões e drones e propõe a implementação de um algoritmo genético com chaves aletórias viciadas (BRKGA) para buscar soluções otimizadas, que minimizem as rotas e o tempo das entregas. Palavras-chave: Problema de Roteamento de Veículos. Problema do Caixeiro Viajante. Drones. Entrega de mercadorias.

MEMBROS DA BANCA:
Interna - 1521615 - ANGELICA FELIX DE CASTRO
Presidente - ***.630.884-** - DARIO JOSÉ ALOISE - UERN
Interno - 1669481 - FABIO FRANCISCO DA COSTA FONTES