Strukturuntersuchungen und Verfahren zur Zeitplanung bei GERT-Netzplänen

In der Arbeit werden Verfahren zur Zeitplanung bei GERT-Netzplänen behandelt, denen Strukturuntersuchungen an den Graphen der auszuwertenden Netzpläne zugrunde liegen. Mit Hilfe dieser Strukturuntersuchungen werden spezielle Unternetzpläne erkannt, die mit einem geeigneten, auf diese Unternetzpläne zugeschnittenen Verfahren ausgewertet und danach durch einfachere Pfeil-Knoten-Kombinationen ersetzt werden. Durch geeignetes sukzessives Ersetzen dieser Unternetzpläne ergeben sich effektive Auswertungsverfahren für eine große Klasse von GERT-Netzplänen.