Die Kommissionierwellen verständlich erklärt

In einem schmalen Gang kann niemand überholen. Wer zu einem besetzten Gang kommt, muss warten. Diese Seite zeigt an einem Lager, was dieses Warten kostet und wann es sich lohnt, ihm auszuweichen.

Zuletzt aktualisiert: 11. November 2026

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

Ein schmaler Gang, ein Wagen

Stellen Sie sich ein Lager für Online-Bestellungen vor. Die Waren stehen in langen, schmalen Regalgängen. Beschäftigte schieben einen Wagen durch die Gänge und sammeln ein, was Kundinnen und Kunden bestellt haben. Das heißt Kommissionieren, die Beschäftigten heißen Kommissionierer.

In einen Gang passt nur ein Wagen. Überholen geht nicht. Wer zu einem besetzten Gang kommt, stellt sich am Eingang an und wartet. Dieses gegenseitige Aufhalten heißt Blockieren.

Damit sich der Weg lohnt, holt jeder die Waren für mehrere Bestellungen auf einmal. So ein Rundgang heißt hier Sammelrunde (Fachwort: Batch). Eine Welle ist eine Gruppe von Sammelrunden, die gemeinsam zur Bearbeitung freigegeben wird (ein Branchenbegriff). Hier liegt eine einzige Welle bereit, und es geht nur um die Reihenfolge darin.

Jede Bestellung hat eine Frist: Bis dahin muss sie beim Versand sein. Eilbestellungen haben engere Fristen. Die Frist einer Sammelrunde ist die früheste Frist ihrer Bestellungen.

Bewertet wird die Verspätung. Man zählt die Minuten zusammen, um die Bestellungen ihre Frist verpassen. Eilbestellungen zählen stärker.

Die Seite beschreibt das an einem vereinfachten Rechenbild (Fachwort: Modell). Das Lager ist erfunden, und alle Bestellungen liegen von Anfang an vor. Die Aussagen gelten für dieses Rechenbild, nicht für ein echtes Lager.

Wer darf als Nächster los?

Wird jemand mit seiner Runde fertig, bekommt er sofort die nächste. Drei Regeln legen fest, welche das ist.

• Der Reihe nach (Fachwort: FIFO). Sie wählt die Runde, die als erste zusammengestellt wurde. Sie achtet weder auf Fristen noch auf besetzte Gänge.
• Dringendes zuerst (Fachwort: EDD). Sie wählt die Runde mit der frühesten Frist. Sie achtet auf Fristen, aber nicht auf besetzte Gänge.
• Dringendes mit Ausweichen (Fachwort: Konflikt-Fenster). Sie schaut auf die paar dringendsten Runden. Wie viele das sind, heißt Fenstergröße und ist eine Einstellung. Daraus wählt sie die Runde, die den Gängen der gerade Laufenden am wenigsten in die Quere kommt. Sie achtet auf Fristen und auf besetzte Gänge.

Bei Fenstergröße eins hat die dritte Regel nur eine Runde zur Wahl und kann nicht ausweichen. Dann ist sie dasselbe wie „Dringendes zuerst“.

Wenn viele Leute warten

Wo niemand warten muss, ist die Lage klar. Wer Fristen beachtet, kommt im Mittel weniger zu spät als jemand, der sie ignoriert. Mit Blockieren ändert sich das. Je mehr Leute dieselben Gänge teilen, desto öfter steht jemand am Eingang an. Je weniger Gänge es gibt, desto öfter sind sie besetzt.

Die Messung gilt für ein Beispiellager mit acht Gängen, im Mittel über viele zufällig gebaute Lager dieser Größe. Sie fragt: Welchen Anteil der Zeit einer Sammelrunde, vom Start bis zur Rückkehr, verbringt jemand mit Warten? Bei zwei Leuten sind es 4 %, bei acht Leuten mehr als das Zehnfache davon.

Wer wartet, wird später fertig, und das kostet Fristen. Im Beispiellager mit vier Leuten verdoppelt sich dadurch die Gesamtverspätung der Regel „Dringendes zuerst“. Zum Vergleich dient dasselbe Lager in einer Rechnung, in der niemand aufeinander warten muss.

