• Informações do Trabalho

Titulo Algoritmo Genético Multiobjetivo para Roteamento com Caminhões e Drones Subtítulo Autor MARIA LUÍSA RIOLINO GUIMARÃES Orientador LUCIANA BRUGIOLO GONCALVES Resumo No campo da logística verde, um dos principais desafios é desenvolver rotas de entrega que minimizem os custos econômicos e o impacto ambiental associado ao consumo energético dos veículos utilizados. Neste contexto, este trabalho explora um problema de entrega híbrida que envolve o uso de caminhões e drones. A metodologia proposta combina um novo algoritmo construtivo randomizado com uma adaptação do clássico NSGA-II (Non-dominated Sorting Genetic Algorithm), incluindo um novo módulo de busca local, permitindo a geração de soluções multiobjetivo que buscam minimizar a energia total consumida pelos caminhões, o custo total de entrega e o tempo total de entrega. Finalmente, os resultados obtidos demonstram que a nova estratégia construtiva, quando associada a um novo módulo de busca local, é competitiva em relação ao modelo proposto pelo artigo de referência do problema. Palavras-Chave Algoritmo genético, logística verde, roteamento de veículos, caminhões, drones, otimização multiobjetivo.