Skip to main content
Log in

Warteschlangen-Modelle in der Produktionsplanung – Möglichkeiten und Grenzen

Queueing models in production management

  • ZfB-Special Issue 4/2011
  • Published:
Zeitschrift für Betriebswirtschaft Aims and scope Submit manuscript

Zusammenfassung

In der betriebswirtschaftlichen Literatur treten schubweise Versuche auf, die Warteschlangentheorie für das Produktionsmanagement zu nutzen, verschwinden aber nach kurzer Zeit wieder. Unter sehr einfachen Annahmen scheint die Warteschlangentheorie ein nahezu ideales Instrument der operativen Planung zu sein; sobald man versucht, den Ansatz praxisgerecht zu verallgemeinern, stößt man auf erhebliche mathematische Schwierigkeiten. Im Folgenden werden zunächst einige in der betriebswirtschaftlichen Literatur diskutierten Versuche vorgestellt, Warteschlangenmodelle für das Produktionsmanagement zu adaptieren, und aufgezeigt, warum sie letztlich scheitern mussten. Im Anschluss daran wird versucht, einen Weg aufzuspüren, wie der einfache Fall der Reihenfertigung mit Hilfe warteschlangentheoretischer Ansätze abgebildet werden könnte: Zunächst wird die Reihenfertigung durch serielle Wartesysteme abgebildet und diese durch eine Folge weitgehend unabhängiger Stationen approximiert. Hierbei ergibt sich das Problem einer Approximation von Wartesystemen mit generellen Zwischenankunfts- und Bearbeitungszeiten. Der Lösungsweg, den die neuere Literatur geht, das Gesamtsystem als Markov-System zu betrachten, dürfte derzeit auf sehr kleine Systeme beschränkt sein.

Abstract

Production Management often tried to apply queueing models to describe the flow of products and parts. These approaches usually apply very simple queueing models. Due to mathematical problems implied by general waiting line models, an adaptation to real life problems fails often. In this paper, some simple models discussed in production management are presented and it is shown why they failed to be generalized. Afterwards, we try to find a way how to model the simple case of flow shop production using generalized queueing models: First decomposition of serial waiting lines and approximation of the system by a sequence of independent stations. Afterwards the approach of recent literature to consider again the entire system simultaneously is sketched, and it is argued that these approaches are restricted as well to small problems

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Literatur

  • Albach H (1969) Unternehmensforschung im Betrieb. In: Pack L (ed) Unternehmerseminar Bd 1. Gabler, Wiesbaden, S 67–107

    Google Scholar 

  • Barrer DJ (1957) Queueing with impatient customers and indifferent clarks. Oper Res 5: 644–649

    Article  Google Scholar 

  • Buzacott JA, Shantikumar JG (1992) Stochastic models of manufacturing systems. Irwin, Upper Saddle NJ

  • Churchman CW, Ackoff RL, Arnoff EL (1961) Operations Research: Eine Einführung in die Unternehmensforschung. Oldenbourg, München

    Google Scholar 

  • Cobham A (1954) Priority assignment in waiting line problems. Oper Res 2: 70–76

    Article  Google Scholar 

  • Cohen JW (1982) The single server queue, 2nd edn. North Holland, Amsterdam

  • Conolly B (1975) Lecture notes on queueing systems. Horwood, Chichester

    Google Scholar 

  • Cox DR, Smith WL (1967) Queues. Methuen, London

    Google Scholar 

  • Disney PC, Kiesler PC (1987) Traffic processes in queueing networks: a markov renewal approach. University Press, Baltimore

    Google Scholar 

  • Enns ST, Roger P (2008) Clarifying conwip versus pull system behavior using simulation. In: Mason SJ (ed) Proceedings of the 2008 simulation winter conference, S 867–872

  • Erlang AK (1917) Solution of some problems in the theory of probabilities with significance in automatic telephone exchanges. Post Office Electr Engin J 10: 189–197

    Google Scholar 

  • Fischer K, Hertel G (1990) Bedienungsmodelle im Transportwesen, Grundlagen und Anwendungen. Verlag f. Transportwesen, Berlin

    Google Scholar 

  • Ferschl F (1964) Zufallsabhängige Wirtschaftsprozesse. Physica, Wien

    Google Scholar 

  • Frumiman JM, Gonzàlez PL, Ruiz-Usano R (2003) The CONWIP production control system. Product Plan Contr 14:255–265

    Article  Google Scholar 

  • Gaver DP Jr (1962) A waiting line with interrupted services, including priorities. J Roy Stat Soc 24B: 73–90

    Google Scholar 

  • Gnedenko B, König B (1984) Handbuch der Bedienungstheorie, Bd 2: Formeln und Ergebnisse. Akademie-Verlag, Berlin

    Google Scholar 

  • Gordon WJ, Newell GF (1967) Closed queueing networks. Oper Res 15: 254–265

    Article  Google Scholar 

  • Gutenberg E (1979) Grundlagen der Betriebswirtschaftslehre, Erster Band. Die Produktion, 23 Aufl. Springer, Berlin Heidelberg

    Google Scholar 

  • Haskose A, Kingsman BG, Worthington D (2002) Modelling flow and jobbing shops as a queueing networki workload control. Int J Prod Econ 78: 271–285

    Article  Google Scholar 

  • Heathcote CR (1960) A single queue with several priority classes. Oper Res 8: 630–638

    Article  Google Scholar 

  • Heindl A (2001) Traffic-based decomposition of general queueing networks with correlated input processes. Shaker, Aachen

    Google Scholar 

  • Heindl A, Telek M (2002) Output models of MAP/PH/1(/K) queues for an efficient network decomposition. http://www7.informatik.uni-erlangen.de/~heindl/publications/journals/PEJ02/heindlPEJ02.ps. Accessed 15 Jan 2011

  • Hertel G (1986) Analytische Modellierung und formelmässige Behandlung von Standard-Bedienungssystemen mit störanfälligen Kanälen. Dissertation B, Hochschule Friedrich List, Dresden

  • Hopp WJ, Spearman ML (1996) Factory physics: foundation of manufacturing management. 2nd ed MacGraw Hill, New York

    Google Scholar 

  • Hunt GC (1956) Sequential arrays of waiting lines. Oper Res 1956: 674–683

    Article  Google Scholar 

  • Jackson JR (1957) Networks of Waiting Lines Oper Res 5

  • Kalpakam S, Kistner KP (2003) On queues in series. In: Srinivasan SK, Vijayakumar A (eds) Stochastic point processes. Narosa, New Delhi. S 160–179

    Google Scholar 

  • Karmarkar US (1987) Lot sizes, lead times and in-process inventories. Manage Sci 33: 409–418

    Article  Google Scholar 

  • Kelton W, Sadowski RP, Sadowski DA (1998) Simulation with arena. MacGraw-Hill, Boston

    Google Scholar 

  • Kendall DG (1951) Some problems in the theory of queues. J R Stat Soc B 13: 151–173

    Google Scholar 

  • Kendall DG (1953) Stochastic processes occuring in the theory of queues and their analysis by the method of imbedded markov chains. Ann Math Stat 24: 338–354

    Article  Google Scholar 

  • Kistner KP (2007) Fertigungslinien und serielle Wartesytem – Möglichkeiten und Grenzen der Modellierung mehrstufiger Fertigungssysteme mit Hilfe der Warteschlangentheorie. In: Corsten H, Missbauer H (eds) Produktions- und Logistikmanagement. Vahlen, München S 371–394

    Google Scholar 

  • Kistner KP (1998) Lot-sizing and queueing models, some remarks on KARMAKAR’S model. In: Leopold-Wildburger U, Feichtinger G, Kistner KP (eds) Modelling and decisions in economics. Physica, Heidelberg, S 173–188

    Google Scholar 

  • Kistner KP, Kalpakam S (2004) On the output of tandem queues. CEJOR 12: 129–156

    Google Scholar 

  • Kistner KP, Kalpakam S (2009) Qualitätskontrolle und Ausschuss in einfachen Produktionssystemen – Eine Warteschlangentheoretische Untersuchung. In: Mieke C, Behrens S (eds) Entwicklungen in Produktionswissenschaft und Technologieforschung. Logos, Berlin, S 177–200

    Google Scholar 

  • Kistner KP, Steven/Switalski M (1990) Warteschlangen-Netzwerke in der Hierarchischen Produktionsplanung. OR-Spektrum 12: 89–101

    Article  Google Scholar 

  • Kluge PD (1977) Die Praktikabilität mathematisch-ökonomischer Modelle in der sozialistischen Betriebswirtschaft und Beiträge zu ihrer Erhöhung am Beispiel von Bedienungsmodellen in der operativen Leistung der Produktionsdurchführung. Dissertation B, Hochschule für Ökonomie Bruno Leuschner, Berlin

  • Kluge PD, Runge W (1984) Zufallsabhängige Fertigungsprozesse. Die Wirtschaft, Berlin

    Google Scholar 

  • Krampe H, Kubàt J, Runge W (1974) Bedienungsmodelle: Ein Leitfaden für die praktische Anwendung. Die Wirtschaft, Berlin

    Google Scholar 

  • Kremer W, Langenbach-Belz M (1976) Approximate formulae for general single systems with single and batch arrivals. In: Proc. 8th Int. Telegraphic Congress (ITC), S 235–243

  • Marek RP, Elkins DA, Smith RD (2002) Understanding the Fundamentals of Conwip versus Push Systems Behavior using Simulation. In: Peters BA et al (eds) Proceedings of the 2001 Winter Simulation Conference S  921–929

  • Missbauer H (1998) Bestandsplanung als Basis für eine Neugestaltung von PPS-Systemen. Springer, Berlin Heidelberg

    Google Scholar 

  • Morse PC (1958) Queues, inventories and maintenance. Wiley, New York

    Google Scholar 

  • Neuts MF (1994) Matrix-geometric solutions in stochastic models: an algorithmic approach. Dover, New York

    Google Scholar 

  • Neuts MF, Takahashi Y (1981) asymptotic behavior of the stationary distribution of the GI/PH/c queue. Z Wahrscheinlichkeitsth 57: 441–452

    Article  Google Scholar 

  • Palm C (1947) Arbetskraftnes Ferdelning Vid Baljaning av Automakener. Industritidening Norden 75: 75–80, 119–123. Englische Übersetzung: The Distribution of Repairmen in Servicing Automatic Machines. J Ind Eng 9: 28–40

    Google Scholar 

  • Parthasarathy PR, Lenin RB (2004) Birth and death processes (BDP) models with applications. Science Press, New York

    Google Scholar 

  • Potthoff G (1965) Die Bedienungstheorie im Verkehrswesen. Verlag f. Verkehrswesen, Berlin

    Google Scholar 

  • Rother A (1998) Substitution von Umlauf- durch Anlagevermögen, Diss. Bielefeld

  • Sasieni MW, Yaspan A, Friedman L (1962) Methoden und Probleme der Unternehmensforschung. Physica, Würzburg

    Google Scholar 

  • Schneeweiss H (1960) Zur Theorie der Warteschlangen. ZfhF 12: 471ff

    Google Scholar 

  • Sharma OP (1973) A model for queues in series. J Appl Prob 10: 691–706

    Article  Google Scholar 

  • Solberg JJ (1977) A Mathematical model of computerized manufacturing systems. Proc. 4th Int. Confererence on Production Research Tokyo S 1265–1275

  • Spearman ML, Wood DL, Hopp WJ (1990) A pull alternative to KANBAN. Product Plan Contrl 28: 879–989

    Google Scholar 

  • Stewart WJ (2009) Probability, Markov chains, and simulation, the mathematical basis. University Press, Princeton

    Google Scholar 

  • Suri R, Sanders JL (1993) Performance evaluation of production networks. In: Graves SC et al (eds) Handbook of OR & MS Vol 4. Elsevier, Amsterdam, S 199–285

    Google Scholar 

  • Tadaki H (1991) Queueing analysis. Vol 1, Vacation and priority systems, North Holland Amsterdam

  • Tempelmeier H, Kuhn H (1991) Flexible Fertigungssysteme, Entscheidungsunterstützung für Konfiguration und Betrieb. Springer, Berlin Heidelberg

    Google Scholar 

  • Tetzlaff U (1995) Evaluating the effects of tool management in flexible manufacturing systems performance. Int J Product Res 3: 877–892

    Article  Google Scholar 

  • Thiruvengadam K (1963) Queueing with Breakdowns. Oper Res 11: 62–71

    Article  Google Scholar 

  • Tijms HC (1986) Stochastic modelling and analysis: a computational approach. Wiley, New York

    Google Scholar 

  • Valakevičius E (2000) Application of phase type distributions for modelling queueing systems. In: Proceedings of the second international conference simulation gaming, training and business reengineering in operations. Riga Latvia. http://www.iiisci.org.journal/CV$/sci/pdfs/S253GBD.pdf. Accessed 10 Jan 2011

  • Vinod B, Solberg JJ (1984) Performance models for unreliable flexible manufacturing models. OMEGA 12:299–305

    Article  Google Scholar 

  • Wiendahl HP (1987) Belastungsorientierte Fertigungssteuerung. Hanser, München

    Google Scholar 

  • Wolfram S (2003) The mathematica book. 5th ed Wolfram Media, Champaign

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Klaus-Peter Kistner.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kistner, KP. Warteschlangen-Modelle in der Produktionsplanung – Möglichkeiten und Grenzen. Z Betriebswirtsch 81 (Suppl 4), 55–79 (2011). https://doi.org/10.1007/s11573-011-0470-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11573-011-0470-y

Schlüsselwörter

Keywords

JEL-Classification

Navigation