Vinci Construction
Ein Algorithmus für die automatische Planung zur Optimierung der Zuweisung von Eisenbahnressourcen
25K+Zu planende Missionen
50Baustellen
300Mitarbeiter/Baustelle
Die Anforderung
- Vinci Construction muss Tausende von Zuweisungen von Mitarbeitern, Baumaschinen und Lokomotiven organisieren, um die Kontinuität des Eisenbahnbetriebs auf all ihren Baustellen zu gewährleisten.
- Die manuelle Planung dieser Missionen, die komplexen geschäftlichen Zwängen unterliegen (Ruhezeiten, Maschinen-/Mitarbeiterkompatibilität, Reiseketten), mobilisierte erhebliche Ressourcen, ohne die Optimalität der Zuweisungen zu gewährleisten.
Die Lösung von Galadrim
- Galadrim hat eine massgeschneiderte Planungs-Engine entwickelt, basierend auf fortgeschrittenen kombinatorischen Optimierungsmethoden, die in das interne Tool von Vinci Construction integriert ist.
- Diese Engine kombiniert Constraint Programming (CP-SAT) und Branch & Price, um die Komplexität und den Umfang des Problems zu bewältigen und automatisch optimierte Planungen für alle Teams und Ressourcen vorzuschlagen.
