O problema de roteirização de veículos com restrições de janelas de tempo: uma proposta de solução por meio da metaheurística Scatter Search

Abstract

Este estudo apresenta como foco de investigação principal a possibilidade de resolução do Problema de Roteirização de Veículos Coletores de Resíduos Comerciais por meio da utilização da metaheurística Scatter Search. São promovidas modificações na referida metaheurística com o propósito de torná-la compatível com as exigências impostas pelo problema abordado. A priori busca-se, a partir de uma adequação da Heurística de Inserção I1 de Solomon, formar um conjunto de soluções inicias para o problema. Em seguida, pelo procedimento da Scatter Search, algumas dessas soluções são selecionadas e submetidas a processos de melhoria, de agrupamento e de combinação, resultando em soluções de melhor qualidade. Mediante testes computacionais e comparação de resultados com problemas de referência disponibilizados por Kim, Kim e Sahoo (2006b), constatou-se a estabilidade das soluções geradas pela metaheurística, a qual se constitui em uma ferramenta eficiente no tratamento de problemas de pequeno e médio porte.