Einleitung

Zusammenfassung

Die graphische Darstellung eines Netzplans ist ein wesentliches Element der Netzplantechnik. Der manuelle zeichnerische Aufwand für eine Netzplandarstellung ist jedoch nicht unerheblich und stellt in der Praxis häufig einen Hinderungsgrund zur konsequenten und erfolgreichen Anwendung der Netzplantechnik dar. Aus diesem Grund wurden in den letzten Jahren Programmsysteme entwickelt, mit denen die Darstellung eines Netzplans maschinell vorgenommen werden kann. Diese Programmsysteme werden heute schon sehr erfolgreich in der Praxis eingesetzt. Ihre Ergebnisse sind jedoch bei stark vermaschten Netzplanstrukturen, die bei komplizierten Abhängigkeitsfällen, wie sie z.B. in Netzplanverdichtungen auftreten, unbefriedigend gegenüber manuellen Darstellungen, die durch die ausführende Person intuitiv durch Zusammenführen gleichlaufender Linien oder durch zusätzlich eingefügte Konnektoren aufbereitet sind. Maschinelle Netzplandarstellungen sind insbesondere bei komplizierten Netzplanstrukturen ausgesprochen unübersichtlich, da ihnen ein gleichwertiger Ersatz für die intuitive Aufbereitung des Zeichners fehlt. Der vorliegende Bericht soll dazu dienen, diesen Ersatz durch entsprechende Algorithmen zu liefern.