Warteschlangentheorie - LinkFang.de





Warteschlangentheorie


Die Warteschlangentheorie (oder Bedienungstheorie) ist ein Teilgebiet der Wahrscheinlichkeitstheorie und der Unternehmensforschung und somit ein Beispiel für angewandte Mathematik. Sie beschäftigt sich mit der mathematischen Analyse von Systemen, in denen Aufträge von Bedienungsstationen bearbeitet werden, und gibt Antwort auf die Fragen nach den charakteristischen Größen wie der Stabilität des Wartesystems, der Anzahl der Kunden im System, ihrer Wartezeit usw. Sie unterstützt unter anderem Führungsentscheidungen über den Personaleinsatz und den Abfertigungsprozess und hilft, ein System zur Leistungsmessung auszubauen. Ihre Anwendung reicht von Computern, Telekommunikationssystemen, Verkehrssystemen über Logistik bis zu Fertigungssystemen.

Systematik

Grundsätzlich besteht ein Wartesystem aus einem Bedienbereich, in dem ein oder mehrere Ausführungseinheiten Aufträge bearbeiten, und einem Warteraum, in dem eintreffende Aufträge bei aktuell nicht freien, aber verfügbaren Ausführungseinheiten auf die Bedienung warten. Abgefertigte Aufträge verlassen das System.

Ein Wartesystem wird mit sechs Parametern beschrieben (hier in Reihenfolge der Kendall-Notation):

Ankunftsprozess
Der stochastische Prozess, der die Ankunft neuer Aufträge beschreibt. Häufig wird hierzu ein Poisson-Prozess verwendet.
Servicezeitverteilung
Die stochastische Verteilung der Ausführungszeiten (die reine Bearbeitungsdauer eines Auftrages ohne Wartezeit). In vielen Fällen wird hierzu eine Exponentialverteilung angenommen.
Anzahl der Ausführungseinheiten
Anzahl der Einheiten, die parallel Aufträge bearbeiten können. Beispielsweise die Anzahl der (geöffneten) Kassen in einem Supermarkt.
Kapazität der Warteschlange
Gibt die maximale Anzahl von wartenden Aufträgen an (die maximale Länge der Warteschlange). In vielen Fällen wird diese als unendlich groß angenommen ([math]\infty[/math]).
Population
Die Menge aller möglichen Aufträge, aus denen durch den Ankunftsprozess Aufträge ins System gelangen. Wird in vielen Fällen als unendlich groß angenommen ([math]\infty[/math]).
Abfertigungsdisziplin
Gibt an, in welcher Reihenfolge in der Warteschlange wartende Aufträge abgearbeitet werden. Meistens wird das FCFS-Prinzip angewendet. Dies bedeutet, dass jeweils der Auftrag am vorderen Ende der Schlange als nächster abgefertigt wird.

Mittels dieser Annahmen liefert die Warteschlangentheorie Aussagen über Leistungsgrößen wie die mittlere Warteschlangenlänge, die Anzahl der Kunden im Wartesystem, die mittlere Wartezeit oder Ähnliches. Von David George Kendall wurde eine einheitliche Notation zur Beschreibung der Wartesysteme entwickelt, die Kendall-Notation. Wartesysteme ohne Warteraum werden als Verlustsysteme bezeichnet. Zentrale Aussagen sind das Gesetz von Little, Erlang B und Erlang C wie auch der Satz von Gordon–Newell.

Anwendungsbereiche

Die Warteschlangentheorie wird bei der Analyse von Computern, Telekommunikationssystemen (Callcenter), Verkehrssystemen (Verkehrsfluss), Logistik und Fertigungssystemen eingesetzt. Je nach Anwendungsbereich haben die abstrakten Begriffe Auftrag und Bedienungsstation sehr unterschiedliche Bedeutungen.

Computer
Auftrag = Task; Bedienungsstation = CPU
Telekommunikation
Auftrag = Telefonanruf; Bedienungsstation = Telefonleitung
Verkehrssystem
Auftrag = Autofahrer; Bedienungsstation = Tankstelle
Fertigung
Auftrag = zu montierende Maschine; Bedienungsstation = Monteur

Mehrere solcher (einfacher) Wartesysteme können zu sogenannten Warteschlangennetzen zusammengesetzt werden. Zur mathematischen Analyse von Wartesystemen wurden verschiedene Ansätze entwickelt. Dazu gehören Markow-Ketten, Petri-Netze und die ereignisdiskrete Simulation.

Geschichte

Die erste Anwendung der Warteschlangentheorie erfolgte durch den Mathematiker Agner Krarup Erlang 1909 zur Dimensionierung von Telefonvermittlungsanlagen (The Theory of Probabilities and Telephone Conversations). In den 1930er Jahren ermöglichte die Pollaczek-Chintschin Formel weitere Vereinfachungen der Theorie. Spätere, bedeutende Beiträge kamen von David George Kendall, Dennis Victor Lindley, James R. Jackson, Gordon, Gordon F. Newell, Felix Pollaczek, Carl Adam Petri, Leonard Kleinrock und Paul Ehrenfest. Durch die Entwicklung von Computern und Computernetzwerken gewann die Forschung in diesem Bereich auch an Bedeutung.

Siehe auch

Literatur

  • Amossova, Natalja N.: Bedienungstheorie : Eine Einführung. Teubner, Leipzig 1986, ISBN 3-322-00309-4.
  • Baum, Dieter: Grundlagen der Warteschlangentheorie. Springer Spektrum, Berlin, Heidelberg 2013, ISBN 978-3-642-39631-1
  • Bolch, Gunter; Greiner, Stefan; de Meer, Hermann; Trivedi, Kishor S.: Queuing Networks and Markov Chains. Wiley & Sons: Hoboken, New Jersey, 2006.
  • Gross, Donald; Harris, Carl M.: Fundamentals of Queuing Theory, Wiley & Sons: New York, 1994.
  • Häfner, Heinz: Ein Warteschlangenansatz zur integrierten Produktionsplanung. Physica-Verlag, Heidelberg (zugleich Dissertation U Mannheim) 1992, ISBN 3-7908-0579-3.
  • Kiencke, Uwe: Ereignisdiskrete Systeme : Modellierung und Steuerung verteilter Systeme. 2. überarb. und erw. Auflage, Oldenbourg Verlag, München 2006, ISBN 978-3-486-58011-2.
  • Lazowska, Edward D.; Zahorjan, John; Graham, G. Scott; Sevcik, Kenneth C.: Quantitative System Performance: Computer System Analysis Using Queueing Network Models. Prentice-Hall, Inc, 1984 (washington.edu ).
  • Rausch, Volker: Bediensysteme der Instandhaltung. Eine Verknüpfung von mathematisch-statistischen Methoden und der Bedientheorie. SVH, Saarbrücken 2010, ISBN 978-3838114927.
  • Sommereder, Markus: Modellierung von Warteschlangensystemen mit Markov-Ketten : Grundlagen, Konzepte, Methoden. Verlag Dr. Müller, Saarbrücken (2008), ISBN 978-3-8364-5697-5.

Weblinks

 Wiktionary: Warteschlangentheorie – Bedeutungserklärungen, Wortherkunft, Synonyme, Übersetzungen

Kategorien: Stochastik | Produktionswirtschaft

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Warteschlangentheorie (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.