Detalhes bibliográficos
| Ano de defesa: |
2020 |
| Autor(a) principal: |
Silva, Allan Vinícius da |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Dissertação
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
https://www.teses.usp.br/teses/disponiveis/55/55134/tde-23112020-143732/
|
Resumo: |
Com o aumento das emissões de gases de efeito estufa, alternativas de transporte menos poluentes vêm sendo estudadas, dentre elas o uso de veículos elétricos. Porém, o uso desse tipo de veículo traz um desafio ecológico para o futuro: como tratar o descarte das baterias após o seu uso. Logo, prolongar a vida útil das baterias dos veículos é uma questão fundamental para que eles sejam de fato uma alternativa ecologicamente correta. O objetivo deste projeto de mestrado é apresentar o Problema de Roteamento de Veículos Elétricos visando minimizar o consumo de energia e o envelhecimento de suas baterias. Para tanto, descrevemos o problema comparando-o com outros trabalhos relacionados. Dois modelos matemáticos e um algoritmo memético foram desenvolvidos para lidar com o problema. Instâncias da literatura foram adaptadas e resolvidas utilizando o solver de otimização GUROBI e o algoritmo populacional. Os resultados obtidos indicam que um dos modelos e o algoritmo memético apresentam uma boa performance para as instâncias utilizadas. Além disso, o algoritmo memético se mostrou robusto e competitivo quando comparado aos modelos. |
