Entwicklung von Scheduling Modellen und Algorithmen
Projektleiter:
Projekthomepage:
Finanzierung:
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
apl. Prof. Dr. habil. Frank Werner
Otto-von-Guericke-Universität Magdeburg
Institut für Mathematische Optimierung
Universitätsplatz 2
39106
Magdeburg
Tel.:+49 391 6752025
weitere Projekte
Die Daten werden geladen ...