Reihenfolge, Dauern und Kolonnenzuteilung für 100–500 Aufgaben eines Bauprojekts — Projektdauer minimieren unter Vorgangs- und Ressourcenbedingungen (in der Literatur: RCPSP).
Kurz gesagt
Kommt Ihnen das bekannt vor?
- Der Bauleiter ruft jeden Polier um 7 Uhr morgens an und teilt zu — diese Runde dauert täglich 30–60 Minuten
- Sie führen 3–6 Projekte parallel, und das Kolonnen-Teilen wird am Monatsende zum Streit — 'auf welcher Baustelle bin ich diese Woche?' ist Dauerthema
- Sie können nicht beziffern, warum ein Projekt 2–4 Wochen verzogen ist; jeder nennt eine andere Ursache
- Kran-, Pump- oder Gerüst-Teilen erzeugt 1–2 Mal pro Woche 'lass mich erst fertig werden'-Disputs
- Wenn ein Lieferant slipt, können Sie nicht numerisch zeigen, welche Folgevorgänge verschieben — alles aus dem Bauch
- Wetterumschwung und 'wie baue ich den heutigen Plan um' kosten einen halben Tag
- Sie haben dem Bauherrn 'Lieferung am Datum X' zugesagt und sind 2–3 Monate hinten; Vertragsstrafe oder Bauherren-Verlust folgt
Warum es wichtig ist
Wie wird es gelöst?
Technische Tiefe
Wie wird es gelöst?
Technische TiefeIn einem Satz: Konzentrieren Sie sich auf den kritischen Pfad — diese Aufgaben treiben das Lieferdatum; ein Verzug dort verzieht das gesamte Projekt. Aufgaben abseits des kritischen Pfads haben Puffer und können einen Tag oder zwei verschoben werden, ohne das Ende zu treffen. Den einzigen Kran oder die einzige Bewehrungskolonne zuerst auf den kritischen Pfad legen.
Was die Software wirklich tut: die tägliche Bauleiter-Runde, die Sie wochenlang auf Papier vorzeichnen, legt sie für 200–500 Aufgaben in Sekunden aus und rechnet sie jedes Mal neu, wenn etwas slipt oder sich ändert. Drei Stufen:
1. Sie beschreibt das Projekt. Pro Aufgabe — Name, geschätzte Dauer, welche Aufgaben sie nachfolgen muss (Vorgangsbedingungen), welche Kolonnen und Maschinen sie nutzt, welche Materialien sie braucht. Kolonneninventar (wie viele Schalungs-, Bewehrungs-, Betonkolonnen, wer wo ist), Maschinenliste (Kran, Pumpe, Bagger), Kalender (Feiertage, Wetterprognose). Die Daten kommen aus dem Angebots-/Aufmaßsystem automatisch oder werden einmal sauber in eine Tabelle gepflegt.
2. Sie berechnet den kürzesten zulässigen Plan. Die Software probiert nicht jede mögliche Reihenfolge — für 200 Aufgaben ist das mathematisch unmöglich. Sie nutzt Scheduling-Algorithmen aus der Operations Research (Disziplin, die mit Mathematik und Computereinsatz Geschäftsentscheidungen löst) und nimmt intelligente Abkürzungen: welche Aufgabe startet an welchem Tag, mit welcher Kolonne und Maschine. Das Ergebnis liegt in Minuten vor — alle Vorgangsbedingungen gewahrt, keine Ressourcenkonflikte, minimale Gesamtdauer. Der kritische Pfad (die Kette, die das Lieferdatum treibt) wird explizit ausgewiesen; jeder Slip dort verschiebt das Projekt.
3. Der Plan erreicht das Feld. Er erscheint in der Polier-App als tägliche Aufgabenliste: ‘07:30 Schalung 5. OG, 10:00 Betonage Block A, 14:00 Bewehrung Block B’. Wenn ein Lieferant slipt oder Wetter eintritt, rechnet die Software nur den betroffenen Bereich neu und ein neuer Plan kommt in 15–30 Sekunden. Bei mehreren Projekten werden Kolonnen- und Maschinenzuteilungen über Projekte hinweg dynamisch optimiert.
Sie ersetzt das Urteil des Bauleiters nicht; denken Sie an einen Taschenrechner, der den 20-Aufgaben-Plan im Kopf auf 500 Aufgaben skaliert und die Verzugs-Fortpflanzung berechnet. Die Entscheidung bleibt bei Ihnen, aber die zahlenmäßige Wirkung jeder Verzögerung ist sichtbar.
Alternativen
Tabellenkalkulation + Kopf des Bauleiters
KostenlosKostenlos
Für wen geeignet: 1–2 Projekte, 30–50 Aufgaben, kleine Kolonne
- + Keine Kosten
- + Flexibel — Anpassung auf der Baustelle einfach
- + Keine Investitionsentscheidung
- − Vorgangs- und Ressourcenkonflikte werden bei 100+ Aufgaben übersehen
- − Kritischer Pfad nicht sichtbar — man weiß nicht, welcher Slip das Ende verschiebt
- − Mehr-Projekt-Kolonnen-Teilen ist im Kopf nicht lösbar
- − Das zugesagte Lieferdatum hat keine mathematische Grundlage
Lokale Bauprojektmanagement-Software
Enterprise1.500–6.000 EUR Einrichtung + 250–800 EUR/Monat (regionale KMU-Preise)
Für wen geeignet: 3–10 Projekte, 100–300 Aufgaben pro Projekt, stabile Kolonnenstruktur
- + Deutsche Oberfläche und Support
- + Aufmaß, Abschlagsrechnung und Finanzmodule integriert
- + Baustellenfoto und Tagesbericht im Workflow
- − Scheduling-Engine bleibt meist bei Gantt-Zeichnung — keine echte RCPSP-Optimierung
- − Kritischer Pfad vorhanden, aber ressourcenbeschränktes automatisches Neuplanen schwach
- − Mehr-Projekt-Ressourcen-Teilen begrenzt
Internationale spezialisierte Projektmanagement-Software
Enterprise30–100 EUR/Platz/Monat Abo oder 25.000–200.000 EUR/Jahr Lizenz
Für wen geeignet: Großer Bauunternehmer, Autobahn/Schiene, 500+ Aufgaben in komplexen Projekten
- + Ausgereift: RCPSP-Optimierung, Mehr-Projekt-Ressourcen, Risikoanalyse voll unterstützt
- + Kritischer Pfad und Earned Value Management Standard
- + Algorithmen über Jahre gehärtet
- − Hohe Lizenz- und Beratungskosten
- − Einführung 3–6 Monate
- − Deutscher Support begrenzt; steile Lernkurve
Eigenbau auf Open-Source-Solver
Open SourceLizenz kostenlos; 10–20 Wochen interne Entwicklung oder 60.000–250.000 EUR Beratung
Für wen geeignet: Großer Bauunternehmer oder Firma mit wiederkehrendem Projekttyp
- + Keine Lizenzkosten
- + Voll anpassbar an Leistungspositionen und Standards
- + Cloud oder eigener Server
- − Tech-Kapazität im Haus nötig
- − Laufende Wartung ist echte Arbeit
- − RCPSP-Solver-Expertise ist selten, Team aufzubauen ist teuer
Empfehlung
Im Gespräch fragen
- Basiert die Scheduling-Engine auf einem echten RCPSP-Algorithmus oder nur auf Gantt-Zeichnen? Wie nahe am Optimum für 200 Aufgaben und 10 Ressourcen?
- Wird Kolonnen- und Maschinen-Teilen über mehrere Projekte unterstützt? Nach welcher Logik entscheidet das System, auf welche Baustelle eine Kolonne wandert?
- Wird der kritische Pfad unter Ressourcenbedingungen berechnet (echter resource-constrained critical path) oder nur klassisch PERT-CPM?
- Wenn eine Aufgabe slipt oder das Wetter eintritt, wie schnell rechnet der Plan neu? Wie erreicht er das Feld — App, SMS, Telefon?
- Wie integriert er sich mit Aufmaß, Abschlagsrechnung und Finanzsystem? Werden Leistungspositionen automatisch übernommen oder manuell eingegeben?
- Wird Risikoanalyse (z. B. 'wenn Lieferant X slipt, um wie viel slipt das Projekt') mit Monte-Carlo-Simulation gemacht oder mit einfachen Annahmen?
- Wie ist der Pilot aufgebaut — wie viele Projekte, wie viele Wochen, was ist die Erfolgsschwelle?
- Wenn wir die Zusammenarbeit beenden, wie bekommen wir Aufgabenhistorie, Abrechnungs- und Plandaten zurück? Gibt es einen Standard-Export?
Technische Details
Anmerkung der Redaktion
Auf der Baustelle heißt dieses Problem ‘der Arbeitsplan’, ‘der Fortschrittsplan’ oder ‘das Bauprogramm’. Der akademische Name ist das Resource-Constrained Project Scheduling Problem (RCPSP). Es begann in den 1960ern mit PERT/CPM und reifte zu RCPSP, als Kolonnen- und Maschinenbedingungen hinzukamen — eines der ältesten Felder der Operations Research. Ohne diese Einordnung lässt sich in einer Demo nicht beurteilen, ob das angebotene ‘Projektmanagement-Modul’ eine echte ressourcenbeschränkte Scheduling-Engine ist oder nur ein Gantt-zeichnender Kalender.
Der in diesem Segment am häufigsten übersehene Punkt: viele Produkte werben mit ‘Projekt-Tracking’, laufen darunter aber nur mit Gantt-Visualisierung plus manueller Drag-and-drop — also Sie planen, die Software stellt nur dar. Ein echter RCPSP-Solver berechnet mathematisch die kürzeste Projektdauer, wenn Sie ihm sagen ‘diese Aufgabe dauert 3 Tage, eine Schalungs-Kolonne, Kran an diesem Tag frei’. Verlangen Sie in jeder Demo, dass der Anbieter ein Beispiel mit 30 Aufgaben, 4 Kolonnen und einer Kran-Beschränkung durchspielt und erklärt, wie der Solver arbeitet und wo der kritische Pfad liegt.
Schritt-für-Schritt-Pfad für ein KMU
Phase 1 — Erst messen, dann planen. Über mindestens 2 Projekte vier Dinge erfassen:
- Geschätzte gegenüber tatsächlicher Dauer pro Aufgabenposition (was Sie sagten gegen was es brauchte)
- Verzugsursache (Lieferant, Wetter, Kolonnenmangel, Planungsfehler)
- Leerlaufstunden von Kolonnen und Maschinen
- Projekt-Endabweichung Gewinn/Verlust gegenüber Budget, in Prozent
Ohne diese Basislinie können Sie nicht beurteilen, welche Software welches Ergebnis liefert.
Phase 2 — Aufgabenpositionen und Dauern erfassen. Ein typischer Wohnblock hat 80–150 verschiedene Leistungspositionen (Schalung m², Bewehrung Tonnen, Beton m³, Haustechnik Meter, Ausbau m²). Schätzdauer und beobachtete Varianz pro Position notieren. Dieser Katalog ist Ihr Wissenskapital, und jeder ernsthafte Anbieter wird ihn zuerst abfragen. Vergangenheitsdaten aus 3–5 ähnlichen Projekten sind Gold wert.
Phase 3 — Pilot. Mit einem einzelnen mittelgroßen Projekt über die gesamte Laufzeit (typisch 6–12 Monate) starten. Erfolgskriterium schriftlich, vor dem Start: z. B. ‘Liefertermin-Abweichung unter einer Woche, Leerlauf-Kolonnenstunden minus 25 %’. Wird die Marke nicht erreicht, endet der Pilot — sichern Sie dieses Recht im Vertrag.
Phase 4 — Rollout. Bei erfolgreichem Pilot über 3–6 Monate auf alle aktiven Projekte ausrollen. Bauleiter- und Polier-Schulung 2–3 Wochen; Lieferantensystem-Anbindung weitere 4–8 Wochen.
Risiken — was schiefgehen kann
- Schlechte Dauerschätzungen. Sind die Schätzungen daneben, trägt auch der beste Plan in der Praxis nicht. Vor dem Pilot eine ‘geschätzt-tatsächlich’-Tabelle aus vergangenen Projekten erstellen; ein guter RCPSP-Solver kann mit Wahrscheinlichkeitsverteilungen rechnen.
- Widerstand auf der Baustelle. ‘Kein Computer sagt mir, was ich zu tun habe’ ist eine häufige Reaktion. Im Pilot Ergebnisse gemeinsam mit dem Polier durchgehen; die Software muss transparent zeigen, welche Regel angewandt wurde und warum eine Aufgabe auf dem kritischen Pfad liegt.
- Lieferantenintegration. Wenn Material nicht ankommt, ist der Plan wertlos. Die Software muss Lieferantenzusagen in Echtzeit aufnehmen können; sonst wächst die manuelle Pflege.
- Lieferantenabhängigkeit. Software, die Abschlagsrechnungen, Aufgabenhistorie und Plandaten in proprietärem Format speichert, erschwert einen späteren Wechsel. Schreiben Sie in den Vertrag: ‘Wir können unsere Daten jederzeit in offenen Standardformaten (CSV, XML oder ähnlich) exportieren.’
Verwandte Lehre aus der Praxis (wird verlinkt, sobald veröffentlicht): ‘Ein mittelgroßer Wohnungsbauer, der seine Projektmanagement-Software nach 11 Monaten verworfen hat — was übersehen wurde.’
Technischer Blick auf die Lösungsmethode
Dieser Abschnitt enthält, was Sie im Gespräch mit Software-Team oder Berater brauchen. Es ist nicht das, was der Bauleiter auf dem täglichen Bildschirm sieht — es ist der Motor hinter dem Vorhang.
Hauptansätze für RCPSP:
| Ansatz | Typische Größe | Lösungszeit | Garantierter Optimalwert? |
|---|---|---|---|
| CPM (Critical Path) | 100–1.000 Aufgaben, ohne Ressourcenlimit | Sekunden | Ja (ohne Ressourcenbedingungen) |
| PERT | 100–500 Aufgaben, unsichere Dauern | Sekunden | Wahrscheinlichkeits-Erwartung |
| MIP (gemischt-ganzzahlige Programmierung) | 30–100 Aufgaben, ressourcenbeschränkt | 1–30 Minuten | Ja, mit ausreichend Zeit |
| Branch-and-bound (spezialisiert) | 50–200 Aufgaben, ressourcenbeschränkt | 1–15 Minuten | Ja (mittlere Größe) |
| Metaheuristik (GA, SA, Tabu) | 200–2.000 Aufgaben | 30 Sek. – 5 Min. | Nein (nahezu optimal) |
Faustregel: Unter 100 Aufgaben reicht klassisches CPM eventuell; bei engen Ressourcenbedingungen liefert eine Metaheuristik realistischere Ergebnisse. Bei 200+ Aufgaben, wo MIP unhandhabbar wird, ist Metaheuristik plus Simulation Standard.
Die Wahl der Zielfunktion verändert die Lösungsform:
- Gesamtprojektdauer (Makespan): ‘Früh fertig’ — passt zu Verträgen mit Pönale-Klauseln
- Ressourcen-Auslastungsbalance: ‘Kolonnen sind ausgelastet’ — passt zu Lohn-intensiven Unternehmen
- Cashflow (Earned-Value-Optimierung): ‘Bauherren-Zahlungen pünktlich’ — passt zu Firmen mit knappem Mittel"
- Verzugsstrafe + Frühbeendigungs-Bonus: ‘Maximaler Nettogewinn’ — passt zu Bonus-Verträgen
Die meisten realen Einsätze verwenden eine gewichtete Mischung der vier.
Akademische Quellen
Im sources-Block dieser Seite gelistet. RCPSP ist seit den 1960ern eines der aktivsten Felder der Operations Research; aktuelle Arbeit konzentriert sich auf Mehr-Projekt-Planung, Planung unter Unsicherheit und Echtzeit-Neuberechnung. INFORMS Interfaces und das Archiv des European Journal of Operational Research enthalten Fallstudien zu realen Bauoperationen.
Quellen
- Brucker, P., Drexl, A., Möhring, R., Neumann, K. und Pesch, E. (1999). Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research, Band 112 — das kanonische Klassifikationspapier des RCPSP-Feldes.
- Hartmann, S. und Briskorn, D. (2010). A survey of variants and extensions of the resource-constrained project scheduling problem. European Journal of Operational Research, Band 207 — die umfassende moderne Übersicht.
- Demeulemeester, E. L. und Herroelen, W. S. (2002). Project Scheduling: A Research Handbook. Kluwer Academic Publishers. Das akademische Standardwerk.
- INFORMS Interfaces — Fallstudien zu Operations-Research-Einsätzen im Bau und Projektmanagement. informs.org/Publications/Interfaces
Glossar
- RCPSP
- Reihenfolge, Dauern und Kolonnenzuteilung für hunderte Projektaufgaben unter Vorgangs- und Ressourcenbedingungen.
- Kritischer Pfad
- Die längste Kette abhängiger Aufgaben vom Projektstart zum Projektende — die Kette, die den Liefertermin treibt.
- MIP
- Optimierungsmodell, bei dem ein Teil der Entscheidungsvariablen ganzzahlig sein muss (z. B. Anzahl LKW, Anzahl Schichten).