Auch der Vorteil von „Dringendes zuerst“ gegenüber „Der Reihe nach“ schrumpft. Man misst ihn in eingesparten Verspätungsminuten. Im Beispiellager gilt im Mittel:

• Zwei Leute: Der Vorteil bleibt gleich.
• Vier Leute: Er sinkt um ein Fünftel.
• Sechs Leute: Weniger als die Hälfte bleibt übrig, aber ein Rest bleibt.

Warum? Zwei dringende Runden, die zugleich starten und durch denselben Gang müssen, stehen hintereinander. Der Zeitgewinn der einen ist dann die Wartezeit der anderen. Das ist eine Deutung. Gemessen wurde nur, dass der Vorteil schrumpft.

Hilft das Ausweichen?

Man könnte hoffen, dass „Dringendes mit Ausweichen“ das Problem löst. In den geprüften Lagern half es nur, wenn zwei Dinge zusammentrafen. Die Fristen mussten eng sein. Und die dringenden Waren mussten gezielt gebündelt in den Gängen nahe dem Lagereingang liegen. Im Beispiellager sind das die drei vordersten von acht Gängen.

Vermutlich liegt es daran: Liegen die dringenden Waren gebündelt vorn, schickt „Dringendes zuerst“ mehrere Leute zugleich in dieselben Gänge. Das gibt Schlangen, und das Ausweichen löst sie auf. Sind die Fristen locker oder liegt Dringendes nicht gezielt vorn, bringt das Ausweichen nichts. Es stellt dann nur eilige Runden hinten an.

Bei lockeren Fristen und nicht gezielt vorn liegenden Eilwaren machte die Ausweichregel die Verspätung im Mittel größer.

Selbst im Beispiellager, wo sie im Mittel hilft, holt sie nur einen kleinen Teil zurück. Das Blockieren verursacht bei vier Leuten Mehrverspätung. Nach einer Nachrechnung holt die Regel davon etwa eine von zwölf Minuten zurück.

Und der bestmögliche Plan?

Für kleine Lager kann ein Rechenprogramm den bestmöglichen Plan suchen (Fachwort: exaktes Optimum). Er ist der Maßstab: Er zeigt, wie viel Verspätung sich auch mit bester Planung nicht vermeiden lässt. In einer Vorab-Messung an kleinen Lagern lag selbst der beste gefundene Plan rund ein Drittel über einem Plan ohne jedes Warten. In einzelnen Läufen war der beste Plan nicht bewiesen; dort ist der Aufpreis nur eine Näherung. Für das Beispiellager ist der beste Plan unbekannt.

Das Programm zum Ausprobieren

Zu dieser Seite gehört ein Programm zum Ausprobieren, die Demo. Der erste Knopf unten öffnet sie, der zweite führt zum Teil für Fachleute. Zum Verstehen brauchen Sie die Demo nicht. Dort stellen Sie Leute, Fristen und Regeln selbst ein und sehen die Gänge über die Zeit.

Häufige Missverständnisse

• „Mehr Leute schaffen im gleichen Verhältnis mehr.“ Nicht in schmalen Gängen. Ein Teil jeder Rundenzeit geht ins Anstehen, und dieser Teil wächst mit der Zahl der Leute. Jede zusätzliche Person bringt darum weniger zusätzliche Arbeit, als sie ohne Anstehen brächte.
• „Hilft eine Regel im Mittel, hilft sie jedes Mal.“ Nein. Die Zahlen sind Mittel über viele Lager. Beim Ausweichen schwanken die Ergebnisse von Lager zu Lager stärker als der Mittelwert selbst. Darum kann ein einzelnes Lager sogar das Gegenteil zeigen.

Woran Sie das im Alltag erkennen

• Mehrere Leute drängen sich durch denselben engen Durchgang, etwa Kunden mit Einkaufswagen in einem schmalen Supermarktgang. Wer später kommt, steht an.
• Mehrere Eilige brauchen zur gleichen Zeit dieselbe Stelle, etwa viele dringende Aufträge am selben Drucker. Dann warten gerade die Eiligen.

