Algorithms for infrastructure design for electric vehicles with long-term planning

• Ano de defesa: 2021
• Autor(a) principal: Corrêa, Victor Hugo Vidigal
• Orientador(a): Santos, André Gustavo dos
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: eng
• Instituição de defesa: Universidade Federal de Viçosa
• Área do conhecimento CNPq: Ciência da Computação
• Link de acesso: https://locus.ufv.br//handle/123456789/28235

A modernização do nosso estilo de vida, oriunda da Revolução Industrial no século XVIII, imprimiu sucessivas mudanças nos padrões de consumo da sociedade, elevando-os a patamares nunca antes vistos ao facilitar o acesso da população a diversos bens de consumo em mercados cada vez mais distantes dos centros de produção. Com o surgimento dos veículos movidos a combustíveis fósseis foi possível o escoamento de produtos com maior rapidez para mercados do mundo inteiro, porém com a consequência da emissão, ao longo dos anos, de toneladas de CO 2 na atmosfera. Com as emissões acumuladas o fenômeno denominado de aquecimento global hoje nos assola e, caso não combatido, poderá causar diversos impactos negativos no ecossistema do planeta. Como uma das várias medidas propostas para o combate ao aquecimento global, o uso de veículos elétricos tem ganhado bastante atenção nos últimos anos. Seu uso é particularmente interessante para o setor de transporte que é responsável por aproximadamente 25% das emissões globais de gases poluentes. Entretanto, devido às particularidades do setor, a adoção desse meio de transporte ainda é economicamente pouca atrativa, especialmente devido à ausência de uma infraestrutura para operacionalizar de forma eficiente o seu uso. Para otimizar a construção dessa infraestrutura, este estudo teve como objetivo apresentar um algoritmo voltado para a redução de custos, considerando um planejamento de longo prazo de entregas de uma empresa de logística. São apresentados dois algoritmos, um resolve o problema de curto prazo e considera fatores como a troca de baterias, recarga parcial, janelas de tempo e veículos capacitados, enquanto o segundo, composto por 3 etapas e baseado no primeiro, resolve o problema considerando o planejamento de longo prazo. Os algoritmos são testados com instâncias criadas com base em dados reais do Reino Unido e do Estado de Minas Gerais e, pelos resultados obtidos nos experimentos computacionais, se mostraram capazes de reduzir custos no planejamento operacional de longo prazo de entregas por meio de veículos elétricos. Observou-se uma redução de custo médio de 5.25% se comparado ao algoritmo para o problema que não considera planejamento de longo prazo. Palavras-chave: Problema de Roteamento de Veiculos Elétricos e Localização de Facilidades. Infraestrutura de Logística. Metaheurística.