---

Es handelt sich hier um eine Reihenfolgeoptimierung. Es gibt eine konstante Taktzeit, in der die BEs umgelagert werden. Jedes BE erhält als benutzerdefiniertes Attribut für verschiedene Arbeitsstation eine andere Vorgabezeit.

Durch die Taktzeit * Mitarbeiter erhält jede Arbeitsstation eine Kapazität, z.B. hat Station "X" 10 Mitarbeiter, Taktzeit 45 Minuten => 450 Minuten haben die Werker zur Verfügung, um ein BE "n" mit einer Bearbeitungszeit von sagen wir 500 Minuten zu bearbeiten. Daraus ergibt sich, dass die Werker 50 Minuten Nacharbeit leisten müssen.

Als nächstes kommt ein BE "n+1" - zufällig - mit sagen wir 300 Minuten in die selbe Arbeitsstation. Kapazität 450 - 50 Nacharbeit vom Vorgänger = 400 Minuten. Also haben die Arbeiter diesmal ein Guthaben von 100 Minuten. Sie dürfen maximal 450 Minuten nacharbeiten und max. 450 Guthaben erlangen.
Ich habe keine Werker angelegt, sondern speichere nur alle Nacharbeiten, Guthaben, Vorgabezeiten, etc. in einer Tabelle.

Ich suche nun einen geeigneten Fitnesswert. Schlecht ist eine Reihenfolge der BEs, wo an einigen Arbeitsstationen viele hohe Bearbeitungszeiten hintereinander folgen (oder auch viele kurze nacheinander, weil die Werker dann nix zu tun haben). Eine gute Mischung zwischen langen und kurzen Vorgabezeiten ist quasi eine gute Reihenfolge.
Ich habe schon an die Varianz gedacht, bloß wovon? Und aufsummiert über alle Arbeitsstationen?
Achso, außerdem sollte der Fitnesswert bei 450 zuviel oder zu wenig Arbeit drastisch in die Höhe schnellen, vielleicht mit einer Hyperbelfuntkion oder so. Und wenn es sich gut ausgleicht eben minimal werden... Hat irgend jemand eine Idee?

Eine Antwort auf diesen Beitrag verfassen (mit Zitat/Zitat des Beitrags) IP