25K+tarefas a planear
50obras
300trabalhadores/obra
O desafio
- A Vinci Construction tem de organizar milhares de atribuições de trabalhadores, máquinas de obra e locomotivas para garantir a continuidade das operações ferroviárias em todas as suas obras.
- Planear estas tarefas à mão, com restrições operacionais complexas (tempos de descanso, compatibilidade máquinas/trabalhadores, encadeamento de trajetos), mobilizava muitos recursos sem garantir a melhor alocação possível.
A solução da Galadrim
- A Galadrim desenvolveu um motor de planeamento à medida, baseado em métodos avançados de otimização combinatória e integrado na ferramenta interna da Vinci Construction.
- O motor combina programação por restrições (CP-SAT) e Branch & Price para gerir a complexidade e a escala do problema. Propõe automaticamente planos otimizados para todas as equipas e recursos.