Wie ernst ist das Rechenbild zu nehmen?

Das Lager ist erfunden, und wo die Eilwaren liegen, ist ausgedacht, nicht an einem echten Lager gemessen. In den geprüften Fällen zeigte sich dieselbe Richtung: Ausweichen hilft nur bei engen Fristen und gebündelter Dringlichkeit. Die Prozentwerte dürfen Sie nicht auf ein echtes Lager übertragen.

Was Sie mitnehmen:

• Fragen Sie bei jeder Zeitersparnis, ob sie auch dann noch gilt, wenn Leute an einem Engpass aufeinander warten.
• Fragen Sie bei einer Ausweichregel, wo die Dringlichkeit sitzt und wie eng die Fristen sind, bevor Sie sie einführen.
• Trauen Sie einem Mittelwert erst, wenn Sie wissen, wie stark die Einzelfälle streuen.

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.

Modell und Annahmen

Dieser Teil ist eigenständig lesbar. Das Modell ist ein synthetisches Lager mit festem Regelwerk; alle Zahlen gelten nur dafür und für die genannten Einstellungen. Es bildet keine Wellen im engeren Sinn ab: Eintreffen von Bestellungen über die Zeit und Freigabe in Zeitfenstern fehlen. Die zum Zeitpunkt 0 vorliegenden Batches sind eine einzige Welle.

• Lager: Parallelgang-Lager mit Depot vorn links, Ganglänge 30 m, Gangabstand 3 m, Gehgeschwindigkeit 1,3 m/s und 8 s je Pickposition. Alle Zeiten sind ganzzahlige Dezisekunden, damit Simulation und exaktes Modell dieselbe Rechnung machen.
• Bestellungen und Batches: \(N\) Bestellungen mit je 2 bis 6 Positionen, alle zum Zeitpunkt 0 verfügbar. Sie sind vorab nach Gangähnlichkeit zu Batches mit höchstens 15 Positionen gebündelt, ohne Rücksicht auf Fristen. Das Verfahren ist gierig: Es nimmt die früheste noch freie Bestellung als Keim und fügt die Bestellung mit den wenigsten neuen Gängen hinzu (bei Gleichstand mit der größten Überlappung), bis die Kapazität voll ist. Der Bildungsindex eines Batches ist seine Stelle in dieser Reihenfolge.
• Route: S-Shape: aufsteigende Gänge, alternierende Richtung, jeder Gang mit Positionen wird ganz durchquert, bei ungerader Zahl besuchter Gänge der letzte als Sackgasse, am Ende zurück zum Depot.
• Kommissionierer und Gänge: \(K\) Kommissionierer; wer frei wird, erhält sofort den nächsten Batch. Jeder Gang ist eine Einzelressource mit FIFO-Warteschlange am Eingang, niemand überholt. Wartezeit ist die Zeit am Gangeingang vor dem Betreten; die Querwege sind frei.
• Fristen und Ziel: Jede Bestellung hat eine Frist relativ zur geschätzten Gesamtdauer (Fristendruck \(\tau\), kleiner = enger); Express-Bestellungen (Gewicht 3, sonst 1) haben engere Fristen. Konkret ist die Frist \(\tau\) mal geschätzte Gesamtdauer mal ein gleichverteilter Zufallsfaktor, dessen Bereich für Express-Bestellungen deutlich enger liegt als für die übrigen; die Grenzen der Bereiche sind in der Quelle nicht genannt. Die geschätzte Gesamtdauer ist die Summe aller Batchdauern ohne Warten, geteilt durch \(K\). Die Frist eines Batches ist die früheste Frist seiner Bestellungen. Ziel ist die gewichtete Gesamtverspätung in Minuten.
• Heiße Gänge: Die 3 vordersten Gänge heißen heiß. Der Parameter \(\rho\) ist der Anteil der Express-Positionen, die gezielt dort gezogen werden; die übrigen folgen der allgemeinen Gangverteilung, deren Gewicht je Gang von vorn nach hinten exponentiell abfällt. Bei \(\rho = 0\) liegen deshalb bei 8 Gängen rund 52 % der Express-Positionen trotzdem vorn.
• Regeln: FIFO; EDD (Earliest Due Date); EDD mit Konflikt-Fenster der Größe \(w\) mit \(w = 1\) bis 8, wobei \(w = 1\) genau EDD ist; und, nur für Kleininstanzen bis 10 Batches und 30 Bestellungen, das exakte Optimum des Job-Shop-Modells mit dem Löser CP-SAT (Zeitlimit 20 s je Lösung; die Vorab-Messung der Befunde nutzte ein kürzeres Limit). Das exakte Modell erlaubt beliebige Reihenfolgen in den Gängen und absichtliches Warten, die Simulation hat FIFO-Gänge. Dem Aufbau nach ist das Optimum daher ein Maßstab für die Simulationsregeln, den sie höchstens erreichen (Rechnung dieser Seite).
• Ausgangslager: 8 Gänge, 60 Bestellungen, etwa 17 Batches, \(K = 4\), \(\tau = 0{,}8\), 25 % Express, \(\rho = 80\) %. Wo nichts anderes steht, gilt dieses Lager.
• Stichprobe: Die Kennzahlen stehen auf 80 Instanzen (Zufallsstartwerte 0 bis 79); alles ist deterministisch. Vergleiche sind je Instanz gepaart und als Mittel ± Standardfehler angegeben. Ein Vorzeichen gilt nur ab 2 Standardfehlern; so entstehen drei Zustände: belastbar positiv, belastbar negativ, kein belastbarer Unterschied.

