Littles Gesetz
Littles Gesetz (auch Littles Theorem, Satz von Little oder Formel von Little) ist eine bedeutende, 1961 von John D. C. Little formulierte und bewiesene Gesetzmäßigkeit in der Warteschlangentheorie.
Allgemeines
Außerhalb der Rechtswissenschaft (hier gibt es formale Gesetze) spricht man in den übrigen Wissenschaften von einem Gesetz oder einer Gesetzmäßigkeit, wenn aus einer Theorie orts-, zeit- und kulturunabhängige allgemeingültige Aussagen abgeleitet werden, die weltweit dauerhaft, aber nicht immer ausnahmslos, gelten. Naturgesetze sind in der Naturwissenschaft dagegen ausnahmslos geltende Regeln für den Ablauf des Geschehens.[1] Das Gesetz von Little gilt ausnahmslos.
Littles Gesetz beschreibt in Produktionsprozessen jeder Art (von der Automobilherstellung bis zur Abfertigung von Kunden am Schalter) den Zusammenhang zwischen der Anzahl der Produkte, Personen und Dienstleistungen, die einen Produktionsprozess durchlaufen sollen und der Zeit, die zu ihrer Abfertigung oder Fertigstellung benötigt wird.
Geschichte
John D. C. Little stellte seine Thesen erstmals 1954 in einem Aufsatz vor, ohne sie zunächst zu beweisen.[2] Philip M. Morse forderte 1958 seine Leser auf, eine Situation zu nennen, in der diese Thesen nicht gelten.[3] Little veröffentlichte daraufhin im Juni 1961 mit seinem Aufsatz auch die Beweise für die Gültigkeit seiner Theorie.[4] Hierin erläuterte er an einem Weinkeller, wie viele Weinflaschen ankommen (englisch arrivals), einige Zeit in diesem Lagersystem verweilen und zwecks Verbrauch den Keller wieder verlassen (englisch departures).
Inhalt
Littles Gesetz geht in seiner Theorie von den Annahmen aus, dass sich die Arbeitsbedingungen nicht ändern, Technologien gleich bleiben und das Personal unverändert bleibt. Die „anstehende Arbeit“ (englisch work in process, ) können Kunden sein, Auftragseingänge, Barauszahlungen, Lieferungen, Rechnungen oder Gerichtsparteien, die auf ihren Gerichtsprozess warten. Durchsatz (englisch throughput) ist die Rate im Produktionsprozess (Kunden oder Auftragseingänge pro Tag, Liter Bier pro Stunde oder Barauszahlungen pro Monat).[5]
Das Gesetz besagt, dass die durchschnittliche Anzahl von Kunden in einem stabilen System (Unternehmen, Behörde) und einem bestimmten Zeitraum gleich dem Produkt der durchschnittlichen Ankunftsrate und ihrer durchschnittlichen Verweildauer im System ist.[6] Auf die Arbeitswelt übertragen bedeutet dies, dass sich der Arbeitsanfall zu stauen beginnt, wenn mehr Arbeitsaufgaben hinzukommen als Arbeiten erledigt werden.
Der Bestand erhöht sich, wenn sich bei gleichbleibendem Durchsatz die mittlere Durchlaufzeit erhöht:[7]
- .
Verringern sich umgekehrt Bestände, können weniger Arbeitsmittel (wie Werkzeuge, Aktenordner) verloren gehen, die Arbeitsumgebung bleibt übersichtlich (Werkstatt, Schreibtisch), und umso weniger Zeit wird mit Suchen verbracht.
Obwohl dies intuitiv sinnvoll erscheint, ist es ein beachtenswertes Ergebnis: Es impliziert, dass dieses Verhalten vollkommen unabhängig von den benutzten Wahrscheinlichkeitsverteilungen ist und somit keine Annahmen über die Verteilung der Ankunftszeiten oder die Abfertigungsdisziplin getroffen werden müssen.
Eine Modifizierung des Gesetzes von Little ist die Beziehung zwischen Durchlaufzeit (beispielsweise durch eine Produktionsanlage), der Anzahl der durchlaufenden Stücke (oder Personen) Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle WIP} und dem Durchsatz Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \lambda} :
- .
Gibt es beispielsweise einen Auftragsbestand von 60 Aufträgen und einen Durchsatz von 5 Aufträgen pro Arbeitstag, dann beträgt die Durchlaufzeit 12 Tage (). Für die Abarbeitung des Auftragsbestands werden 12 Tage benötigt, vorausgesetzt, es gibt während der Durchlaufzeit keine weiteren Auftragseingänge.
Anwendung
Littles Gesetz findet im Alltag breite Anwendungsmöglichkeiten. Überall dort, wo ein Durchsatz vorhanden ist (Kunden, Rohstoffe, Werkstoffe), spielt Littles Gesetz eine Rolle. Es gilt für Auftragsfertigung, Fließbandfertigung, Kanban, Lieferketten, Logistik, Massenproduktion, Netzwerke, Serienfertigung, Stapelverarbeitung, Transportsysteme, Verbrauchsfolgeverfahren oder Warteschlangen (Callcenter, Kassen, Schalter, Verkehrsstaus, Wartelisten, Wartezimmer). Generell können Bestände bei konstantem Durchsatz nur dann gesenkt werden, wenn die Durchlaufzeit im gleichen Maße reduziert wird. Die Länge der Wartezeit, also ihr Erwartungswert, wird mit Hilfe von Littles Gesetz berechnet. Es zählt zu den zentralen Grundlagen der Warteschlangentheorie.[8]
Die Kingman-Gleichung erweitert die Variablen der Wartezeit (Ankunftsvariation, Prozessvariation und Auslastung), so dass Littles Gesetz mit der Gleichung verbunden ist.[9]
Literatur
- Dieter Arnold/Kai Furmans, Materialflusslehre in Logistiksystemen. 5., erweiterte Auflage. Berlin, Heidelberg: Springer-Verlag, ISBN 978-3-540-45659-9.
Einzelnachweise
- ↑ Max Apel/Peter Ludz, Philosophisches Wörterbuch, 1958, S. 110
- ↑ Alan Cobham/John D. C. Little, Priority Assignment in Waiting Line Problems, in: Operations Research. 2 (1), 1954, S. 70–76
- ↑ Philip M. Morse, Queues, inventories, and maintenance: The analysis of operational system with variable demand and supply, 1958, S. 1 ff.
- ↑ John D. C. Little, A Proof of the Queuing Formula , in: Operations Research 9 (3), 1961, S. 383–387; JSTOR 167570
- ↑ John Bicheno, Die Service System Toolbox, 2019, S. 76
- ↑ Doug Rose, Das agile Unternehmen für Dummies, 2019, o. S.
- ↑ Peter Klaus/Winfried Krieger/Michael Krupp (Hrsg.), Gabler Lexikon Logistik, 2012, S. 643
- ↑ Klaus Leopold, Kanban in der Praxis, 2017, S. 157
- ↑ John Bicheno, Die Service System Toolbox, 2019, S. 76
