Personaleinsatzplanung · Verständlich erklärt

Kreuzschulung verständlich erklärt

In einem Lager mit zufälligem Tagesbedarf hilft es, wenn Gruppen eine Zusatzstation beherrschen. Aber wer soll was lernen? Bei gleicher Zahl Zusatzqualifikationen entscheidet die Anordnung über den Nutzen. Diese Seite erklärt das zuerst ohne Formeln und danach für Fachleute mit Modell, Formeln, Messwerten und Grenzen.

Zuletzt aktualisiert:

Teil 1 · Für Einsteiger

Ein Wort unbekannt? Das Begriffsverzeichnis erklärt es in wenigen Sätzen.

Überlast hier, Leerlauf dort

Stellen Sie sich ein Lager mit mehreren Zonen vor: Wareneingang, Kommissionierung, Verpackung, Versand und weitere. Zu jeder Zone gehört eine Gruppe mit der Hauptqualifikation für genau diese Zone. In der Demo heißen die Zonen Stationen.

Wie viel an einer Station zu tun ist, schwankt von Tag zu Tag zufällig. Übersteigt der Bedarf die eigene Gruppe, bleibt Arbeit liegen, während eine andere Gruppe Kapazität übrig hat. Eine Kreuzschulung gibt Gruppen eine Zusatzstation: Dann kann Überlast an einer Stelle mit Leerlauf an einer anderen ausgeglichen werden.

Wie viel Flexibilität ist genug?

Den größten Nutzen hätte volle Flexibilität: Jede Gruppe beherrscht jede Station, und der Bedarf wird immer dort bedient, wo Kapazität frei ist. Das ist der Maßstab, an dem die Demo misst. Ihre Frage lautet: Wie viel dieses Nutzens holt man schon mit wenigen Zusatzqualifikationen, und wer sollte sie lernen?

Die Anordnung entscheidet

Es kommt weniger darauf an, wie viele Zusatzqualifikationen es gibt, sondern wie sie verteilt sind. Lernt jede Gruppe genau eine Zusatzstation und schließen sich die Stationen zu einem Ring (die erste Gruppe hilft der zweiten Station aus, die zweite der dritten und so fort, die letzte der ersten), holt man bei gleichmäßig streuendem Bedarf fast den ganzen Nutzen voller Flexibilität. Dieselben Qualifikationen als Paare, bei denen sich nur zwei Gruppen gegenseitig helfen, oder zufällig verteilt bringen nur etwa die Hälfte.

Der Grund: Im Ring wird Überlast Gruppe für Gruppe weitergereicht, bis sie bei einer Gruppe mit freier Kapazität ankommt. Paare tauschen nur zu zweit. Eine offene Kette hat am Ende eine Sackgasse: Der Bogen, der sie zum Ring schließt, bringt allein einen großen Teil des Nutzens.

Wann reicht auch der Ring nicht?

Nicht immer. Liegt der Bedarf in Blöcken schief, sind also viele Stationen mit hohem Bedarf („heiße“ Stationen) hintereinander angeordnet und viele mit niedrigem („kalte“) ebenfalls, bezieht der Ring freie Kapazität nur über eine einzige Verbindung aus dem kalten Teil. Hilfreich ist dann, heiße und kalte Stationen abwechselnd anzuordnen, mit denselben Verbindungen. Eine weitere Zusatzstation je Gruppe hilft ebenfalls.

Auch schwankender Bedarf, der stärker streut als reiner Zufall, kleiner Bedarf und eine Vertretung, die weniger leistet als die Stammgruppe, lassen den Ring zurückfallen, und zusätzliche Verbindungen werden dann wertvoller. Bei gleichmäßig streuendem Bedarf gilt dagegen nicht „viel hilft viel“: Eine zweite Zusatzstation bringt dort kaum noch etwas.

Müssen alle lernen?

Nicht unbedingt. Die Demo untersucht auch, was passiert, wenn nur ein Teil jeder Gruppe die Zusatzstationen lernt. Schon ein Teil der Mitarbeitenden reicht, um einen großen Teil des Nutzens zu holen. Wie groß dieser Teil sein muss, hängt von der Lage ab und steht im Fachteil mit seinen Voraussetzungen.