Formal ist das ein Job-Shop mit Fristen und Obergrenze paralleler Aufträge: Gänge sind Einzelmaschinen, Batches sind Aufträge, die Kommissionierer sind die Obergrenze. Ohne Blockieren bleiben parallele Maschinen mit Fristen. Bei \(K = 1\) tritt nie Blockieren auf.

Die Formeln

Batches und Besuche. Batch \(b\) hat \(m_b\) Besuche \(i = 0, \dots, m_b-1\) in den Gängen \(g_i\). Besuch \(i\) dauert \(d_i\) (den Gang durchqueren plus Pickzeiten). Davor liegt der Querweg \(v_i\) vom vorigen Gang oder vom Depot, am Ende der Rückweg \(v_{ret}\). \(S_b\) ist der Start (der Kommissionierer verlässt das Depot), \(s_i\) der Beginn von Besuch \(i\), \(E_b\) das Ende (zurück am Depot). Es muss gelten: \(s_0 \ge S_b + v_0\), \(s_i \ge s_{i-1} + d_{i-1} + v_i\) und \(E_b \ge s_{m_b-1} + d_{m_b-1} + v_{ret}\). Achtung bei der Lesehilfe der Demo: Sie nennt den Querweg \(w_i\) und den Gang \(a_i\). Diese Seite schreibt \(v_i\) und \(g_i\), weil \(w\) hier die Fenstergröße und \(a\) einen aktiven Batch bezeichnet.

Blockieren. In jedem Gang dürfen sich die Besuchsintervalle \([s_i, s_i + d_i)\) nicht überlappen (NoOverlap, keine zeitliche Überschneidung), und höchstens \(K\) Batches sind gleichzeitig unterwegs (Cumulative: höchstens \(K\) Intervalle \([S_b, E_b]\) zugleich). Ohne die erste Bedingung entstehen parallele Maschinen mit Fristen.

Ziel. Eine Bestellung \(o\) hat das Gewicht \(\omega_o\) (Express 3, sonst 1) und die Frist \(f_o\); \(b(o)\) ist der Batch, der \(o\) enthält, und die Batchfrist ist \(f_b = \min_{o \in b} f_o\). Minimiert wird

\[\min \sum_o \omega_o \cdot \max(0,\ E_{b(o)} - f_o)\]

Regeln. FIFO wählt unter den wartenden Batches den mit dem kleinsten Bildungsindex. EDD wählt den mit der kleinsten Frist \(f_b\), bei Gleichstand den mit dem kleineren Index. EDD mit Fenster betrachtet die Menge \(W\) der \(w\) wartenden Batches mit den frühesten Fristen. Der Konflikt-Wert eines Kandidaten \(c \in W\) mit den Gängen \(A(c)\) ist

