Automatisches Layout von Prozessgraphen

Das Thema der Masterarbeit lautet „Automatisches Layout von Prozessgraphen“. Die Masterarbeit ist ein Teil des Projektes „Proviado“ an der Universität Ulm. Das Ziel dieser Masterarbeit ist, konkrete Verfahren für die automatische Erstellung von Prozesslayouts zu implementieren. Zwei Szenarien werden hier betrachtet. Im ersten Fall handelt es sich um den klassischen Fall der Berechnung eines Layouts für einen Prozessgraphen. Hierbei sollen bestimmte Einschränkungen definiert werden können, die zur Bestimmung eines optimalen Layouts erforderlich bzw. hilfreich sind. Der zweite Fall basiert auf der Annahme, dass ein Layout für einen bestimmten Prozess-graphen existiert, nun aber Änderungen am Graphen vorgenommen wurden. Durch geschicktes Verschieben der verbleibenden Prozesselemente soll aus dem vorhandenen Layout ein neues erzeugt werden. Zu Beginn werden die existierenden Ansätze und Algorithmen für das Graphlayout studiert. Anschließend sollen die speziellen Anforderungen der Darstellung von Prozessgraphen erfasst und systematisch aufbereitet werden. Der Hauptteil der Arbeit ist schließlich optimierte Verfahren für das automatische Layout attributierter Prozessgraphen zu konzipieren und zu implementieren. In dieser Arbeit wurden zwei Algorithmen für die beschriebenen Fälle entwickelt, die hier vorgestellt werden.