ESTUDOS DE PROBLEMAS DE ROTEIRIZAÇÃO PARA A OPERAÇÃO LOGÍSTICA DE UMA EMPRESA COMERCIAL ATUANTE NO ESTADO DE SÃO PAULO

Resumo

O presente estudo tem como principal foco aplicar o conceito do Problema do Caixeiro Viajante (PCV) em problemas de roteirização para a operação logística de uma empresa comercial, atuante no estado de São Paulo. O objetivo é identificar os benefícios e potenciais impactos nas rotas reais da empresa através do PCV aplicado gerando rotas simuladas, e por sua vez, uma análise comparativa entre elas. O Problema do Caixeiro Viajante é comumente utilizado para otimizar o processo de roteirização em empresas de transporte e logística, ou que têm na logística parte importante do seu processo produtivo/comercial. E é nesse contexto que o PCV se configura como uma ferramenta importante para otimizar a rota dos veículos, proporcionando assim economias significativas. Estruturado como uma pesquisa aplicada, de caráter exploratório e descritivo, esse estudo apresenta os resultados de forma qualitativa e quantitativa, a partir da coleta de informações de fontes secundárias. E a partir de seu desenvolvimento foi possível concluir que os impactos são positivos e as rotas simuladas, em sua maioria, apresentam economias em distância, tempo e custo. Algumas delas apresentam redução superior à 20% nessas variáveis e no total geram uma economia de R$5.440,56 mensais e R$ 65.286,72 anuais.