Navegando por Autor "Souza, Afrânio de Castro"

Filtrar resultados informando as primeiras letras
Agora exibindo 1 - 1 de 1
  • Nenhuma Miniatura Disponível
    Item
    Problema de roteamento de veículos elétricos capacitados com localização de estações de troca de baterias.
    (2021) Souza, Afrânio de Castro; Penna, Puca Huachi Vaz; Souza, André Luyde da Silva; Penna, Puca Huachi Vaz; Moreira, Gladston Juliano Prates; Gonçalves, Luciana Brugiolo
    O aumento do número de veículos movidos a combustíveis fósseis, principalmente nos meios urbanos, elevou consideravelmente a quantidade de poluentes lançados ao meio ambiente. Com a criação da área de pesquisa denominada Logística Verde, foi possível propor soluções para a linha de produção e distribuição de produtos onde o impacto ao meio ambiente sejam reduzidos. Uma alternativa sustentável para a distribuição de produtos em grandes centros urbanos é a utilização de veículos elétricos. Neste trabalho, apresenta-se o Problema de Roteamento de Veículos Elétricos (PRVE) juntamente com a definição de locais estratégicos para a instalação de estações de trocas de baterias, considerando a autonomia limitada das baterias. Para tratar o problema, foi desenvolvido um algoritmo heurístico, baseado na meta-heurística Iterated Local Search (ILS). Na fase de construção da solução inicial foram utilizados dois métodos gulosos: o método do vizinho mais próximo e um segundo que considera maior demanda. No método de busca local, foi utilizado o Randomized Variable Neighborhood Descent (RVND) com um conjunto de 9 (nove) vizinhanças. Experimentos computacionais em instâncias da literatura mostram que foi possível obter resultados de alta qualidade, evidenciando a eficiência da abordagem proposta.