Porte: Multinacional • Duração: 6 meses
Expertise Aplicada: Matheurística
O Desafio
Como agrupar cargas de forma mais eficiente, respeitando as regras comerciais das transportadoras e as restrições logísticas da operação? A empresa buscava uma solução para gerar romaneios com o menor custo possível, sem perder de vista os limites de capacidade dos veículos e centros de redistribuição.
O Problema
Diversas regras de preço, taxas e tarifas precisavam ser consideradas;
Cada romaneio envolvia múltiplas entregas com pesos variados;
Era necessário respeitar a capacidade de processamento diário das transportadoras e os limites físicos de coleta e redespacho;
O modelo tradicional não conseguia garantir alta ocupação dos veículos nem controle de custo de forma otimizada.
O Caminho
A Make desenvolveu um modelo baseado em matheurística, integrando algoritmos otimizadores (CPLEX) e lógica operacional customizada para:
Agrupar mercadorias de forma inteligente, maximizando a ocupação dos veículos (OC ≥ 90%);
Gerar romaneios conforme um horizonte de tempo variável, aceitando ou rejeitando NFs com base em custo-benefício;
Simular múltiplos cenários de carga e roteirização, respeitando as restrições operacionais e comerciais.
O Resultado
A solução passou a gerar romaneios otimizados automaticamente, resultando em:
Redução média de 45,77% nos custos de distribuição;
Aumento significativo na ocupação dos veículos, com OC acima de 95% em todos os cenários testados;
Tempo de processamento computacional viável para uso prático, mesmo em bases com mais de 4.000 NFs;
Maior controle sobre a decisão de aceitar ou rejeitar entregas com alto custo relativo.
Esse projeto ilustra como combinar algoritmos matemáticos com inteligência operacional pode transformar logística complexa em eficiência tangível.
