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.creator | Vieira, Naiara Helena | - |
Autor(es): dc.creator | Cota, Fernanda dos Reis | - |
Autor(es): dc.creator | Gomes Júnior, Aloisio de Castro | - |
Autor(es): dc.creator | Gomes, Helton Cristiano | - |
Autor(es): dc.creator | Reis, Allexandre Fortes da Silva | - |
Data de aceite: dc.date.accessioned | 2025-08-21T15:58:30Z | - |
Data de disponibilização: dc.date.available | 2025-08-21T15:58:30Z | - |
Data de envio: dc.date.issued | 2023-07-03 | - |
Data de envio: dc.date.issued | 2023-07-03 | - |
Data de envio: dc.date.issued | 2021 | - |
Fonte completa do material: dc.identifier | http://www.repositorio.ufop.br/jspui/handle/123456789/16855 | - |
Fonte completa do material: dc.identifier | http://dx.doi.org/10.5380/relainep.v10i17.83398 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1029000 | - |
Descrição: dc.description | O problema de roteamento de veículos com frota heterogênea (PRVFH) é um problema de otimização combinatória que, devido à variação na capacidade dos veículos, ao número de restrições e ao número de clientes a serem visitados, apresenta elevada complexidade computacional. O objetivo principal do PRVFH é determinar o melhor conjunto de rotas possível que os veículos possam percorrer entre o depósito e os clientes, observando a capacidade de cada veículo. O presente trabalho apresenta uma abordagem utilizando a metaheurística Iterated Iocal Search (ILS) para resolução do PRVFH. A solução inicial é obtida pelo procedimento de economias (Clarke-Wright). Como métodos de busca local, foram adotados os movimentos two-opt e two-point-move para melhorar as soluções. Os resultados, quando comparados a solução inicial obtida usando a heurística de ClarkeWright, chegaram a melhorias de até 23%, com tempos computacionais abaixo de sete segundos. O método foi aplicado a 27 instâncias encontradas na literatura e adaptadas para o problema com variação de 32 a 80 clientes. | - |
Descrição: dc.description | The heterogeneous fleet vehicle routing problem (HFVRP) is a combinatorial optimization problem that, due to the variation in the vehicle capacity, instance amplitude and restrictions presents high computational complexity. The main goal of HFVRP is to determine the best possible set of routes that vehicles can travel between the depot and customers by observing the capacity of each vehicle. This paper presents an Iterated Local Search (ILS) approach adopted to solve the HFVRP. The initial solution is provided by the well known clarkewright saving procedure. As local search, the moves two-opt and two-point were adopted to improve the solutions.T results when compared with the initial solution achieved up to 23% of improvement with running times below seven seconds. The method was applied over 27 benchmark instances, with the number of customers between 32 and 80. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | aberto | - |
Direitos: dc.rights | O periódico Relainep permite o depósito da versão pós-print de um artigo. Permite remixagem, adaptação e nova criação a partir da obra para fins não comerciais, desde que seja atribuído o crédito ao autor (CC BY-NC). Fonte: Diadorim <https://diadorim.ibict.br/handle/1/743>. Acesso em: 27 maio 2022. | - |
Palavras-chave: dc.subject | Roteamento de veículos | - |
Palavras-chave: dc.subject | Frota heterogênea | - |
Palavras-chave: dc.subject | Iterated Local Search | - |
Título: dc.title | Uma heurística ILS para a resolução do problema de roteamento de veículos com frota heterogênea. | - |
Título: dc.title | An Iterated Local Search heuristic for solving the vehicle routing problem with heterogeneous fleet. | - |
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: