Vinci Construction
Un algorithme de planification automatique pour optimiser l'allocation des ressources ferroviaires
25K+missions à planifier
50chantiers
300employés/chantier
Le besoin
- Vinci Construction doit organiser des milliers d'affectations d'agents, d'engins de chantier et de locomotives pour assurer la continuité des opérations ferroviaires sur l'ensemble de ses chantiers.
- La planification manuelle de ces missions, soumises à des contraintes métier complexes (temps de repos, compatibilité engins/employés, enchaînements de trajets) mobilisait d'importantes ressources sans garantir l'optimalité des allocations.
La solution de Galadrim
- Galadrim a développé un moteur de planification sur mesure basé sur des méthodes d'optimisation combinatoire avancées, intégré dans l'outil interne de Vinci Construction.
- Ce moteur combine programmation sous contrainte (CP-SAT) et Branch & Price pour gérer la complexité et l'échelle du problème, et proposer automatiquement des plannings optimisés pour l'ensemble des équipes et ressources.
