DBIS EPub

Automatisches Layout von Prozessgraphen

Zhao, Xiaodong (2007) Automatisches Layout von Prozessgraphen. Masters thesis, Universität Ulm.

[img] PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
906Kb

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
ID Code:578
Deposited By: Eva Mader
BibTex Export:BibTeX
Deposited On:08 Apr 2009 09:32
Last Modified:14 Oct 2011 10:27

Repository Staff Only: item control page