Data Analysis and Engineering for Route Optimization
Client
Expresso Nepomuceno – É uma das 10 maiores empresas do segmento de logística no Brasil.
About the Company

A Expresso Nepomuceno figura entre as 10 maiores empresas do segmento de logística no Brasil. Sediada em Lavras (MG), conta com uma estrutura robusta para atender toda a cadeia logística nacional:

  • Frota: +7.780 equipamentos e veículos.

  • Equipe: +7.000 colaboradores.

  • Estrutura: 65 filiais e bases operacionais.

Challenge

No segmento logístico, a eficiência na roteirização é o fator crítico de sucesso para a lucratividade. O setor focado na entrega de tintas em Minas Gerais (abastecido por 3 Centros de Distribuição) enfrentava um desafio de alta complexidade matemática e operacional:

  • Roteirizar as entregas para garantir o cumprimento dos prazos (SLA).

  • Garantir a maior saturação (ocupação) de carga possível por veículo.

  • Percorrer a menor quilometragem possível para reduzir agressivamente os custos variáveis operacionais (combustível, manutenção, pneus).

A Lumini IT Solutions foi contratada para transformar o histórico de dados operacionais em uma máquina de otimização de rotas e predição.

Solution

A Lumini implementou um projeto estruturado de Engenharia e Análise de Dados, utilizando a base histórica completa de rotas executadas no ano de 2020. O projeto foi dividido em etapas estratégicas:

Fase 1: Data Cleaning & Análise Exploratória

  • Tratamento e higienização da base de dados.

  • Mapeamento de gargalos: Descobriu-se que um único Centro de Distribuição (CD) realizava mais de 50% das entregas devido à proximidade das cidades, enquanto outro operava com menos de 15%.

Fase 2: Modelagem Estatística e “Conceito de Importância”

  • Foi aplicada a frequência relativa para entender as correlações entre as cidades nos roteiros.

  • Após simulações de intervalos de confiança (1%, 0.5% e 0.1%), o algoritmo determinou que a frequência mínima ideal para classificar uma rota como de “alta importância” seria de 0,5%. Isso filtrou os roteiros de maior impacto para o negócio.

Fase 3: Otimização de Rotas (VRP – Vehicle Routing Problem)

  • Com as rotas prioritárias mapeadas, a Lumini aplicou algoritmos da classe VRP, desenhados para encontrar o trajeto ideal com base em restrições reais:

    • Regra 1: O caminhão não pode passar duas vezes pela mesma cidade.

    • Regra 2: Respeitar as limitações de capacidade de carga.

    • Regra 3: Obrigatoriedade de retorno ao ponto de origem ideal.

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, precisa realizar 100% das 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.

Results

O modelo de dados não apenas redesenhou o mapa de entregas, mas redefiniu a estratégia de distribuição da empresa. Ao calcular os novos roteiros e realocar cidades para os Centros de Distribuição mais eficientes matematicamente (identificando mais de 200 roteiros onde a simples troca do CD de origem gerava economia), o projeto entregou:

  • 70% dos roteiros logísticos realinhados estrategicamente.

  • Redução de até 22,9% na distância total percorrida pela frota.

  • Queda direta nos Custos Variáveis: Menos quilômetros rodados significam economia imediata em diesel, desgaste de frota e horas de operação.

  • Validação Estratégica: A diretoria passou a ter validação baseada em dados sobre qual CD deveria atender qual cidade.

Depoimentos

“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. Foi uma participação ativa da Lumini, e os questionamentos levantados nos provocaram a analisar melhor nossa base de dados.”

 

Lucas Moreira, Supervisor de Estratégia e Inovação da Expresso Nepomuceno.

“Ficamos felizes em ajudar a empresa a entender como as entregas estavam distribuídas (…). 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 e as melhores rotas.”

 

Jeferson Formicola, Diretor de Tecnologia da Lumini IT Solutions.

 

Leia mais:

Expresso Nepomuceno busca soluções tecnológicas para melhorar eficiência operacional – Lumini

Expresso Nepomuceno pode reduzir em 22% as distâncias percorridas | TI INSIDE Online