Genetische Programmierung mit Kniepunkt-Strategie optimiert große Projektpläne

In der dynamischen, mehrmodalen, ressourcenbeschränkten Projektplanung gilt es, gleichzeitig die Reihenfolge von Aktivitäten und deren Ausführungsmodi zu bestimmen. Ein neu entwickeltes Verfahren nutzt genetische Programmierung als Hyperheuristik, um Prioritätsregeln zu erzeugen, die die Auswahl von Aktivitäts‑Modus‑Paaren steuern.

Statt einer einzelnen Aktivität wählt das System nun eine Gruppe von Aktivitäten aus, um die wechselseitigen Abhängigkeiten besser zu berücksichtigen. Um die Skalierbarkeit zu erhöhen, wird ein Kniepunkt‑basierter Mechanismus eingesetzt: Zunächst werden alle zulässigen Aktivitäts‑Modus‑Paare nach einer Ranking‑Regel sortiert, anschließend werden die vielversprechendsten Paare anhand eines Kniepunkts ausgewählt. Eine weitere Regel bestimmt dann die optimale Kombination aus diesen Paaren.

Das Verfahren basiert auf einem Multi‑Tree‑GP‑Framework, das gleichzeitig beide Regeltypen entwickelt. Experimentelle Tests zeigen, dass die neue Methode bei großen Probleminstanzen gut skaliert und in den meisten Szenarien die klassische sequentielle Entscheidungsfindung übertrifft.