« Projekte
Entwicklung von Scheduling Modellen und Algorithmen
Finanzierung:
Deutsche Forschungsgemeinschaft (DFG) ;
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

Anmerkungen

Im Rahmen des Projektes ist auch die Bearbeitung industrieller Problemstellungen einschl. der Entwicklung von exakten und näherungsweisen Algorithmen für Probleme der Ablaufplanung möglich.

Schlagworte

Scheduling, exact algorithm, heuristic algorithm
Kontakt

weitere Projekte

Die Daten werden geladen ...