Heurísticas para o problema de roteamento de veículos elétricos

DSpace Repository

A- A A+

Heurísticas para o problema de roteamento de veículos elétricos

Show full item record

Title: Heurísticas para o problema de roteamento de veículos elétricos
Author: Coelho, Paulo Arthur Sens
Abstract: A resolução de problemas de roteamento de veículos fornece um conjunto de rotas eficientes (menor custo) a serem desempenhadas por uma frota de veículos. Apenas mais recentemente, estão sendo consideradas variantes do problema que incluem frotas com veículos elétricos (Problemas de Roteamento de Veículos Elétricos - EVRPs). Devido às diferenças na utilização de veículos elétricos, principalmente relacionadas à autonomia, consumo e recarga de bateria, as rotas a serem projetadas precisam levar em conta as características específicas da frota. Um dos desafios de se estudar EVRPs é determinar a contribuição de diferentes procedimentos para a busca de soluções de baixo custo. Esse trabalho avalia experimentalmente em um conjunto de instâncias de teste a contribuição da heurística Clarke e Wright, da vizinhança 2-opt* e da meta-heurística de Busca Local Iterada para melhoria de soluções viáveis do problema.
Description: TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Ciências da Computação.
URI: https://repositorio.ufsc.br/handle/123456789/243528
Date: 2022-12-19


Files in this item

Files Size Format View Description
TCC.pdf 867.5Kb PDF View/Open TCC

This item appears in the following Collection(s)

Show full item record

Search DSpace


Browse

My Account

Statistics

Compartilhar