Roteamento de veículos: um estudo de caso em uma empresa de produtos alimentícios

Os custos de transporte podem representar uma parte significativa dos custos de logística totais de uma empresa. Portanto, uma tomada de decisão nessa área tem um grande impacto no fluxo de caixa da organização. Para auxiliar uma decisão estratégica eficiente, a Pesquisa Operacional fornece uma série de modelos e métodos. Apesar disso, diversas empresas tomam decisões associadas ao transporte sem o uso de ferramentas de auxílios, o que pode levar a decisões com altos custos associados. Este trabalho visa então aperfeiçoar a metodologia de entrega de produtos do centro de distribuição a clientes de uma empresa do setor alimentício. Esta empresa atualmente não possui nenhum modelo que auxilie na obtenção das rotas a serem seguidas por cada veículo. Neste contexto, é proposto neste trabalho um modelo de programação linear inteira que define a rota de cada veículo, visando minimizar os custos totais associados ao consumo de combustíveis. Além das restrições básicas de modelos de roteamento, são propostas restrições específicas com intuito de tornar o modelo aplicável na prática. O modelo foi testado em instâncias baseadas em dados reais, onde foi capaz de encontrar boas soluções em aceitáveis tempos computacionaisThe transportation cost can represent a significant part of the total logistics cost of a company. Therefore, a decision-making in this area has a huge impact in the organizational cash flow. To support an efficient strategic decision, the Operational Research supplies a series of models and methods. Despite this, many companies make decisions associated to transportation without using support tools, which can lead to decisions with high cost associated with. This project seeks to optimize the distribution of products to customers in a food business. This company nowadays does not use any model which helps to obtain routes to be followed by each vehicle. In this context, it is presented in this project an integer linear programming model that finds each vehicle route, minimizing the total cost associated to fuel consumption. Besides the routing model basic constraints, it is proposed specific one in order to transform the model in an applicable one in practice. The model was tested in instances based on real inputs, where it was able to find good solutions in reasonable computational time