Entwicklung von Algorithmen für einstufige Terminplanungsprobleme

In diesem Projekt werden einstufige Scheduling-Probleme (d.h. Einzel- und Parallelmaschinenprobleme) betrachtet. Während viele dieser Probleme NP-hart sind, ist die Entwicklung polynomieller Algorithmen für spezielle Fälle solcher Probleme von Interesse. Wir erforschen
z.B. Parallelmaschinenprobleme, bei denen die maximale Bearbeitungszeit eine Konstante ist oder die Anzahl der möglichen unterschiedlichen Bearbeitungszeiten begrenzt ist. Teile dieses Projekts werden vom DAAD und von CONACyT unterstützt.

Development of algorithms for single-stage scheduling problems

In this project, single-stage scheduling problems (i.e,. single and parallel machine problems) are considered. While many of these problems are NP-hard, the development of polynomial algorithms for special cases of such problems is of interest. We investigate
e.g. parallel machine problems, where the maximal processing time is a constant or where the number of possible different processing times is restricted. Parts of this project are supported by DAAD and by CONACyT.