PARTICIONAMENTO DE CONJUNTOS PARA O PROBLEMA DE ROTEAMENTO CAPACITADO, PERIÓDICO E COM MÚLTIPLOS DEPÓSITOS

  • kellen endler ufpr
  • Cassius Tadeu Scarpin Universidade Federal do Paraná (UFPR)
  • Maria Teresinha Arns Steiner Pontifícia Universidade Católica do Paraná
  • Vinicius Martins Ton Universidade Federal do Paraná (UFPR)

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.

Publicado
2021-01-29