\[\text{conf}(c) = \sum_{a \in \text{aktiv}} |A(c) \cap R(a)|\]

Dabei durchläuft \(a\) die aktiven Batches, und \(R(a)\) sind die Gänge, die \(a\) noch ansteuert, aber noch nicht erreicht hat; der Gang, in dem \(a\) gerade arbeitet oder ansteht, zählt nicht mehr. Gewählt wird lexikographisch

\[\arg\min_{c \in W} (\text{conf}(c), f_c, c)\]

Statistik. Für zwei Regeln \(r, r'\) und die Instanzen \(j = 1, \dots, 80\) sei \(z_j(r)\) die gewichtete Verspätung in Minuten. Die gepaarte Differenz ist

\[\Delta_j = z_j(r) - z_j(r')\]

Berichtet werden das Mittel \(\bar\Delta\) und \(\mathrm{SE} = \hat\sigma_\Delta / \sqrt{80}\) mit der Standardabweichung \(\hat\sigma_\Delta\) der \(\Delta_j\). Ein Vorzeichen gilt als belastbar, wenn \(|\bar\Delta| > 2\,\mathrm{SE}\). Mit \(\bar z(r)\) als Mittel der \(z_j(r)\) ist der Gewinn des Fensters \(\bar z(\text{EDD}) - \bar z(\text{EDD mit Fenster})\); positiv heißt, das Fenster hilft. Der Vorteil der Fristenregel ist \(\bar z(\text{FIFO}) - \bar z(\text{EDD})\). Der Wartezeitanteil einer Instanz ist \(\text{Wartezeit} / (\text{Arbeitszeit} + \text{Wartezeit})\), die Arbeitszeit ist die Summe aller Querwege und Besuchsdauern. Angegeben ist sein Mittel über die Instanzen unter EDD in Prozent.

Herleitungen und Nachrechnungen

Die folgenden Rechnungen sind Rechnungen dieser Seite aus den Werten der Befundtabelle oder aus dem Modell, keine Messungen der Demo.

Wie die Konfliktwertung entscheidet. Konstruierter Fall. Zwei Kandidaten liegen im Fenster \(W\): \(c_1\) ist dringender und hat die Gänge \(A(c_1) = \{1, 4\}\); \(c_2\) hat \(A(c_2) = \{1, 2\}\). Es laufen zwei aktive Batches mit \(R(a_1) = \{3, 4\}\) und \(R(a_2) = \{4\}\).

• Schritt 1: \(\text{conf}(c_1) = |\{1, 4\} \cap \{3, 4\}| + |\{1, 4\} \cap \{4\}| = 1 + 1 = 2\).
• Schritt 2: \(\text{conf}(c_2) = 0 + 0 = 0\), denn weder Gang 1 noch Gang 2 wird noch von einem aktiven Batch angesteuert.
• Schritt 3: Die Regel wählt \(c_2\), obwohl \(c_1\) die frühere Frist hat. Das ist der Tausch, den das Fenster macht: Dringlichkeit gegen weniger Gangkonflikte. Bei \(w = 1\) enthält \(W\) nur \(c_1\), und die Regel ist EDD.

Wie viel vom Vorteil bleibt. Der verbleibende Anteil ist der Vorteil mit Blockieren geteilt durch den ohne. Er ist \(100\) % plus die relative Änderung. Für \(K = 6\) ergibt sich aus der Tabelle \(28{,}2 / 66{,}2\), also 42,6 %, in Übereinstimmung mit \(-57{,}4\) %.

Was das Fenster vom Blockieren zurückholt. Das Blockieren kostet unter EDD im Ausgangslager den Unterschied der beiden Verspätungen der Tabelle, das ist etwa die Hälfte der Verspätung mit Blockieren. Das Fenster holt dort 11,9 zurück, das ist rund ein Zwölftel dieses Aufpreises. Bezogen auf die gesamte Verspätung mit Blockieren wäre der Anteil nur halb so groß. Die Bezugsgröße ist daher bei jeder Prozentangabe zum Fenster mitzulesen.

Wie stark die Einzelunterschiede streuen. Aus \(\mathrm{SE} = \hat\sigma_\Delta / \sqrt{80}\) folgt \(\hat\sigma_\Delta = \mathrm{SE} \cdot \sqrt{80}\), also knapp das Neunfache des Standardfehlers. Beim Gewinn \(+11{,}9 \pm 3{,}6\) sind das mehr als 30 Minuten, mehr als das Doppelte des Mittels. Wo das Fenster im Mittel hilft, kann es auf einer einzelnen Instanz also schaden. Beim Gewinn \(-41{,}1 \pm 3{,}0\) liegt die Standardabweichung dagegen unter dem Betrag des Mittels.

Warum der Wartezeitanteil mit der Gangzahl fällt. Diese Nachrechnung ist eine Heuristik, keine Herleitung: \(K\) Kommissionierer verteilen sich auf weniger Gänge, also ist die Chance höher, auf einen besetzten Gang zu treffen. Im Ausgangslager mit \(K = 4\) sinkt der Wartezeitanteil unter EDD über die fünf nachgerechneten Gangzahlen 4, 6, 8, 10 und 12 monoton mit der Gangzahl.

Befunde

Wo nichts anderes steht, gilt das Ausgangslager mit \(K = 4\). Jede Zeile ist ein Mittel über 80 Instanzen in gewichteten Verspätungsminuten, mit Standardfehler nach dem ± wo angegeben. Ein Gewinn ist positiv, wenn das Fenster hilft.

Frage	Befund
Wie groß ist das Blockieren?	Wartezeitanteil unter EDD: 4,0 % bei \(K = 2\), 16,3 % bei \(K = 4\), 30,7 % bei \(K = 6\), 42,1 % bei \(K = 8\). Bei \(K = 4\) verdoppelt sich die EDD-Verspätung von 139,5 ohne Blockieren auf 279,3 mit Blockieren.
Frisst das Blockieren den Vorteil der Fristenregel? (FIFO minus EDD, ohne → mit Blockieren)	\(K = 2\): 240,8 → 240,5, kein belastbarer Unterschied. \(K = 3\): 156,1 → 147,3 (-5,6 %). \(K = 4\): 114,9 → 91,8 (-20,1 %). \(K = 6\): 66,2 → 28,2 (-57,4 %), es bleiben 42,6 % des Vorteils. Die gepaarte Änderung ist ab \(K = 3\) belastbar negativ.
Kontrollfall: wenige Kommissionierer	\(K = 2\) mit \(w = 4\): Das Fenster schadet, Gewinn -11,0 ± 3,5. Mögliche Deutung (nicht getrennt gemessen): Bei so wenig Blockieren weicht das Fenster von der Fristenreihenfolge ab, ohne Konflikte zu sparen.
Viele Kommissionierer	\(K = 6\) mit \(w = 2\): Das Fenster hilft nicht belastbar.
Wann lohnt Konfliktvermeidung?	Bei engen Fristen und konzentrierter Dringlichkeit: \(\tau = 0{,}5\), \(\rho = 100\) %, \(w = 4\): Gewinn +17,9 ± 5,3.
Wann schadet sie?	Bei lockeren Fristen und unabhängiger Dringlichkeit: \(\tau = 1{,}6\), \(\rho = 0\) %, \(w = 4\): Gewinn -41,1 ± 3,0.
Welches Vorzeichenmuster zeigt das Ausgangslager?	Von 9 Zellen (\(\rho = 0, 50, 100\) % mal \(w = 2, 4, 8\)) hilft das Fenster in 1 belastbar (\(\rho = 100\) %, \(w = 2\): +10,0 ± 3,3), schadet in 2 belastbar (darunter \(\rho = 0\) %, \(w = 8\): -32,4 ± 5,9) und zeigt in 6 keinen belastbaren Unterschied.
Holt das Fenster das Blockieren zurück?	Nur einen Teil: \(w = 2\), Gewinn +11,9 ± 3,6; die Blockade bleibt.
Wie viel ist selbst bei bester Planung unvermeidbar? (Vorab-Messung)	10 Kleininstanzen je \(\rho\), 6 Gänge, 24 Bestellungen, \(K = 3\), 12 s Zeitlimit je Lösung; mit Blockieren war in jeweils 9 von 10 Läufen das Optimum bewiesen. Das Optimum liegt 19,6 % (\(\rho = 0\)) bzw. 13,0 % (\(\rho = 100\) %) unter EDD. Das Optimum mit Blockieren liegt 29,2 % bzw. 35,1 % über dem blockierfreien Optimum (Aufpreis fürs Blockieren). Wo der Lauf nicht bewiesen ist, ist der Aufpreis nur eine Näherung.

Was die Messung zeigt und wo die Grenzen liegen

Was sie belegt:

• Die Richtung der Hauptaussagen in den gemessenen Fällen: Der Wartezeitanteil wächst mit \(K\), der Vorteil von EDD gegenüber FIFO schrumpft mit \(K\), und das Vorzeichen des Fenster-Effekts hängt von Fristendruck und Dringlichkeitskonzentration ab.
• Die Zahlen als Rechnung dieses Modells: Alles ist deterministisch auf 80 festen Instanzen und lässt sich mit denselben Einstellungen wiederholen. Das gilt für die Modellannahmen, nicht für ein Lager.

Was sie nicht belegt:

• Absolute Werte: \(\rho\), heiße Gänge und Fristenverteilung sind synthetisch, nicht an einem echten Lager kalibriert. Die Richtung zeigte sich in den getesteten Fällen, die Prozentwerte sind nicht übertragbar.
• Eine Grenzlinie: Gemessen sind einzelne Fälle (die 9 Zellen, zwei Gegenfälle, wenige Werte von \(K\)), nicht der ganze Parameterraum. Die beiden Gegenfälle der Tabelle verändern Fristendruck und Bündelung zugleich, die Rolle jeder Größe ist dort nicht getrennt. Eine Gegenprobe dieser Seite mit \(w = 4\) und nur einer Bedingung zeigte bei engen Fristen ohne gezielte Bündelung keinen belastbaren Gewinn und bei lockeren Fristen mit voller Bündelung einen belastbaren Schaden; sie stützt die Aussage, ist aber keine Karte der Grenze. Die Schwelle von 2 Standardfehlern ist ohne Korrektur für mehrere Vergleiche gesetzt. Alle Zellen verwenden dieselben Zufallsstartwerte 0 bis 79; die Instanzen unterscheiden sich je nach Fristendruck, Bündelung und \(K\), sind aber teilweise korreliert, die Zellen also nicht unabhängig. Zu den Gewinnen der Tabelle außerhalb des Ausgangslagers ist die EDD-Verspätung als Bezugsgröße in der Quelle nicht angegeben.
• Vergleiche über \(K\) hinweg: Die Fristen entstehen aus der geschätzten Dauer ohne Warten geteilt durch \(K\); mehr Kommissionierer verkürzen die Fristen also, ohne dass das Warten eingerechnet ist. In einer Nachrechnung dieser Seite steigt die absolute EDD-Verspätung mit Blockieren deshalb zwischen \(K = 2\) und \(K = 8\), obwohl mehr Leute arbeiten; ohne Blockieren ändert sie sich ab \(K = 4\) nur um wenige Prozent. Belastbar vergleichbar sind nur gepaarte Unterschiede innerhalb desselben \(K\).
• Zielgröße: Gemessen wird die gewichtete Minutensumme, nicht die Zahl verspäteter Bestellungen. Nach einer Nachrechnung dieser Seite ist im Ausgangslager bei EDD mit Blockieren knapp zwei Drittel der Bestellungen verspätet, bei FIFO etwa die Hälfte. EDD gewinnt also in Minuten, nicht in der Stückzahl. EDD berücksichtigt die Gewichte nicht; gewichtsbewusste Regeln (etwa ATC) sind nicht verglichen und könnten den Wert des Fensters anders einordnen.
• Die Regel: Das Fenster ist eine einfache Heuristik. Eine echte blockier-bewusste Routenplanung (Besuchsreihenfolge im Batch an freie Gänge anpassen) ist nicht enthalten und könnte mehr vom Potenzial heben. Das Fenster holt im günstigen Fall nur einen kleinen Teil des Blockierens zurück.
• Stilisierung: S-Shape mit ganzer Gangdurchquerung, Einzelressource Gang mit FIFO-Warteschlange, alle Bestellungen zum Zeitpunkt 0, feste Kommissionierer-Zahl, fristblind vorgebildete Batches. Konkurrierende Modelle (Mehrfachbelegung breiter Gänge, Überholen, Rückkehr-Routen) würden die Größenordnungen verschieben.
• Exakte Referenz: Nur für Kleininstanzen (bis 10 Batches, 30 Bestellungen); CP-SAT beweist bei etwa 7 bis 9 Batches, bei 17 nicht. Für die Standardgröße ist das Optimum unbekannt. Die Vorab-Messung der Tabelle ist nicht in die automatischen Tests der Demo aufgenommen, weil sie Löserläufe mit Zeitlimit braucht; im Lauf ohne Blockieren ist der Beweisstand nicht angegeben. Nicht bewiesene Werte sind Näherungen; die Demo kennzeichnet das Potenzial als „mindestens“ und den Preis als „höchstens“. Ob „höchstens“ beim Preis gesichert ist, wenn auch der Lauf ohne Blockieren nicht bewiesen ist, wurde hier nicht geprüft.
• Einzelinstanz: Die in der Demo gezeigte Instanz ist ein Einzelfall; die Kennzahlen stehen auf den 80 Instanzen.

Erweiterungen und Verweise

Nicht enthalten und jeweils ein Ausbau, der Größenordnung und Aussage verschieben würde:

• Bestellungen, die über die Zeit eintreffen (echte Wellen statt „alles zum Zeitpunkt 0“); andere Routenstrategien wie Largest-Gap und Rückkehr-Routen.
• Blockier-bewusste Routenplanung; Mehrfachbelegung breiter Gänge (Überholen, mehrere Kommissionierer je Gang); ungleiche Kommissionierer (Geschwindigkeit, Qualifikation, Zonen).
• Kalibrierung an einem echten Lager; Kopplung an die Batch-Bildung der Batching-Demo; eine exakte Lösung der Standardgröße.

Verwandte Demos dieser Website. Ob die Modelle im Detail übereinstimmen, wurde für diese Seite nicht geprüft:

• Dasselbe Modell ohne Blockieren: Die warehouse-transfer-demo zeigt Fristen-Disposition mit parallelen Maschinen, die sich nicht behindern; hier ist das Blockieren der Kern.
• Blockieren auf gemeinsamer Bahn: Die quaycrane-demo behandelt Kräne, die sich auf derselben Schiene nicht überholen dürfen, also dasselbe Prinzip in einer Dimension; hier sind es Gänge als Einzelressourcen.
• Vorgänger: Die order_batch-demo bildet die Batches, ohne Fristen und ohne Blockieren; dazu gibt es die Seite Order Batching verständlich erklärt. Hier stehen die Batches fest.

Quellen

• de Koster, Le-Duc, Roodbergen (2007): Design and control of warehouse order picking: a literature review. European Journal of Operational Research 182 (Überblick über Kommissionierung, Batching und Routenstrategien).
• Hall (1993): Distance approximations for routing manual pickers in a warehouse. IIE Transactions 25 (Routenstrategien wie S-Shape).
• Gue, Meller, Skufca (2006): The effects of pick density on order picking areas with narrow aisles. IIE Transactions 38 (Blockieren von Kommissionierern in schmalen Gängen).
• Quelltext, Messreihe und Tests der Demo: github.com/sebastian-hanisch/wellenfreigabe-demo.

Die genannten Arbeiten wurden für diese Seite nicht nachgeschlagen; die Angaben stammen aus dem Gedächtnis und sind nicht geprüft. Die Befundtabelle gibt die Auswertung der Demo wieder; die Rechnungen im Abschnitt „Herleitungen und Nachrechnungen“ und die Nachrechnungen zu Fristen und verspäteten Bestellungen sind Rechnungen dieser Seite.