Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Penna, Puca Huachi Vaz | - |
Autor(es): dc.contributor | Souza, Marcone Jamilson Freitas | - |
Autor(es): dc.contributor | Penna, Puca Huachi Vaz | - |
Autor(es): dc.contributor | Souza, Marcone Jamilson Freitas | - |
Autor(es): dc.contributor | Carvalho, Marco Antonio Moreira de | - |
Autor(es): dc.contributor | Silva, Rodrigo César Pedrosa | - |
Autor(es): dc.contributor | Sá, Elisangela Martins de | - |
Autor(es): dc.contributor | Coelho, Igor Machado | - |
Autor(es): dc.creator | Souza, André Luyde da Silva | - |
Data de aceite: dc.date.accessioned | 2025-08-21T15:22:27Z | - |
Data de disponibilização: dc.date.available | 2025-08-21T15:22:27Z | - |
Data de envio: dc.date.issued | 2024-11-07 | - |
Data de envio: dc.date.issued | 2024-11-07 | - |
Data de envio: dc.date.issued | 2023 | - |
Fonte completa do material: dc.identifier | https://www.repositorio.ufop.br/handle/123456789/18939 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1012328 | - |
Descrição: dc.description | Programa de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto. | - |
Descrição: dc.description | This thesis presents a flexible General Variable Neighborhood Search based al- gorithm, named Flexi-VNS, to address three problems in electric vehicle routing: the classical Electric Vehicle Routing Problem (EVRP), the Battery Swap Sta- tion Location-routing Problem with Capacitated Electric Vehicles (BSS-EV-LRP), and the Electric Vehicle Routing Problem with Time Windows (E-VRPTW). The Flexi-VNS algorithm incorporates a Randomized Variable Neighborhood Descent (RVND) method as its local search procedure, featuring an intra-RVND mechanism applied exclusively to modified routes upon each solution update. We evaluated the performance of Flexi-VNS on benchmark instances of the EVRP, BSS-EV-LRP, and E-VRPTW, comparing its results with existing algorithms from the literature. Computational results demonstrated the efficiency of Flexi-VNS. It improved sev- eral best-known solutions and reduced the number of battery swap stations required. Flexi-VNS also equaled or improved the BKS values for 47 out of 52 EVRP instances, 18 out of 30 BSS-EV-LRP instances, and 65 out of 92 E-VRPTW instances. These results correspond to success rates of 90.38% for EVRP instances, 60% for BSS- EV-LRP instances, and 70.65% for E-VRPTW instances. Additionally, Flexi-VNS provided the first solutions for several BSS-EV-LRP instances. | - |
Descrição: dc.description | Esta tese apresenta um algoritmo flexível baseado no algoritmo General Variable Neighborhood Search, denominado Flexi-VNS, para tratar de três problemas de roteamento de veículos elétricos: o Problema de Roteamento de Veículos Elétricos clássico (EVRP), o Problema de Roteamento de Localização de Estação de Troca de Bateria com Veículos Elétricos Capacitados (BSS-EV-LRP) e o Problema de Roteamento de Veículos Elétricos com Janelas de Tempo (E-VRPTW). O algoritmo Flexi-VNS incorpora um método Randomized Variable Neighborhood Descent (RVND) como seu procedimento de busca local, apresentando um mecanismo intra-RVND aplicado exclusivamente a rotas modificadas em cada atualização de solução. Avaliamos o desempenho do Flexi-VNS em instâncias de referência do EVRP, BSS-EV-LRP e E-VRPTW, comparando seus resultados com os algoritmos existentes na literatura. Os resultados computacionais demonstraram a eficiência do Flexi-VNS. Ele aprimorou várias soluções mais conhecidas e reduziu o número de estações de troca de bateria necessárias. O Flexi-VNS também igualou ou melhorou os valores de BKS para 47 das 52 instâncias de EVRP, 18 das 30 instâncias de BSS-EV-LRP e 65 das 92 instâncias de E-VRPTW. Esses resultados correspondem a taxas de sucesso de 90,38% para instâncias EVRP, 60% para instâncias BSS-EV-LRP e 70,65% para instâncias E-VRPTW. Além disso, o Flexi-VNS forneceu as primeiras soluções para várias instâncias de BSS-EV-LRP. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | aberto | - |
Direitos: dc.rights | Attribution-ShareAlike 3.0 United States | - |
Direitos: dc.rights | http://creativecommons.org/licenses/by-sa/3.0/us/ | - |
Direitos: dc.rights | Autorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 28/10/2024 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. | - |
Palavras-chave: dc.subject | Variable neighborhood search | - |
Palavras-chave: dc.subject | Electric vehicles | - |
Palavras-chave: dc.subject | Routing problems | - |
Palavras-chave: dc.subject | Battery stations | - |
Palavras-chave: dc.subject | Time windows | - |
Título: dc.title | A variable neighborhood search algorithm for a class of electric vehicle routing problems. | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - UFOP |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: