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 | Bezerra, Sinaide Nunes | - |
Autor(es): dc.creator | Souza, Sergio Ricardo de | - |
Autor(es): dc.creator | Souza, Marcone Jamilson Freitas | - |
Data de aceite: dc.date.accessioned | 2025-08-21T15:46:57Z | - |
Data de disponibilização: dc.date.available | 2025-08-21T15:46:57Z | - |
Data de envio: dc.date.issued | 2023-07-26 | - |
Data de envio: dc.date.issued | 2023-07-26 | - |
Data de envio: dc.date.issued | 2022 | - |
Fonte completa do material: dc.identifier | http://www.repositorio.ufop.br/jspui/handle/123456789/17071 | - |
Fonte completa do material: dc.identifier | https://link.springer.com/article/10.1007/s11590-023-01990-1 | - |
Fonte completa do material: dc.identifier | https://doi.org/10.1007/s11590-023-01990-1 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1023955 | - |
Descrição: dc.description | This paper presents an algorithm based on the variable neighborhood search (VNS) metaheuristic, called smart general VNS (SGVNS), to solve the multi-depot open vehicle routing problem with time windows (MDOVRPTW). For the problem, two single-objective approaches are proposed for cost assessment: one for reducing the total distance covered and the other for reducing the total number of vehicles used and, after, the total distance covered. SGVNS involves the perturbation and local search phases. In the perturbation phase, gradual changes are carried out in the neighborhoods to expand the diversifcation of solutions and escape from local optima. The random combination of specifc neighborhood structures is used in the local search to refne the solution generated in the previous phase. As no instances are known in the literature for MDOVRPTW, the computational tests are executed in two groups of classic MDVRPTW instances, involving up to 960 customers, 12 depots, and 120 vehicles. The present study made it possible to investigate cost improvements through the use of the MDOVRPTW model when compared to the MDVRPTW. There was a reduction in the distance covered in all instances evalu- ated. The total distance covered decreased by 12.07% in one of the reference groups and 10.43% in the other. For the frst group, the feet reduction occurred in 75% of the instances. In the second group, there was a reduction in all instances. It corre- sponds to −10.42% and −24.13% of the total vehicles used in each group, respec- tively. The SGVNS algorithm proved efective for the two problems for which it was applied, either in reducing the total traveled distance or in reducing the feet. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | en | - |
Direitos: dc.rights | restrito | - |
Palavras-chave: dc.subject | Variable neighborhood search | - |
Palavras-chave: dc.subject | Neighborhood | - |
Palavras-chave: dc.subject | Metaheuristic | - |
Título: dc.title | A general VNS for the multi‐depot open vehicle routing problem with time windows. | - |
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: