Main content
Top content
Interaktive Optimierung
Leitung | Prof. Dr. Sigrid Knust |
Mitarbeiter | Dr. David Meignan |
Förderung | Google Research Award |
Laufzeit | 04/2012 - 12/2012 |
In diesem Forschungsprojekt wurden interaktive Methoden zur Lösung von komplexen kombinatorischen Optimierungsproblemen untersucht. Das Hauptziel des Projektes war die Entwicklung von effizienten Algorithmen und Software-Tools zum Design von interaktiven Optimierungsmethoden in einem Entscheidungs-Unterstützungssystem (DSS, Decision Support System) für schwierige Anwendungsprobleme aus der Praxis. Ein erster DSS-Prototyp wurde zur Lösung eines Schichtplanungsproblems entwickelt. Der Nutzer kann die vom System vorgeschlagene Zuordnung von Mitarbeitern zu Schichten evaluieren und durch ein Feedback bewerten. Das System extrahiert aus diesen Bewertungen Präferenzen, welche dem Nutzer zurückgemeldet und nach Bestätigung ggf. zum Problemmodell hinzugefügt werden. Dieser Adaptions- oder Bereicherungsprozess erlaubt es, bei der Lösungssuche neue Bedingungen zu berücksichtigen und so die Fachkompetenz des Endnutzers nutzbringend zu verwerten.