
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 | Penna, Puca Huachi Vaz | - |
| Autor(es): dc.creator | Subramanian, Anand | - |
| Autor(es): dc.creator | Ochi, Luiz Satoru | - |
| Autor(es): dc.creator | Vidal, Thibaut Victor Gaston | - |
| Autor(es): dc.creator | Prins, Christian | - |
| Data de aceite: dc.date.accessioned | 2025-08-21T15:12:45Z | - |
| Data de disponibilização: dc.date.available | 2025-08-21T15:12:45Z | - |
| Data de envio: dc.date.issued | 2019-06-03 | - |
| Data de envio: dc.date.issued | 2019-06-03 | - |
| Data de envio: dc.date.issued | 2019 | - |
| Fonte completa do material: dc.identifier | http://www.repositorio.ufop.br/handle/123456789/11367 | - |
| Fonte completa do material: dc.identifier | https://link.springer.com/article/10.1007%2Fs10479-017-2642-9 | - |
| Fonte completa do material: dc.identifier | https://doi.org/10.1007/s10479-017-2642-9 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1006119 | - |
| Descrição: dc.description | We consider a family of rich vehicle routing problems (RVRP) which have the particularity to combine a heterogeneous fleet with other attributes, such as backhauls, multiple depots, split deliveries, site dependency, open routes, duration limits, and time windows. To efficiently solve these problems, we propose a hybrid metaheuristic which combines an iterated local search with variable neighborhood descent, for solution improvement, and a set partitioning formulation, to exploit the memory of the past search. Moreover, we investigate a class of combined neighborhoods which jointly modify the sequences of visits and perform either heuristic or optimal reassignments of vehicles to routes. To the best of our knowledge, this is the first unified approach for a large class of heterogeneous fleet RVRPs, capable of solving more than 12 problem variants. The efficiency of the algorithm is evaluated on 643 well-known benchmark instances, and 71.70% of the best known solutions are either retrieved or improved. Moreover, the proposed metaheuristic, which can be considered as a matheuristic, produces high quality solutions with low standard deviation in comparison with previous methods. Finally, we observe that the use of combined neighborhoods does not lead to significant quality gains. Contrary to intuition, the computational effort seems better spent on more intensive route optimization rather than on more intelligent and frequent fleet re-assignments. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | en | - |
| Direitos: dc.rights | restrito | - |
| Palavras-chave: dc.subject | Rich vehicle routing | - |
| Palavras-chave: dc.subject | Matheuristics | - |
| Palavras-chave: dc.subject | Set partitioning | - |
| Palavras-chave: dc.subject | Iterated local search | - |
| Título: dc.title | A hybrid heuristic for a broad class of vehicle routing problems 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: