Vinci Construction
Algorytm automatycznego planowania do optymalizacji alokacji zasobów kolejowych
25K+zadań do zaplanowania
50placów budowy
300pracowników na budowę
Wyzwanie
- Vinci Construction musi organizować tysiące przydziałów dla pracowników, maszyn budowlanych i lokomotyw, aby zapewnić ciągłość operacji kolejowych na wszystkich swoich placach budowy.
- Ręczne planowanie tych zadań, podlegające złożonym ograniczeniom biznesowym (czas odpoczynku, kompatybilność maszyn z pracownikami, sekwencje przejazdów), angażowało znaczne zasoby, nie gwarantując przy tym optymalnej alokacji.
Rozwiązanie Galadrim
- Galadrim stworzył dedykowany silnik do planowania, oparty na zaawansowanych metodach optymalizacji kombinatorycznej i zintegrowany z wewnętrznym narzędziem Vinci Construction.
- Silnik ten łączy programowanie z ograniczeniami (CP-SAT) oraz metodę Branch & Price, aby zarządzać złożonością i skalą problemu oraz automatycznie proponować zoptymalizowane harmonogramy dla wszystkich zespołów i zasobów.