Wo liegt der Haken?

Das Ergebnis ist Lehrbuchwissen aus der Forschung zur Prozessflexibilität. Die Demo vermisst es, sie entdeckt es nicht. Der Preis der Schulung fehlt im Modell: keine Lernkurve, kein Verlust von Qualifikationen, kein Wechsel zwischen den Stationen. Gerechnet wird mit einem einzelnen Tag, teilbarer Kapazität und Gruppen statt einzelner Personen. Das ist die Bedienung nach dem Eintreffen des Bedarfs, nicht die Dienstplanung davor.

Wie ernst ist das Modell zu nehmen?

Alle Parameter sind erfunden. Die Demo zeigt, wie die Mechanik wirkt, nicht was Ihr Betrieb sparen würde.

Hinweis: Alle Demos rechnen mit synthetischen oder frei verfügbaren Beispieldaten und laufen auf einem externen Anbieter (Datenschutz). Bitte geben Sie darin keine vertraulichen oder personenbezogenen Daten ein. Die Ergebnisse gelten für die jeweilige Demo-Instanz und lassen sich nicht ungeprüft auf reale Fälle übertragen; für darauf gestützte Entscheidungen übernehme ich keine Gewähr.

Teil 2 · Für Fachleute

Modell und Annahmen

Dieser Teil ist eigenständig lesbar. Er fasst die formale Beschreibung der Demo zusammen; die vollständige Fassung steht im Expander „📐 Mathematische Formulierung“ der Demo.

  • Stationen und Gruppen: \(n\) Stationen, je Station eine Gruppe \(j\) mit Kapazität \(S_j\) = \(r\) mal mittlerer Bedarf (\(r\) = 0,9; 1,0; 1,1), qualifiziert für die eigene Station und die Zusatzstationen \(Q_j\). Ein Tag, Kapazität teilbar (Fluid-Modell, Gruppen statt Personen).
  • Bedarf: ganzzahlig, Poisson oder Gamma-Poisson (Varianz \(\mu + \mu^2/k\), \(k\) = 10 und 4), optional mit gemeinsamer Schwankung (Rate = 0,5 \(E_i\) + 0,5 \(C\)).
  • Bedienung: bedient wird der größte Fluss von der Quelle über die Gruppen zu den Stationen zur Senke. Servicegrad = bedient / Bedarf (Verhältnis der Erwartungen).
  • Kennzahl: Anteil am vollen Flexibilitätsnutzen = (SG(Entwurf) − SG(D0)) / (SG(F) − SG(D0)), Standardfehler per Delta-Methode auf den Szenario-Paaren; daneben immer der absolute Gewinn in Servicegrad-Punkten und Personentagen je Tag.
  • Entwürfe: D0 dedicated (jede Gruppe nur ihre Station), A offene Kette, D1 Ring, D2 und D3 Ring mit 2 und 3 Zusatzstationen je Gruppe, P Paare, C3, C4, C6 geschlossene Ketten, R n zufällige Bögen, F voll.
  • Teilqualifikation und Wirkungsgrad: bei Teilqualifikation lernt nur der Anteil \(q\) jeder Gruppe die Zusatzstationen. Beim Wirkungsgrad liefert Gruppe \(j\) auf einer Zusatzstation \(g\) = 0,8 je Einheit.

Bedienung als Min-Schnitt

Gruppe \(j\) mit Kapazität \(S_j\) kann Station \(i\) mit Bedarf \(D_i\) bedienen, wenn \(i\) in ihrer Qualifikationsmenge \(Q_j\) liegt. Als Min-Schnitt geschrieben ist der bediente Bedarf

\[\mathrm{bedient}(D) = \min_{T} \Big[ \sum_{i \notin T} D_i + \sum_{j:\, Q_j \cap T \ne \emptyset} S_j \Big]\]

Für jede Teilmenge \(T\) der Stationen zählt der Bedarf außerhalb von \(T\) plus die Kapazität aller Gruppen, die mindestens eine Station in \(T\) bedienen können; maßgebend ist der kleinste Wert. Die Demo rechnet je Komponente nur die abgeschlossenen Teilmengen und weicht damit von der vollen Aufzählung aller Teilmengen nicht ab (Test).

