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. Ver menos

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 Programming Ver menos