Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2026-232850
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Este trabalho aborda o Problema de Roteamento de Veículos Capacitados com restrições de Família (F-CVRP), uma extensão do Problema do Caixeiro Viajante com Famílias (FTSP) em que uma frota homogênea de veículos capacitados deve atender um conjunto de clientes particionado em famílias, cada qual com uma quota mínima de visitas a ser cumprida.
Para tratar esse problema, propõe-se uma metaheurística denominada ILS-RVND-SP, estruturada em torno de uma Busca Local Iterada com Descida em Vizinhança Variável Aleatorizada e refinamento por Particionamento de Conjuntos. Um critério de aceitação por Simulated Annealing é adotado para ampliar a diversificação da busca.
Os experimentos computacionais demonstram que o método proposto supera consistentemente as heurísticas previamente publicadas, reduzindo o custo total das soluções em até 4,73\% na média e em até 4,30\% na melhor solução, com tempos de execução significativamente inferiores aos reportados na literatura.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Visualizações por mês
Contagem da Galoá, excluindo robôs conhecidos. Atualizado em 30/09/2026.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo