Forschungsportal Sachsen-Anhalt
« Projekte

Komplexe Scheduling-Probleme

Projektbearbeiter:
F. Werner
Finanzierung:
Haushalt;
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.

Anmerkungen

Im Rahmen dieses Projektes ist auch die Bearbeitung industrieller Anwendungen aus dem Bereich Produktionprozesssteuerung mit dem Ziel der Entwicklung geeigneter Algroithmen moeglich.

Schlagworte

Ablaufplanung, Reihenfolgeoptimierung, Scheduling

Kontakt

weitere Projekte

Die Daten werden geladen ...