Roteirização múltiplos depósitos para uma empresa de insumos agrícolas

Abstract

O agronegócio é um dos pilares da economia brasileira. Esta importância reflete no ambiente competitivo e de alta tecnologia empregada nas atividades do setor. Para se destacar neste meio, as empresas se esforçam cada vez mais na eliminação de ações que não geram valor ao cliente e na melhoria de processos com o objetivo de reduzir custos operacionais. Neste contexto, a aplicação da Pesquisa Operacional é estratégica na otimização de processos. Este trabalho apresenta um estudo de caso no qual se aplica um método heurístico baseado em programação matemática para resolver um problema de roteirização com múltiplos depósitos, no qual um conjunto de clientes localizados no estado do Paraná devem ter suas demandas por insumos agrícolas atendidas. Em comparação com um cenário observado na empresa, o método heurístico proposto neste trabalho determina uma solução que reduz 63,54% da distância percorrida nas rotas de distribuição de insumos e reduz 73,59% da capacidade ociosa dos veículos utilizados nas entregas. Ambos indicadores contribuem para a redução de custos operacionais, aumento da competitividade da empresa e melhora dos níveis de serviços ao cliente.

Agribusiness is one of the pillars of the Brazilian economy. This importance reflects in the competitive and high-tech environment employed in the sector's activities. To stand out in this environment, companies are increasingly striving to eliminate actions that do not generate value to the customer and improve processes, with the aim of reducing operating costs. In this context, the application of Operational Research is strategic in the optimization of processes. This paper presents a case study in which a heuristic method based on mathematical programming applied to solve a multiple depot routing problem in which a group of clients located in the state of Paraná must have met their demands for agricultural inputs. Compared to an observed scenario in the company, the heuristic method proposed in this study determines a solution that reduces 63.54% of the distance travelled on the distribution routes of inputs and reduces 73.59% of the idle capacity of the vehicles used in deliveries. Both indicators contribute to reducing operating costs, increasing the company's competitiveness and improving customer service levels.