Komplexe Scheduling-Probleme

Das Ziel besteht in der Untersuchung solcher Klassen von Scheduling-Problemen, die im Zusammenhang mit der Produktionsplanung and dem Entwurf von Computer-Systemen entstehen. Derartige Probleme sind komplexer als die klassischen, da in vielen Fällen zusätzliche Nebenbedingungen zu beachten sind. Wir formulieren Modelle für diese Probleme und untersuchen grundlegende Lösungsmethoden. Die Teilprojekte lassen sich wie folgt klassifizieren:- Untersuchung von Scheduling Modellen und von der Struktur der Menge der zulässigen Lösungen- Komplexitätsuntersuchungen und die Entwicklung polynomialer Algortihmen für Teilklassen von Problemen- Entwicklung von heuristischen und approximativen Verfahren- Untersuchung der Stabilität von optimalen und approximativen Lösungen.

The objective of the investigations is to study classes of scheduling problems arising in connection with production plannning and with the design of computer operating systems. Such problems are more complex than classical scheduling environments because in most cases several additional constraints have to be satisfied. We formulate models representing these problems and investigate basic solution methods. The main individual projects can be classified as follows:- investigation of scheduling models and the structure of the set of feasible solutions of scheduling problems - complexity investigations and development of polynomial algorithms for subclasses of scheduling problems - development of heuristic and approximative algorithms - investigation of the stability of optimal and approximative solutions