| dc.contributor | Castellucci, Pedro Belin | |
| dc.contributor | Universidade Federal de Santa Catarina. | |
| dc.creator | Coelho, Paulo Arthur Sens | |
| dc.date | 2022-12-23T18:04:50Z | |
| dc.date | 2022-12-23T18:04:50Z | |
| dc.date | 2022-12-19 | |
| dc.date.accessioned | 2023-09-02T07:44:44Z | |
| dc.date.available | 2023-09-02T07:44:44Z | |
| dc.identifier | https://repositorio.ufsc.br/handle/123456789/243528 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/8583514 | |
| dc.description | TCC (graduação) - Universidade Federal de Santa Catarina, Centro Tecnológico, Ciências da Computação. | |
| dc.description | 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. | |
| dc.format | 55 f. | |
| dc.format | application/pdf | |
| dc.language | pt_BR | |
| dc.publisher | Florianópolis, SC. | |
| dc.rights | Open Access. | |
| dc.subject | Otimização | |
| dc.subject | Heurísticas | |
| dc.subject | Pesquisa Operacional | |
| dc.subject | Roteamento | |
| dc.subject | Veículos Elétricos | |
| dc.title | Heurísticas para o problema de roteamento de veículos elétricos | |
| dc.type | TCCgrad | |
