Häufig treten in der Betriebswirtschaft Zeitplanungsprobleme auf, die mit konventionellen Algorithmen nicht unter akzeptablem Aufwand zu bewältigen sind. Evolutionäre Verfahren (z.B. genetische Algorithmen wie im konkreten Fall) stellen hier eine Möglichkeit zur Verfügung, einen geeigneten Kompromiss aus Lösungsgüte und Zeitaufwand zu erzielen. Diese Verfahren benötigen zumeist eine Zielfunktion zur Beurteilung der Lösungsgüte, welche für den durchschnittlichen Benutzer durchaus zu komplex werden kann. Bei der Einstellung der Multiplikatoren dieser Zielfunktion wird er meist alleine gelassen.

Hier soll der Assistent angreifen, indem er dem Benutzer eine Hilfestellung bei der Abbildung seiner Präferenzen bzw. Kriterien eines guten Plans auf die Multiplikatoren der Zielfunktion bietet.

Basierend auf einem Plan, den der Benutzer als optimal empfindet, und einem durch das evolutionäre Verfahren mit den ursprünglichen Multiplikatoren erstellten Plan wird versucht, die Abweichungen zwischen den Vorstellungen des Benutzers und der durch die alten Multiplikatoren definierten Zielfunktion ausfindig zu machen, und die Zielfunktion den Wünschen des Benutzers anzupassen.
Dies geschieht in drei Schritten:

• dem Sortieren der Eingabedaten nach ihrer Relevanz in drei Klassen
• dem Versuch, anhand von Erfahrungswerten Aussagen über Fehler des Benutzers bei der Modellierung der Eingabedaten zu machen
• der Neuberechnung der als relevant markierten Multiplikatoren durch ein numerisches Verfahren

Als Ergebnis erhält der Benutzer nach Schritt zwei Empfehlungen bezüglich der Einstellung der ursprünglichen Multiplikatoren, sowie nach Schritt drei komplett neu berechnete Multiplikatoren, die das globale Optimum des evolutionären Verfahrens näher an sein Optimum rücken.
Durch dieses Verfahren wird es dem Benutzer erheblich erleichtert, den Verlauf des evolutionären Verfahrens an seine eigenen Ansprüche an einen optimalen Plan anzupassen. Wo bisher noch eine Vielzahl von Multiplikatoren manuell eingestellt werden muss, gibt der Assistent konkrete Anweisungen oder fertige Multiplikatoren aus, die einfach benutzt werden können.

Ausarbeitung: sa.pdf
Folien: slides.pdf