PARTICIONAMENTO DE CONJUNTOS PARA O PROBLEMA DE ROTEAMENTO CAPACITADO, PERIÓDICO E COM MÚLTIPLOS DEPÓSITOS
Resumo
A distribuição de produtos através de uma rede de transportes das fábricas para os consumidores constitui-se em um papel chave dos sistemas logísticos. Esse é um dos motivos pelos quais o Problema de Roteamento de Veículos consiste em um dos temas mais estudados da Pesquisa Operacional. Este artigo busca avaliar a influência da técnica de Particionamento de Conjuntos na melhoria de soluções para o problema de roteamento de veículos capacitado, com múltiplos depósitos e periódico. A este método, associa-se técnicas de busca local para melhoria da solução. Para tanto, são sugeridas duas fases: melhoria de rota e melhoria entre padrões. Na primeira fase investiga-se a influência do número de clientes avaliados nos movimentos, alternativa que visa atingir uma maior eficiência da exploração do espaço da vizinhança. Espera-se que se possa contribuir com futuras pesquisas, que também buscam solucionar problemas de roteamento com características reais como as apresentadas. Sabe-se que mesmo pequenas melhorias nas soluções podem impactar em enormes consequências econômicas e ambientais.
