Entwicklung von Scheduling Modellen und Algorithmen

Das Ziel besteht in der Untersuchung von Scheduling-Problemen, die im Zusammenhang mit der Produktionsplanung und mit dem Design vom Computer-Systemen entstehen. Diese Probleme sind komplexer als die klassischen Scheduling-Probleme, da eine Reihe zusätzlicher Restriktionen zu beachten sind. Die einzelnen Teilprojekte können wie folgt klassifiziert werden:- Untersuchung von Scheduling-Modellen und der Struktur der Menge der zulässigen Lösungen- Komplexitätsuntersuchungen und Entwicklung polynomialer Algorithmen für Teilklassen von Scheduling-Problemen- Untersuchung der Stabilität von optimalen und Näherungslösungen

The objective of the investigations is to study classes of scheduling problems arising in connection with production planning 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 satisifed. 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 algorithms 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