Themen für Abschlussarbeiten

In dieser Arbeit interessiert uns die Entwicklung von Ideen und Algorithmen zur Lösung des
maximalen Partitionierungsproblems von Graphen bei Angebot und Nachfrage (MPGSD).Die Fragestellung basiert auf konkreten Anwendungen bei der Konstruktion von Energienetzwerken.Dieses Problem wird in einem Graph definiert, in dem jeder Knoten entweder ein Angebots- oder
ein Nachfrageknoten ist. Jeder Knoten verfügt über eine entsprechende Zahl; wenn sie positiv ist, wird der Knoten
Angebotsknoten genannt und stellt das Angebot dieses Knotens dar.
Andernfalls, wenn der Knoten ein Nachfrageknoten ist, würde dieser Wert
Nachfrage  genannt werden. Jeder Nachfrageknoten kann höchstens von einem Angebotsknoten
durch die Graphenkanten aktiviert werden. Ziel ist es, den Graphen in verbundene Sub-Graphen einzuteilen, indem durch Löschen von Ränderr in der Weise, dass jeder der Sub-Graph genau einen Angebotsknoten hat, dessen Kapazität mindestens der Summe aller Nachfragen in allen Nachfrageknoten des Sub-Graphs entspricht. Ziel ist, den Gesamtbedarf zu maximieren, derin den Sub-Graphen gegeben ist.
Eine entscheidende Anwendung dieses Problems ist die Modellierung
miteinander verbundener Mikronetze; andere liegen auf dem Gebiet der Energieversorgung und Liefernetzwerke.
Ziel ist es, die MPGSD in angemessener Zeit zu lösen.
Dies kann mit Hilfe von verschiedenen Ansätzen erfolgen: Heuristiken, Meta-Heuristiken und genauen Verfahren.

The problem of system reliability is a central issue in a variety of fields. Hardware and
software reliability is of paramount importance, since hardware and software components are pervasive in modern society. The current competitive business environment is placing further emphasis on effective product and system design. As a direct consequence, design with reliability in mind is paramount to improve the competitive position and to save in engineering design and warranty costs. In recent decades, a lot of researchers as well as practitioners have devoted special attention to the advancement of reliability design and analysis methods for complex systems, both hardware and software. Reliability is a strategic issue in a number of industries such as, e.g., the aerospace, automotive, civil, defense, and power industries, where advanced systems like space shuttle, aerospace propulsion, nanocomposite structure, and bioengineering systems are designed and developed with reliability in mind. Electronics, mechanics, computer science, and telecommunication are just other fields interested in current studies in reliability.One of the most widely used techniques to increase reliability of a complex system is via redundancy allocation. The underlying hypothesis is that the reliability value is directly correlated with the number of redundant components placed in each stage of the system. However, owing to a set of constraints describing limitations in terms of cost, physical space availability and similar, the optimal allocation of redundant components is a hard task.

We are interested in several students writing their bachelor or diploma/master thesis on this subject. While the methodology can be the same based on given literature specifying the idea of measuring service quality, the specific focus is differentiated according to specific fields of application:

1. Public transport / public mass transit

If necessary, one might distinguish different user groups to make this more versatile, e.g., frequent vs. infrequent users, knowledgeable users vs. non-knowledgeable users, users with mobility restrictions.

1. Container terminal operators (if necessary, one might distinguish different stakeholders like, e.g., shipping companies, logistics service providers, authorities.
2. Port community systems.
3. Loyalty programs in alliances (e.g., airlines [Star Alliance, etc.], maritime shipping)

Parasuraman, A./Zeithaml, V./Berry, L.: SERVQUAL: A Multiple-Item Scale for Measuring Consumer Perception of Service Quality, in: Journal of Retailing, Vol. 64, Nr. 1, 1988, S. 12 -