idw – Informationsdienst Wissenschaft
Nachrichten, Termine, Experten
Nachrichten, Termine, Experten
Die Bildung einer Warteschlange vermeiden kann nur, wer versteht, warum es sie jetzt gerade gibt. Dieses leistete Dr.Ulrich Mitzlaff mit hohem Verallgemeinerungsgrad in seiner Doktorarbeit, die er bei Professor Dr. Thomas Hanschke, Institut für Mathematik, schrieb.
Warteschlangen sind ein Übel. Die Theorie der stochastischen Prozesse weiß, wie sie entstehen, wo ein stauerregendes "Nadelöhr" steckt. Warteschlangen, nähert man sich dem Problem nur genügend abstrakt, kommen in vielen Lebenssituationen vor. Immer geht es um einen "Kunden", der von einem System bedient werden soll. Ob in der Post bei schläfrigem oder eifrigem Personal, in einem Computer dessen Chips "Jobs", Aufgaben abarbeiten, in der Fertigung eines großen Industrieunternehmens in einem Netzwerk gewaltiger Stoff- und Produktströme. Die Bildung einer Warteschlange vermeiden kann nur, wer versteht, warum es sie jetzt gerade gibt. Dieses leistete Dr.Ulrich Mitzlaff mit hohem Verallgemeinerungsgrad in seiner Doktorarbeit, die er bei Professor Dr. Thomas Hanschke, Institut für Mathematik, schrieb. Am 30. Oktober wird Dr. Mitzlaff für seine Dissertation mit dem Förderpreis des Vereins von Freunden der TU Clausthal ausgezeichnet. Das gedankliche, gleichsam atomare Grundelement einer Warteschlange ist die individuelle und statistisch streuende Ankunftsrate der Ereignisse, verknüpft mit einer gleichfalls streuenden Bedienrate. Beides zusammen sind so die elementare "Zelle" einer Warteschlange. Hat man alle die Vorgänge steuernden Parameter hierbei verstanden, können die komplizierteren Zusammenhänge vernetzter Warteschlangensysteme hieraus erschlossen werden. Ein derartiges System nimmt irgendwann in der Zeit seinen Anfang, durchläuft eine Übergangsphase und schwingt sich sodann und irgendwann (aber wann?) einmal ein. Dis gilt zum Beispiel dann unter gewissen zusätzlichen Bedingungen, sofern das System aus Ankunftsrate/Bedienrate unter hoher Auslastung "fährt" und es in kleinen Zeiträumen nicht all zu große Änderungen gibt. Grundsätzlich kennt die Mathematik drei Methoden der Modellierung: Im günstigsten Fall eine streng analytische Lösung, eine Näherungslösung oder eine Simulation. Näherungslösungen und Simulationen sind "dumm" und zeitintensiv, analytische Lösungen aber oft nicht zu haben, weil notwendige Kenntnisse über das System fehlen. Unter der Randbedingung, das System ist stark ausgelastet, konnte Dr. Mitzlaff, ausgerüstet mit der Kenntnis der Anzahl der Kunden im System zu einem definierten Zeitpunkt sowie einiger weniger Kenngrößen des Ankunfts- und Bedienprozesses und mit Hilfe des mathematischen Verfahrens der Diffusionsapproximation von Warteschlangensystemen streng analytische Gleichungssysteme vorlegen. Mit diesen Gleichungen können stationäre Zustände in einem System, ebenso wie die (transiente) "Einschwingphase", als auch kurzfristige Nulldurchgänge (die Produktion "hungert" nach Aufträgen) beschrieben werden. Dr. Mitzlaff legte damit neben einer umfassenden Darstellung der Theorie und Anwendung der Diffusionsapproximation eine Arbeit vor, die für jeden behandelten Problembereich leicht pogrammierbare Formeln angeben kann. So können für einen Großteil von Warteschlangenphänomen ( beispielsweise die Zustandswahrscheinlichkeit der Anzahl Kunden im System sowie Momente dieses Prozesses) einfache analytische Lösungsverfahren gefunden werden. Sie machen die Vorgänge durchschaubar und können somit einer beabsichtigten Optimierung die entscheidenden "Stellschrauben" benennen.
Weitere Informationen:
Dr. Ulrich Mitzlaff, Vorstandsassistent Vertrieb, Vereinigte Versicherungen, Tel. ( 0 89) 67 85 - 2306, Fax. (0 89) 67 85 - 2305, Fritz-Schäffer-Straße 9, 81737 München, Briefanschrift: 80291 München
Merkmale dieser Pressemitteilung:
Gesellschaft, Informationstechnik, Maschinenbau, Mathematik, Physik / Astronomie, Wirtschaft
überregional
Forschungsprojekte
Deutsch
Sie können Suchbegriffe mit und, oder und / oder nicht verknüpfen, z. B. Philo nicht logie.
Verknüpfungen können Sie mit Klammern voneinander trennen, z. B. (Philo nicht logie) oder (Psycho und logie).
Zusammenhängende Worte werden als Wortgruppe gesucht, wenn Sie sie in Anführungsstriche setzen, z. B. „Bundesrepublik Deutschland“.
Die Erweiterte Suche können Sie auch nutzen, ohne Suchbegriffe einzugeben. Sie orientiert sich dann an den Kriterien, die Sie ausgewählt haben (z. B. nach dem Land oder dem Sachgebiet).
Haben Sie in einer Kategorie kein Kriterium ausgewählt, wird die gesamte Kategorie durchsucht (z.B. alle Sachgebiete oder alle Länder).
