Vinci Construction
Um algoritmo de planejamento automático para otimizar a alocação de recursos ferroviários
25K+tarefas a planejar
50obras
300trabalhadores/obra
O desafio
- A Vinci Construction precisa organizar milhares de alocações de trabalhadores, máquinas de obra e locomotivas para garantir a continuidade das operações ferroviárias em todas as suas obras.
- Planejar essas tarefas manualmente, com restrições operacionais complexas (tempos de descanso, compatibilidade entre máquinas e trabalhadores, encadeamento de trajetos), exigia muitos recursos sem garantir a melhor alocação possível.
A solução da Galadrim
- A Galadrim desenvolveu um motor de planejamento sob medida, baseado em métodos avançados de otimização combinatória e integrado à ferramenta interna da Vinci Construction.
- O motor combina programação por restrições (CP-SAT) e Branch & Price para lidar com a complexidade e a escala do problema. Ele propõe automaticamente planejamentos otimizados para todas as equipes e recursos.
