Modelagem e otimização de um problema de roteirização de veículos em um operador logístico de produtos laticinios da região da Grande Florianópolis

TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Engenharia de ProduçãoUm dos principais custos dentro da logística é o custo de transportes. Em um operador logístico que presta este tipo de serviço diariamente, ele é ainda mais crítico. A decisão de qual veículo da frota atenderá cada cliente e qual rota irá percorrer, torna-se essencial em empresas deste setor. Por conta da complexidade dessa decisão, ferramentas de modelagem e otimização computacional são uma opção útil para a redução dos custos deste transporte. Este trabalho propõe uma modelagem matemática, baseada no problema clássico de roteirização de veículos (PRV), para otimização dos processos de um operador logístico localizado na Grande Florianópolis. Esta empresa realiza o crossdocking de mercadorias de diversas empresas do setor de laticínios, entregando em todo o litoral do estado de Santa Catarina. A modelagem do problema tem como objetivo maximizar o lucro, levando em consideração os custos de transporte fixos, variáveis e as restrições de janelas de tempo. O presente trabalho foi realizado como continuação de um estudo anterior do autor na empresa, onde foram levantados os custos de transporte da mesma. Este estudo anterior, forneceu a base de dados do mês de novembro de 2019, contendo todas as rotas realizadas por caminhões da empresa, produtos movimentados, bem como os custos de realização das mesmas. Os dados foram inseridos no modelo com o auxílio de uma ferramenta de roteirização disponibilizada abertamente na literatura, para maximização do lucro evidenciando que haveria uma redução de distância percorrida em cerca de 40% e um aumento de 31% no lucro acumulado do mês, caso a empresa tivesse aplicado o modelo de programação matemática proposto naquela época. Imagina-se que com a aplicação com dados atuais, os benefícios sejam ainda melhores, pois custos de transporte se tornaram ainda mais onerosos nesses últimos anos.One of the main costs within logistics is the transportation cost. In a logistics operator that provides this kind of service on a daily basis, it is even more important. The decision of which fleet vehicle will visit each customer and which rout is going to take, becomes even more essencial in businesses in this sector. Due to the complexity of this decision, computational modeling and otimization tools are usefull for reducing the costs of this tranport. This work proposes a mathematical model, based on the vehicle routing problem, for the optimization of the routing process in a logistics operator from the Florianópolis region. This company makes the crossdocking of products from the dairy sector, delivering across the coast of the state of Santa Catarina. The modeling problem aims to maximize profit, taking into account fixed, variable transport costs and time window constraints. This work was carried out based on data collected in a previous study by the author at the company, using data from the month of November 2019, with all routes performed by company trucks, products handled, as well as the costs of carrying out them. The data was inserted into the model with the help of a routing tool, made available in the literature, to maximize profit, showing that there would be a reduction in the distance covered by about 40% and an increase of 31% in the accumulated profit of the month, if the company applied the standard mathematical programming model at the time. It is imagined that with current data, the benefits are even better, since transport costs if processed even more costly in recent years