Zhao, Xiaodong (2007) Automatisches Layout von Prozessgraphen. Masters thesis, Universität Ulm.
Download (928kB)
Abstract
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.
Item Type: | Thesis (Masters) |
---|---|
Subjects: | DBIS Teaching > Internal Work |
Divisions: | Faculty of Engineering, Electronics and Computer Science > Institute of Databases and Informations Systems > DBIS Research and Teaching > DBIS Teaching > Internal Work |
Depositing User: | Eva Mader |
Date Deposited: | 08 Apr 2009 09:32 |
Last Modified: | 14 Oct 2011 10:27 |
URI: | http://dbis.eprints.uni-ulm.de/id/eprint/578 |