Busca em vizinhança com profundidade variável baseada em cliques para o problema de roteamento de veículos verde com coleta e entrega simultâneas

Detalhes bibliográficos
Ano de defesa: 2025
Autor(a) principal: Henriques, Victor Tiezzi
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Programação linear
Consumo sustentável
Tecnologia - Aspectos sociais
Link de acesso: https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/595373
Resumo: Este trabalho apresenta uma abordagem baseada em Busca em Vizinhança com Profundidade Variável para a resolução do Problema de Roteamento de Veículos Verde com Coleta e Entrega Simultâneas. A proposta explora subinstâncias reduzidas, modeladas em Programação Linear Inteira e resolvidas com auxílio de um solver exato. São incorporadas estratégias que orientam a definição da vizinhança de uma solução, com base em critérios de proximidade entre clientes e no uso de múltiplas soluções previamente encontradas. Essas estratégias promovem um equilíbrio entre intensificação e diversificação da busca. Experimentos computacionais em instâncias de benchmark demonstram que a abordagem proposta supera métodos existentes em termos de qualidade e robustez das soluções, especialmente em problemas de maior escala. A avaliação individual das estratégias adotadas confirma seu impacto positivo na eficácia do método. Palavras-chave: Problema de Roteamento de Veículo. Busca em Vizinhança. Programação Linear Inteira.
id UFOR_867f6c7f532c4c5237afbf9559840a4d
oai_identifier_str oai::595373
network_acronym_str UFOR
network_name_str Biblioteca Digital de Teses e Dissertações da UNIFOR
repository_id_str
spelling Busca em vizinhança com profundidade variável baseada em cliques para o problema de roteamento de veículos verde com coleta e entrega simultâneasProgramação linearConsumo sustentávelTecnologia - Aspectos sociaisEste trabalho apresenta uma abordagem baseada em Busca em Vizinhança com Profundidade Variável para a resolução do Problema de Roteamento de Veículos Verde com Coleta e Entrega Simultâneas. A proposta explora subinstâncias reduzidas, modeladas em Programação Linear Inteira e resolvidas com auxílio de um solver exato. São incorporadas estratégias que orientam a definição da vizinhança de uma solução, com base em critérios de proximidade entre clientes e no uso de múltiplas soluções previamente encontradas. Essas estratégias promovem um equilíbrio entre intensificação e diversificação da busca. Experimentos computacionais em instâncias de benchmark demonstram que a abordagem proposta supera métodos existentes em termos de qualidade e robustez das soluções, especialmente em problemas de maior escala. A avaliação individual das estratégias adotadas confirma seu impacto positivo na eficácia do método. Palavras-chave: Problema de Roteamento de Veículo. Busca em Vizinhança. Programação Linear Inteira.This work presents a Variable-Depth Neighborhood Search approach for solving the Green Vehicle Routing Problem with Simultaneous Pickup and Delivery. The method explores reduced subinstances modeled as Integer Linear Programs and solved by an exact solver. Strategies are incorporated to guide the neighborhood definition, based on customer proximity and the reuse of multiple previously found solutions. These mechanisms foster a balance between intensification and diversification. Computational experiments on benchmark instances demonstrate that the proposed approach outperforms existing methods in both solution quality and robustness, particularly on large-scale problems. An ablation study confirms the positive impact of the adopted strategies on overall performance. Keywords: Vehicle Routing Problem, Neighborhood Search, Integer Linear ProgrammingA Dissertação foi enviada com autorização e certificação via CI 47867/25 em 19/08/2025.Nepomuceno, Napoleão VieiraSaraiva, Rommel DiasRocha, Leonardo SampaioUniversidade de Fortaleza. Programa de Pós-Graduação em Informática AplicadaHenriques, Victor Tiezzi2025info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf43f.https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/595373https://uol.unifor.br/auth-sophia/exibicao/44366porreponame:Biblioteca Digital de Teses e Dissertações da UNIFORinstname:Universidade de Fortaleza (UNIFOR)instacron:UNIFORinfo:eu-repo/semantics/openAccess2025-08-22T16:43:09Zoai::595373Biblioteca Digital de Teses e Dissertaçõeshttps://www.unifor.br/bdtdONGhttp://dspace.unifor.br/oai/requestbib@unifor.br||bib@unifor.bropendoar:2025-08-22T16:43:09Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)false
dc.title.none.fl_str_mv Busca em vizinhança com profundidade variável baseada em cliques para o problema de roteamento de veículos verde com coleta e entrega simultâneas
title Busca em vizinhança com profundidade variável baseada em cliques para o problema de roteamento de veículos verde com coleta e entrega simultâneas
spellingShingle Busca em vizinhança com profundidade variável baseada em cliques para o problema de roteamento de veículos verde com coleta e entrega simultâneas
Henriques, Victor Tiezzi
Programação linear
Consumo sustentável
Tecnologia - Aspectos sociais
title_short Busca em vizinhança com profundidade variável baseada em cliques para o problema de roteamento de veículos verde com coleta e entrega simultâneas
title_full Busca em vizinhança com profundidade variável baseada em cliques para o problema de roteamento de veículos verde com coleta e entrega simultâneas
title_fullStr Busca em vizinhança com profundidade variável baseada em cliques para o problema de roteamento de veículos verde com coleta e entrega simultâneas
title_full_unstemmed Busca em vizinhança com profundidade variável baseada em cliques para o problema de roteamento de veículos verde com coleta e entrega simultâneas
title_sort Busca em vizinhança com profundidade variável baseada em cliques para o problema de roteamento de veículos verde com coleta e entrega simultâneas
author Henriques, Victor Tiezzi
author_facet Henriques, Victor Tiezzi
author_role author
dc.contributor.none.fl_str_mv Nepomuceno, Napoleão Vieira
Saraiva, Rommel Dias
Rocha, Leonardo Sampaio
Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada
dc.contributor.author.fl_str_mv Henriques, Victor Tiezzi
dc.subject.por.fl_str_mv Programação linear
Consumo sustentável
Tecnologia - Aspectos sociais
topic Programação linear
Consumo sustentável
Tecnologia - Aspectos sociais
description Este trabalho apresenta uma abordagem baseada em Busca em Vizinhança com Profundidade Variável para a resolução do Problema de Roteamento de Veículos Verde com Coleta e Entrega Simultâneas. A proposta explora subinstâncias reduzidas, modeladas em Programação Linear Inteira e resolvidas com auxílio de um solver exato. São incorporadas estratégias que orientam a definição da vizinhança de uma solução, com base em critérios de proximidade entre clientes e no uso de múltiplas soluções previamente encontradas. Essas estratégias promovem um equilíbrio entre intensificação e diversificação da busca. Experimentos computacionais em instâncias de benchmark demonstram que a abordagem proposta supera métodos existentes em termos de qualidade e robustez das soluções, especialmente em problemas de maior escala. A avaliação individual das estratégias adotadas confirma seu impacto positivo na eficácia do método. Palavras-chave: Problema de Roteamento de Veículo. Busca em Vizinhança. Programação Linear Inteira.
publishDate 2025
dc.date.none.fl_str_mv 2025
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/595373
url https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/595373
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://uol.unifor.br/auth-sophia/exibicao/44366
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
43f.
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UNIFOR
instname:Universidade de Fortaleza (UNIFOR)
instacron:UNIFOR
instname_str Universidade de Fortaleza (UNIFOR)
instacron_str UNIFOR
institution UNIFOR
reponame_str Biblioteca Digital de Teses e Dissertações da UNIFOR
collection Biblioteca Digital de Teses e Dissertações da UNIFOR
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)
repository.mail.fl_str_mv bib@unifor.br||bib@unifor.br
_version_ 1846365347585720320

Registros relacionados