Vinci Construction

Un algorithme de planification automatique pour optimiser l'allocation des ressources ferroviaires
25K+
missions à planifier
50
chantiers
300
employé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.
Maquette web Vinci ConstructionMaquette web Vinci Construction
Vous avez un projet ?
Démarrer la discussion