Servicegrad und Anteil am Nutzen

Der Servicegrad eines Entwurfs \(E\) ist das Verhältnis der Erwartungen:

\[SG(E) = 1 - \frac{\mathbb{E}\,[\sum_i D_i - \mathrm{bedient}]}{\mathbb{E}\,[\sum_i D_i]}\]

Im Zähler steht der erwartete unbediente Bedarf, im Nenner der erwartete Gesamtbedarf. Der Anteil am Nutzen voller Flexibilität setzt den Gewinn des Entwurfs ins Verhältnis zum Gewinn von \(F\), beide gegenüber \(D_0\); \(\bar a\) und \(\bar b\) sind die Mittel der Szenario-Differenzen der bedienten Mengen:

\[\mathrm{Anteil}(E) = \frac{SG(E) - SG(D_0)}{SG(F) - SG(D_0)} = \frac{\bar a}{\bar b}\]

Das Maß hat zwei Schwächen, die in der Demo neben jedem Anteil stehen: Es sagt nichts über die absolute Größe (kleinster Gewinn von F 1,12 Punkte), und es ist für F ≈ D0 instabil.

Warum Paare schwach sind

Für Paare gibt es eine Näherung nach dem Wurzelgesetz des Poolings: Pooling von 2 statt \(n\) Stationen.

\[\mathrm{Anteil}_P \approx \frac{1 - 1/\sqrt{2}}{1 - 1/\sqrt{n}}\]

Mit wachsendem \(n\) geht der Anteil der Paare gegen einen Grenzwert. Näherung und Messung stehen in der Tabelle der Befunde.

Befunde

Basiszelle: n = 6 Stationen, mittlerer Bedarf 20 Personentage je Station und Tag, Poisson, Kapazität gleich Bedarf, 20.000 gepaarte Szenarien. Anteile sind in Prozent des Nutzens voller Flexibilität angegeben, in Klammern der Standardfehler (SE). Jede Zahl ist in den Tests der Demo aus den Daten nachgerechnet. Abweichende Bedingungen stehen in der jeweiligen Zeile.

FrageBefund
BasiszelleServicegrad D0 91,1 %, F 96,4 %; Gewinn von F 5,25 Servicegrad-Punkte oder 6,29 Personentage je Tag (von 120); der Ring holt 99,996 % (SE 0,002); Gewinn je Zusatzqualifikation des Rings 1,05 Personentage je Tag.
Anordnung statt ZahlGleiche 6 Bögen: Ring 100,0 %, Dreierketten 71,5 %, offene Kette (5 Bögen) 66,5 %, eine je Gruppe zufällig 66,0 %, zufällig 51,4 % (Streuung 8,6; 41,3 bis 74,0), Paare 49,9 % (SE 0,3). Der schließende Bogen bringt 33,5 Punkte, jeder der fünf Bögen der offenen Kette 13,3.
Zahl der StationenPaare bei n = 4, 6, 8, 12: 58,7 / 49,9 / 45,0 / 41,1 % (Näherung 58,6 / 49,5 / 45,3 / 41,2; Grenzwert 29,3 %). Bei n = 12: offene Kette 74,8 %, Ring 99,6 %.
Bedarf in Blöcken schief, heiß neben kaltn = 12, ±50 %: Ring 37,3 %, D2 73,7 %, D3 97,9 %, Paare 0,5 %, offene Kette 0,5 %, Zufall im Mittel 45,0 % (Streuung 18,2). Derselbe Fall mit denselben 12 Bögen als Ring in der Reihenfolge heiß, kalt, heiß, kalt: 98,1 % (SE 0,03) statt 37,3 %; Paare 83,5 % statt 0,5 %.
Überstreuung und Wirkungsgradn = 6: bei Überstreuung k = 10 Ring 98,7 %, bei k = 4 Ring 93,3 %, D2 100,0 %. Wirkungsgrad 0,8 (800 Szenarien je Zelle): n = 6 Ring 86,9 % (SE 0,5), n = 12 Ring 78,0 %; D2 96,0 / 91,0 %.
TeilqualifikationRing n = 6 bei q = 0,1 / 0,2 / 0,3 / 0,5: 39,8 / 66,3 / 83,1 / 97,1 %. Geschulter Anteil für 50 / 80 / 90 % des Nutzens: n = 6 14 / 28 / 40, n = 12 18 / 41 / 55, n = 6 mit k = 4 33 / 69 / 91 %.

