• Informações do Trabalho

Titulo ABORDAGEM HÍBRIDA PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS ELÉTRICOS COM LOCALIZAÇÃO DE ESTAÇÕES DE TROCA DE BATERIAS Subtítulo Autor BRÁULIO MANOEL DE OLIVEIRA PORTELA Orientador LUCIANA BRUGIOLO GONCALVES Resumo Os impactos ambientais vem sendo um assunto cada vez mais pertinente. Uma das maiores preocupações hoje é o grande impacto causado por emissão de poluentes vinda de automóveis movidos a combustão. Neste trabalho é estudada uma forma de utilizar veículos elétricos em aplicações de logística através do proposto problema de roteamento de veículos elétricos e de localização de estações de troca de baterias que busca determinar a localização de estações de troca de bateria e simultaneamente o roteamento de uma frota de veículos elétricos com o intuito de amenizar os impactos ambientais causados pelo uso de automóveis e possibilitar a utilização de veículos elétricos de forma economicamente viável em serviços de transportes. Para isso é apresentada uma nova perspectiva e uma abordagem híbrida combinando uma heurística com uma Programação Matemática através de um modelo, aplicado à um resolvedor, para solucionar este problema. Os experimentos foram realizados a partir de dados gerados pela literatura e também por modificações propostas neste trabalho. Os resultados obtidos neste estudo mostram a contribuição que o método híbrido traz aos resultados sem um impacto tão grande ao tempo de execução, provando-se ser uma abordagem competitiva. Palavras-Chave Veículos Elétricos, Problema de roteamento e localização, Troca de Bateria, Abordagem heurística, Abordagem híbrida, Logística Verde.