PLANEJAMENTO DE ROTAS: UM ESTUDO DE CASO EM UMA TRANSPORTADORA DE IMPLEMENTOS AGRÍCOLAS NA REGIÃO METROPOLITANA DE LONDRINA-PR

Resumo

 Devido ao aumento da competitividade, as inovações tecnológicas têm desempenhado um papel de protagonismo nas melhorias dos processos de produção em qualquer empresa. Não importa o tamanho, seja  uma micro, pequena ou grande, todas sentem uma necessidade de projetos que visem a minimização dos custos relacionados ao transporte de insumos e de mercadorias. Dentre as ferramentas que simulam cenários de melhorias de processos está a Pesquisa Operacional, e dentro desta temos um modelo de planejamento de rotas, também conhecido como o Problema do Caixeiro Viajante. Neste problema, necessariamente deve-se sair de um ponto de partida, percorrer uma série de locais apenas uma vez e, então, retornar ao ponto de partida visando percorrer o menor percurso ou o menor tempo. O presente trabalho faz um estudo de caso em uma transportadora de implementos agrícolas localizada na região metropolitana de Londrina – PR, que a mais de 11 anos atua no mercado de transporte de máquinas e componentes agrícolas. Para o planejamento das rotas foi construído um modelo do Problema do Caixeiro Viajante na linguagem de programação Python e utilizado o solver IBM-CPLEX para resolvê-lo. Os dados fornecidos pela empresa correspondem a três roteiros que correspondem a grande parte do território nacional. Com a aplicação dos dados no modelo e resolvendo via IBM-CPLEX foi possível atingir cerca de 19,79% de redução na distância total percorrida, considerando os cinco roteiros, e obter aproximadamente R $6360,79 de redução no custeio do transporte.

Palavras-chave: Pesquisa operacional, Problema do Caixeiro Viajante, IBM-CPLEX, Python.