O ALGORITMO BRKGA APLICADO AO PROBLEMA DE ROTEAMENTO DE VEÍCULOS DE ENTREGAS FRACIONÁRIAS COM CAMINHÕES E DRONES
Problema de Roteamento de Veículos. Problema do Caixeiro Viajante. Drones. Entrega de mercadorias.
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.