A Expresso Nepomuceno, empresa que atua há mais de 60 anos no segmento de logística e está entre as dez maiores desse setor no Brasil, contratou a Lumini IT Solutions, empresa com mais de 14 anos de experiência em solucionar desafios complexos de negócio por meio da tecnologia, para iniciar um projeto de Engenharia de Dados com o objetivo de otimizar a logística de entrega de tintas em todo o estado de Minas Gerais.
Segundo Lucas Moreira, Supervisor de Estratégia e Inovação da Expresso Nepomuceno, a principal dificuldade era roteirizar as entregas de forma a ser possível entregar no prazo com a maior saturação de carga do veículo, percorrendo a menor quilometragem e reduzindo os custos variáveis operacionais.
A empresa de TI recebeu o desafio de avaliar o conjunto de dados de todos os roteiros realizados em 2020, iniciando a construção de um algoritmo para otimização de rotas e sugestões de melhorias com base em estatísticas.
Considerando que a Expresso Nepomuceno conta com cerca de 65 filiais e bases operacionais e mais de 7.780 equipamentos e veículos, este foi um projeto considerado grandioso pela Lumini. Atualmente, a empresa com sede em Lavras (MG) conta, nas operações do segmento químico, com três centros de distribuição no estado de Minas Gerais, ou seja, possui um volume significativo de entregas.
Assim, a Lumini IT Solutions iniciou o projeto realizando uma leitura de todos os dados e informações com relação às rotas de entregas de tintas no ano de 2020. “Dividimos o projeto em três etapas: primeiro, fizemos o tratamento e limpeza dos dados, depois a análise exploratória das informações e, por último, a geração de modelos de propensão”, explica Jeferson Formicola, diretor de tecnologia da Lumini.
Ele explica que, na primeira etapa do projeto, a empresa de TI decidiu trabalhar com a variável “Rota” como identificador.
Foram analisadas as cidades com as maiores quantidades de entregas. “Observamos qual centro de distribuição possui mais atividade, e constatamos que um deles é responsável por mais de 50% das entregas realizadas. O outro possui menos de 15% de entregas, e o terceiro atende em um raio maior do que os outros centros ”, esclarece ele. Jeferson afirma que o fator que faz com que um tenha uma maior densidade de entregas do que outros é que ele atende cidades mais próximas.
A solução adotada foi baseada na relação entre cidades com base nos roteiros realizados.
Segundo o executivo detalha, o conceito de ‘importância’ foi baseado em uma estatística descritiva: a frequência relativa. Em outras palavras: o quanto uma combinação de cidades ocorreu no período em questão. Para definir a importância, foi preciso encontrar uma frequência mínima de tal forma que, para que uma combinação (de N cidades) pudesse ser considerada importante, ela precisaria ocorrer em pelo menos x por cento das entregas.
“Realizamos testes com três valores possíveis como frequência mínima (1%, 0.5% e 0.1%). Para cada teste realizado, a quantidade de cidades e a frequência nessas combinações serão observadas. A média amostral com um intervalo de confiança de 95% foi usada para descrever esses dados”, diz Jeferson.
A análise de resultados mostrou que, para frequência mínima igual a 1%, a maioria das combinações obtidas possuem apenas uma cidade com uma frequência em torno de 1,75%. Para frequência mínima igual a 0,5%, a quantidade de combinações com mais de uma cidade aumentou um pouco, e a média de frequência para as combinações baixou para aproximadamente 1%. Já para frequência mínima igual a 0,1%, a incerteza ao redor das médias estimadas diminuiu. A quantidade média de cidades por combinação é igual a 4,5, e a frequência está abaixo de 0,25%. “Com base nas análises acima, a melhor frequência mínima para se considerar uma combinação ou cidade como ‘importante’ seria 0,5%”, detalhou ele. Baseando-se nas correlações encontradas entre cidades, pôde-se verificar se as cidades consideradas importantes estão sendo atendidas pelos melhores centros de distribuição.
Com os roteiros relevantes filtrados, a próxima etapa foi avaliá-los. Para fazer isso, ordenou-se as cidades de um roteiro de tal forma que a distância percorrida fosse a menor possível. Esse tipo de problema (ajuste de roteiros) é abordado em um campo chamado VRP (Problemas de roteirização de veículos).
“É uma classe de problemas que envolve encontrar um formato ideal de rotas que serão trafegadas por uma frota de veículos para servir um conjunto de clientes. Dentre as características encontradas nesse conjunto de problemas podemos listar a atribuição de uma rota mais curta a um veículo de tal forma que a quantidade de entregas (unidades) satisfaçam as suas limitações de capacidade e o fato de encontrar um conjunto de rotas com menor custo de viagem total e maior satisfação do cliente, chegando ao local no tempo correto”, complementa Jeferson.
Para a criação desses roteiros otimizados, foram adotadas as seguintes premissas: o caminhão não pode passar duas vezes pela mesma cidade no percurso e precisa realizar as entregas e voltar ao ponto de partida. Assim, a Lumini calculou a distância total percorrida e o ponto de partida ideal (considerando os centros de distribuição disponíveis). A distância total percorrida foi usada para comparar os roteiros atuais com os roteiros otimizados.
“Foram encontrados mais de 200 roteiros onde uma origem diferente produziria uma redução na distância total do percurso. Redistribuímos as cidades com base no centro de distribuição recomendado, usaremos a moda do centro de distribuição recomendado para cada cidade nos roteiros analisados”, conta Jeferson.
Como resultado, se substituir os trajetos atuais pelos roteiros otimizados, a Expresso Nepomuceno pode reduzir em até 22,9% a distância total percorrida, graças ao realinhamento de cerca de 70% dos roteiros.
“Ficamos felizes em ajudar a empresa a entender como as entregas estavam distribuídas nas cidades atendidas e em ajudá-la a definir um conceito de ‘importância’, para filtrar os roteiros/cidades que possuem maior relevância. Com esse projeto, pudemos encontrar correlações entre cidades e mensurar a força dessa correlação com base nos roteiros, recomendando o melhor centro de distribuição para atender uma cidade com base nas correlações e melhores rotas”, comenta Jeferson.
Já para Moreira, o apoio da Lumini nesse projeto foi fundamental para apoiar no entendimento dos dados e também, dos questionamentos. “Foi uma participação ativa e os questionamentos levantados durante o projeto nos provocaram a analisar melhor nossa base de dados e as informações geradas a partir dela. O principal benefício gerado foi a validação de quais cidades poderiam ser atendidas por centros de distribuição diferentes dos atuais e assim melhorar a nossa logística”, finaliza o Supervisor de Estratégia e Inovação da Expresso Nepomuceno.
