- MSE = Mean Square Error = Mittlerer Quadratischer Fehler
In unserem Fall die Summe der quadratischen Abweichung zwischen dem erwarteten und berechnetem Ende aller Tasks
D.h. für den einzelnen Task (Erwartetes Ende (Expected End) - Berechnetem Ende)²
Oder noch einfacher ausgedrückt:
Task A soll zum Datum X fertig sein, wird aber erst zu X+5 Tage fertig
Task B soll zum Datum Y fertig sein, wird laut Berechnung erst 10 Tage später fertig
MSE = 5² + 10² = 125
Genau das ist der Fehler (Error) der in der ersten Zeile des Berechnungs/Calculation Fensters angezeigt wird - Den MSE gilt es zu minimieren. Das funktioniert so…
- Iterativer Algorithmus
Ein Algorithmus ist iterativ, wenn er das Ziel durch wiederholte Anwendung gleicher Arbeitsschritte erreicht.
In unserem Fall wird in jeder Iteration der MSE erneut berechnet. - Monte Carlo Prinzip
Die Aufgaben werden nach Vorgaben des Benutzers und dem Zufalls(=Monte Carlo)-Prinzip (unter Berücksichtigung einer Priorisierung) den Mitarbeitern zugeordnet. - Priorisierung
Pro Iteration wird für jene Tasks, die den größten Anteil am Gesamtfehler liefern die Priorisierung erhöht - Das Abbruchkriterium bzw. Was wenn die Berchnung nicht endet?
Ziel ist es einen MSE von 0 zu erreichen, d.h. alle Task werden vor den vom Benutzer definierten Zieldatum fertig
Ist dies nicht möglich, wird auch unser Algorithmus keine Lösung finden und nicht abbrechen. Das müssen dann sie manuell machen (stop calculation) - Ich plane meine Tasks immer so, dass die Berechnung innerhalb weniger Sekunden abgeschlossen ist.
APP.NET-FAQ: Der Algorithmus / Das Abbruchkriterium
31 Oktober 2009 von Don Didi Kommentieren »
Werbung
