Uma combinação de VND e ACO para otimização em dois Níveis de localização de estações de recarga e roteamento de veículos

• Ano de defesa: 2022
• Autor(a) principal: Leite, Marcos Roberto Chindelar de Oliveira
• Orientador(a): Bernardino, Heder Soares
• Banca de defesa: Barbosa, Helio José Corrêa , Ochi, Luiz Satoru
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Juiz de Fora (UFJF)
• Programa de Pós-Graduação: Programa de Pós-graduação em Ciência da Computação
• Departamento: ICE - Instituto de Ciências Exatas
• País: Brasil
• Palavras-chave em Português: Otimização em dois níveis; Roteamento de veículos; Alocação de estações; Frota mista; Meta-heurísticas; Multilevel Optmization; Vehicle routing; Station allocation; Metaheuristics; Mixed fleet
• Área do conhecimento CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: https://doi.org/10.34019/ufjf/di/2022/00095; https://repositorio.ufjf.br/jspui/handle/ufjf/14198

Os veículos elétricos estão se tornando cada vez mais populares nos sistemas de transporte devido aos subsídios fornecidos pelos governos que buscam aumentar a sua adoção por parte das empresas que, por sua vez, buscam diminuir o custo operacional de sua frota. Dessa forma, temos dois agentes envolvidos no processo, com cada um tendo como objetivo resolver o seu próprio problema de otimização, sendo eles o Problema de Alocação de Estações de Recarga, de responsabilidade do governo e o Problema de Roteamento de Veículos, de responsabilidade da empresa. Um problema de otimização em dois níveis surge quando os interesses de ambos são abordados simultaneamente. Além disso, tanto os veículos elétricos como os de combustão interna podem ser utilizados, aumentando a complexidade do problema. Este trabalho propõe uma estratégia de solução que combina a meta-heurística Descida de Vizinhança Variável com a Otimização por Colônia de Formigas com Busca Local e um Procedimento de Seleção de Rotas para a resolução de um problema de otimização em dois níveis envolvendo o Problema de Alocação de Estações no nível superior e o Problema de Roteamento de Veículos no nível inferior. A Descida de Vizinhança Variável é aplicada ao nível superior, enquanto a Otimização por Colônia de Formigas e os demais métodos são usados no nível inferior. Experimentos computacionais foram realizadas utilizando dois conjuntos diferentes de instâncias que abrangem diferentes cenários, que são construídos variando alguns de seus parâmetros, como por exemplo a capacidade energética e de carga dos veículos e a distribuição geográfica das localizações. Os resultados obtidos indicam que a estratégia proposta alcançou bons resultados em ambos os níveis quando comparada com outra abordagem da literatura, apresentando custo de construção da estrutura e roteamento menores.