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
Literatur
Albach H (1969) Unternehmensforschung im Betrieb. In: Pack L (ed) Unternehmerseminar Bd 1. Gabler, Wiesbaden, S 67–107
Barrer DJ (1957) Queueing with impatient customers and indifferent clarks. Oper Res 5: 644–649
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
Cobham A (1954) Priority assignment in waiting line problems. Oper Res 2: 70–76
Cohen JW (1982) The single server queue, 2nd edn. North Holland, Amsterdam
Conolly B (1975) Lecture notes on queueing systems. Horwood, Chichester
Cox DR, Smith WL (1967) Queues. Methuen, London
Disney PC, Kiesler PC (1987) Traffic processes in queueing networks: a markov renewal approach. University Press, Baltimore
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
Fischer K, Hertel G (1990) Bedienungsmodelle im Transportwesen, Grundlagen und Anwendungen. Verlag f. Transportwesen, Berlin
Ferschl F (1964) Zufallsabhängige Wirtschaftsprozesse. Physica, Wien
Frumiman JM, Gonzàlez PL, Ruiz-Usano R (2003) The CONWIP production control system. Product Plan Contr 14:255–265
Gaver DP Jr (1962) A waiting line with interrupted services, including priorities. J Roy Stat Soc 24B: 73–90
Gnedenko B, König B (1984) Handbuch der Bedienungstheorie, Bd 2: Formeln und Ergebnisse. Akademie-Verlag, Berlin
Gordon WJ, Newell GF (1967) Closed queueing networks. Oper Res 15: 254–265
Gutenberg E (1979) Grundlagen der Betriebswirtschaftslehre, Erster Band. Die Produktion, 23 Aufl. Springer, Berlin Heidelberg
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
Heathcote CR (1960) A single queue with several priority classes. Oper Res 8: 630–638
Heindl A (2001) Traffic-based decomposition of general queueing networks with correlated input processes. Shaker, Aachen
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
Hunt GC (1956) Sequential arrays of waiting lines. Oper Res 1956: 674–683
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
Karmarkar US (1987) Lot sizes, lead times and in-process inventories. Manage Sci 33: 409–418
Kelton W, Sadowski RP, Sadowski DA (1998) Simulation with arena. MacGraw-Hill, Boston
Kendall DG (1951) Some problems in the theory of queues. J R Stat Soc B 13: 151–173
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
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
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
Kistner KP, Kalpakam S (2004) On the output of tandem queues. CEJOR 12: 129–156
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
Kistner KP, Steven/Switalski M (1990) Warteschlangen-Netzwerke in der Hierarchischen Produktionsplanung. OR-Spektrum 12: 89–101
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
Krampe H, Kubàt J, Runge W (1974) Bedienungsmodelle: Ein Leitfaden für die praktische Anwendung. Die Wirtschaft, Berlin
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
Morse PC (1958) Queues, inventories and maintenance. Wiley, New York
Neuts MF (1994) Matrix-geometric solutions in stochastic models: an algorithmic approach. Dover, New York
Neuts MF, Takahashi Y (1981) asymptotic behavior of the stationary distribution of the GI/PH/c queue. Z Wahrscheinlichkeitsth 57: 441–452
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
Parthasarathy PR, Lenin RB (2004) Birth and death processes (BDP) models with applications. Science Press, New York
Potthoff G (1965) Die Bedienungstheorie im Verkehrswesen. Verlag f. Verkehrswesen, Berlin
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
Schneeweiss H (1960) Zur Theorie der Warteschlangen. ZfhF 12: 471ff
Sharma OP (1973) A model for queues in series. J Appl Prob 10: 691–706
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
Stewart WJ (2009) Probability, Markov chains, and simulation, the mathematical basis. University Press, Princeton
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
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
Tetzlaff U (1995) Evaluating the effects of tool management in flexible manufacturing systems performance. Int J Product Res 3: 877–892
Thiruvengadam K (1963) Queueing with Breakdowns. Oper Res 11: 62–71
Tijms HC (1986) Stochastic modelling and analysis: a computational approach. Wiley, New York
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
Wiendahl HP (1987) Belastungsorientierte Fertigungssteuerung. Hanser, München
Wolfram S (2003) The mathematica book. 5th ed Wolfram Media, Champaign
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11573-011-0470-y