Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 6: | Zeile 6: | ||
[[Bild:Zeitgeist_Toolbar - Starten.png]] | [[Bild:Zeitgeist_Toolbar - Starten.png]] | ||
Im Prinzip haben Sie durch die Aktionen "Zeitgeist vorbereiten" alle Arbeiten erledigt. Jetzt geht's nur noch darum, ausreichende [[Mindestanforderungen_an_Hardware_und_Software|Rechenleistung zur Verfügung zu stellen]] - FERTIG! | Im Prinzip haben Sie durch die Aktionen "Zeitgeist vorbereiten" alle Arbeiten erledigt. Jetzt geht's nur noch darum, ausreichende [[Mindestanforderungen_an_Hardware_und_Software|Rechenleistung zur Verfügung zu stellen]] - FERTIG! | ||
'''<big> | |||
'''<big>UNTER GARANTIE: | |||
'''Alex<sup>®</sup>-Zeitgeist wird einen Plan erstellen, den Sie nach maximal 10 Minuten Nachbearbeitung freigeben können.</big>''' | |||
== Optimierungsverfahren == | |||
'''Alex<sup>®</sup>-Zeitgeist''' ist ein Optimierungs- und Suchverfahren, das näherungsweise Lösungen für das gestellte Optimierungsproblem berechnet. | |||
Zu Beginn wird eine zufällige Population möglicher Lösungen erzeugt - in unserem Fall sprechen wir von einer '''"Dienstplangeneration mit 100 Dienstplänen"'''. Diese Lösungen werden dann bewertet: jene 10 Ergebnisse, die die besten "Fitness"-Werte aufweisen, bleiben erhalten - die restlichen 90 Ergebnisse werden zufällig mit einander 'gekreuzt'. Durch diese Mutation entstehen wiederum Pläne mit 'besserer' und 'schlechterer' Fitness. | |||
Die neu gewonnenen Lösungen werden dann wiederum bewertet (die 10 besten bleiben, der Rest wird wieder gekreuzt) und der Kreislauf setzt sich fort, bis ein Abbruchkriterium erreicht wird. Das Abbruchkriterium (=Ende der Generierung) ist im besten Fall die exakte Besetzung, es kann aber auch eine maximale Anzahl an Optimierungsverfahren festgelegt werden. | |||
Ein Dienstplan ist dann '''"FIT"''', wenn | |||
#Mitarbeiter keine Plusstunden haben | |||
#das "Monatsminus" unter den Mitarbeitern gleichmäßig verteilt ist | |||
#Arbeitszeitgesetze nach Möglichkeit nicht überschritten werden | |||
#Dienstmuster je Mitarbeiter eingehalten werden | |||
== Berechnungsdauer == | |||
Bei der unter [[Mindestanforderungen_an_Hardware_und_Software|Mindestanforderungen an Hardware]] angegebenen Ressourcen können Sie davon ausgehen, dass '''Alex<sup>®</sup>-Zeitgeist''' in weniger als einer Sekunde eine Generation von 100 Dienstplänen berechnet. Je nach Mitarbeiteranzahl und Komplexität der Dienstkombinationen kann davon ausgegangen werden, dass nach Durchrechnung von 200 bis 250 Generationen ( also 20.000 bis 25.000 Dienstpläne) ein Dienstplan fertiggestellt ist. | |||
Es ist also mit zweieinhalb bis drei Minuten Berechnungsdauer zu kalkulieren. | |||
Version vom 10. März 2014, 15:14 Uhr
"Zeitgeist Starten" ist die automatische Dienstplanerstellung aufgrund der vorgegebenen Rahmenbedingungen.
Überblick
Im Prinzip haben Sie durch die Aktionen "Zeitgeist vorbereiten" alle Arbeiten erledigt. Jetzt geht's nur noch darum, ausreichende Rechenleistung zur Verfügung zu stellen - FERTIG!
UNTER GARANTIE:
Alex®-Zeitgeist wird einen Plan erstellen, den Sie nach maximal 10 Minuten Nachbearbeitung freigeben können.
Optimierungsverfahren
Alex®-Zeitgeist ist ein Optimierungs- und Suchverfahren, das näherungsweise Lösungen für das gestellte Optimierungsproblem berechnet.
Zu Beginn wird eine zufällige Population möglicher Lösungen erzeugt - in unserem Fall sprechen wir von einer "Dienstplangeneration mit 100 Dienstplänen". Diese Lösungen werden dann bewertet: jene 10 Ergebnisse, die die besten "Fitness"-Werte aufweisen, bleiben erhalten - die restlichen 90 Ergebnisse werden zufällig mit einander 'gekreuzt'. Durch diese Mutation entstehen wiederum Pläne mit 'besserer' und 'schlechterer' Fitness.
Die neu gewonnenen Lösungen werden dann wiederum bewertet (die 10 besten bleiben, der Rest wird wieder gekreuzt) und der Kreislauf setzt sich fort, bis ein Abbruchkriterium erreicht wird. Das Abbruchkriterium (=Ende der Generierung) ist im besten Fall die exakte Besetzung, es kann aber auch eine maximale Anzahl an Optimierungsverfahren festgelegt werden.
Ein Dienstplan ist dann "FIT", wenn
- Mitarbeiter keine Plusstunden haben
- das "Monatsminus" unter den Mitarbeitern gleichmäßig verteilt ist
- Arbeitszeitgesetze nach Möglichkeit nicht überschritten werden
- Dienstmuster je Mitarbeiter eingehalten werden
Berechnungsdauer
Bei der unter Mindestanforderungen an Hardware angegebenen Ressourcen können Sie davon ausgehen, dass Alex®-Zeitgeist in weniger als einer Sekunde eine Generation von 100 Dienstplänen berechnet. Je nach Mitarbeiteranzahl und Komplexität der Dienstkombinationen kann davon ausgegangen werden, dass nach Durchrechnung von 200 bis 250 Generationen ( also 20.000 bis 25.000 Dienstpläne) ein Dienstplan fertiggestellt ist.
Es ist also mit zweieinhalb bis drei Minuten Berechnungsdauer zu kalkulieren.
Diskussionen