Grenzen

  • Lehrbuchergebnis, nicht entdeckt: Prozessflexibilität und die lange Kette sind bekannt; die Demo vermisst sie.
  • Der Ring-Befund gilt nur auf der glatten Fläche (Poisson, mittlerer Bedarf ≥ 20, Wirkungsgrad 100 %, kein Ungleichgewicht). In der Abdeckung aller 2.700 Reglerkombinationen gilt „Ring ≥ 95 %“ in 1.125 und gilt nicht in 1.442 (unklar in 133); in den 36 glatten Kombinationen liegt der Ring bei mindestens 99,6 %. Wirkungsgrad 0,8 liegt in allen acht Messpunkten unter 95 %.
  • Poisson ist für den Ring entartet: D1 = D2 = F fast pfadweise; „der zweite Bogen bringt nichts“ gilt dort, nicht allgemein.
  • Der Preis der Schulung ist nicht modelliert: keine Lernkurve, kein Qualifikationsverfall, kein Wechsel.
  • Kein Optimum als Rahmung: Der Ring ist per Aufzählung nur für n = 4 und n = 6 und nur bei austauschbarem Bedarf als bester Entwurf belegt; „heiß neben kalt“ ist eine Regel, im Ungleichgewicht nicht das Optimum (100,0 % gegen 99,8 % bei ±50 %).
  • Fluid-Modell ohne Zeit: ein Tag, keine Schichtlage, kein Wochenmuster, teilbare Kapazität, Gruppen statt Personen. Das ist die Bedienung nach Realisierung des Bedarfs, nicht die Dienstplanung, die davor kommt.
  • Alle Parameter sind erfunden, der Bedarf symmetrisch außer im Ungleichgewichtsfall; keine Prognose für einen konkreten Betrieb.
  • Aussagen mit Voraussetzungen: „Es müssen nur 28 % lernen“ gilt für n = 6, mittleren Bedarf 20, Poisson, Wirkungsgrad 100 % (n = 12: 41 %, k = 4: 69 %).

Quellen

  • Jordan und Graves (1995), Principles on the benefits of manufacturing process flexibility, Management Science 41(4), 577 bis 594.
  • Graves und Tomlin (2003), Process flexibility in supply chains, Management Science 49(7), 907 bis 919.
  • Chou, Chua, Teo und Zheng (2010), Design for process flexibility: efficiency of the long chain and sparse structure, Operations Research 58(1), 43 bis 58; dieselben (2011), Process flexibility revisited: the graph expander and its applications, Operations Research 59(5), 1090 bis 1105.
  • Simchi-Levi und Wei (2015), Worst-case analysis of process flexibility designs, Operations Research 63(1), 166 bis 185.
  • Wallace und Whitt (2005), A staffing algorithm for call centers with skill-based routing, MSOM 7(4), 276 bis 294.
  • Bhulai, Koole und Pot (2008), Simple methods for shift scheduling in multiskill call centers, MSOM 10(3), 411 bis 420; Avramidis, Chan, Gendreau, L'Ecuyer und Pisacane (2010), Optimizing daily agent scheduling in a multiskill call center, European Journal of Operational Research 200(3), 822 bis 832.
  • Quelltext, Messreihe und Tests der Demo: github.com/sebastian-hanisch/kreuzschulung-demo.

Die genannten Arbeiten wurden für diese Seite nicht nachgeschlagen; die Literaturhinweise stammen aus der README der Demo. Dort ist vermerkt, dass sie per Suche bestätigt wurden und nur Abstracts, nicht die Volltexte gelesen wurden. Bei Simchi-Levi und Wei stammt der Hinweis nur aus dem Suchtreffer; bei Wallace und Whitt ist nicht geprüft, ob die Arbeit Ketten ausdrücklich nennt.