« Forschungslandschaft: Projekte
Entwicklung von Algorithmen für einstufige Terminplanungsprobleme
Projektleiter:
Projektbearbeiter:
Vakhania,
Werner
Finanzierung:
Fördergeber - Sonstige;
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.
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.
Anmerkungen
Schlagworte:
parallel machine problems, polynomial algorithm, schedulig, single machine problems
parallel machine problems, polynomial algorithm, schedulig, single machine problems
Kontakt
apl. Prof. Dr. habil. Frank Werner
Otto-von-Guericke-Universität Magdeburg
Fakultät für Mathematik
Institut für Mathematische Optimierung
Universitätsplatz 2
39106
Magdeburg
Tel.:+49 391 6752025
Fax:+49 391 6711171
weitere Projekte
Die Daten werden geladen ...