Glossar · approach
RCPSP
Reihenfolge, Dauern und Kolonnenzuteilung für hunderte Projektaufgaben unter Vorgangs- und Ressourcenbedingungen.
Resource-Constrained Project Scheduling ProblemRessourcenbeschränkte ProjektplanungProjektplanung
RCPSP (Resource-Constrained Project Scheduling Problem) ist die Aufgabe, die kürzeste Projektdauer (Makespan) zu finden, gegeben (i) Vorgangsbedingungen zwischen Aufgaben und (ii) geteilte Ressourcen (Kolonnen, Maschinen, Kran), die begrenzen, wie viele Aufgaben gleichzeitig laufen dürfen. Begann in den 1960ern mit PERT/CPM und reifte, als Ressourcenbedingungen hinzukamen. Ist der Standardansatz im Bauwesen, im Schiffbau, im Software-Projektmanagement, in der Produktentwicklung und in der Instandhaltungsplanung. Klassische MIP/CP-Formulierungen sind exakt bis 30–100 Aufgaben; größere Probleme nutzen Metaheuristiken (genetische Algorithmen, simulated annealing).
Örnek
Bei einem 200-Aufgaben-Wohnprojekt mit 5 Schalungskolonnen, 3 Bewehrungskolonnen, 2 Betonkolonnen und 1 Kran: den Zeitplan finden, der die Projektdauer minimiert und Vorgangsbedingungen (Stützen → Deckenschalung → Deckenbetonage) und Feiertagskalender einhält.