Advertisement

Operations-Research-Spektrum

, Volume 12, Issue 2, pp 89–101 | Cite as

Warteschlangen-Netzwerke in der hierarchischen Produktionsplanung

  • K. -P. Kistner
  • M. Steven/Switalski
Theoretische Arbeiten

Zusammenfassung

Die Grundstruktur von Warteschlangenmodellen ist für viele Situationen der Produktionsplanung typisch. Insbesondere Warteschlangen-Netzwerke bilden typische Strukturen von Produktionsprozessen ab. Dennoch finden sich in diesem Bereich relativ wenige Anwendungen solcher Modelle. Dieses Defizit dürfte auf eine gewisse Antinomie zwischen den Zielen der Produktionsplanung und den Voraussetzungen der Warteschlangentheorie zurückzuführen sein: Einerseits setzen die für die Produktionsplanung relevanten Modelle der Warteschlangentheorie voraus, daß zumindest die Zwischenankunftszeiten exponentialverteilte Zufallsgrößen sind, andererseits streben die traditionellen Ansätze der Produktionsplanung gerade einen regelmäßigen Materialfluß im Produktionsprozeß an. Mögliche Anwendungen derartiger Modelle ergeben sich jedoch im Rahmen neuerer Ansätze der hierarchischen Produktionsplanung: Um zu vermeiden, daß Diskrepanzen zwischen Vorgaben der übergeordneten taktischen Ebene und den Möglichkeiten des operativen Vollzugs auftreten und nachträgliche Planrevisionen erzwingen, müssen die Netto-Kapazitäten der untergeordneten Ebenen berücksichtigt werden, ehe die Ablaufplanung auf diesen Ebenen begonnen wurde. Für eine ex ante Abschätzung der ablaufbedingten Leerzeiten und anderer Kapazitätsreduktionen können bekannte Ergebnisse der Warteschlangentheorie, insbesondere über Warteschlangen-Netzwerke herangezogen werden. Die zur Lösung derartiger Ansätze erforderlichen Annahmen der Unabhängigkeit und der Exponentialverteilung der Zwischenankunfts- und Bedienungszeiten können in vielen Fällen als Näherung gerechtfertigt werden, da im Zeitpunkt der taktischen Planung weder die genaue Auftragszusammensetzung noch der konkrete Produktionsablauf und die mit den Aufträgen verbundene Arbeitslast einzelner Maschinen bekannt sind.

Summary

The structure of queueing models is characteristic for many situations in production planning; queueing networks give a good picture of situations arising in this context. There are, however, only few applications of such models in this area. This may be due to a certain discrepancy between the goals of production planning and the assumptions of queueing theory: Models relevant for production planning assume that at least interarrival times are exponentially distributed; on the other hand, traditional models of production planning aim at a regular flow of material through the production process. New fields of application of queueing models are opened, however, by recent developments of Hierarchical Production Planning: To avoid revisions of plans caused by discrepancies between goals defined on higher levels of tactical planning and potentials of the operative level, effective capacities have to be considered before sequencing and scheduling of orders are accomplished. In order to estimate idle times and other reductions of effective capacities, wellknown results of queueing theory, e.g. networks of queues, can be used. In many cases, the assumption of exponentially distributed interarrivaland servicetimes, which are essential for the solution of these models, can be justified, as routings and processing times of individual orders as well as mixture of orders are still unknown in the time of tactical planning.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. 1.
    Bailey NTJ (1954) On Queuing Processes with Bulk Service. J R Stat Soc Ser B 16:80–87Google Scholar
  2. 2.
    Barrer DY (1957) Queuing with Impatient Customers and Indifferent Clerks. OR 5:644–649Google Scholar
  3. 3.
    Bruell StC, Balbo G (1980) Computational Algorithms for Closed Queueing Networks. Elsevier North Holland, New YorkGoogle Scholar
  4. 4.
    Burke PJ (1956) The Output of a Queuing System. OR 4:699–704Google Scholar
  5. 5.
    Buzacott JA (1985) Modelling Flexible Manufacturing Systems. In: Brans JP (Hrsg) Operational Research '84, S. 546–560. North Holland, AmsterdamGoogle Scholar
  6. 6.
    Buzacott JA, Shanthikumar JG (1985) On Approximate Models of Dynamic Job Shops. MS 31:870–887Google Scholar
  7. 7.
    Buzacott JA, Yao DD (1986) On Queueing Network Models of Flexible Manufacturing. Queueing Syst 1:5–27Google Scholar
  8. 8.
    Buzen JP (1973) Computational Algorithms for Closed Queueing Networks with Exponential Servers. CACM 16:527–531Google Scholar
  9. 9.
    Chang W (1963) Output Distribution of a Single-Channel Queue. OR 11:620–623Google Scholar
  10. 10.
    Cobham A (1954) Priority Assignment in Waiting Line Problems. OR 2:70–76Google Scholar
  11. 11.
    Denning PJ, Buzen JP (1978) The Operational Analysis of Queueing Networks. Comput Surv 10:225–261Google Scholar
  12. 12.
    Disney RL, Kiessler PC (1987) Traffic Processes in Queueing Networks. John Hopkins Univ. Press, BaltimoreGoogle Scholar
  13. 13.
    Ferschl F (1961) Warteschlangen mit gruppiertem Input. Ufo 5:185–196Google Scholar
  14. 14.
    Ferschl F (1964) Zufallsabhängige Wirtschaftsprozesse. Grundlagen und Theorie der Wartesysteme. Physica, Würzburg WienGoogle Scholar
  15. 15.
    Gaver DP (1959) Imbedded Markov Chain Analysis of Waiting Line Processes in Continuous Time. Ann Math Stat 30:698–720Google Scholar
  16. 16.
    Gaver DP (1962) A Waiting Line With Interrupted Services, Including Priorities. J R Stat Soc Ser B 24:73–90Google Scholar
  17. 17.
    Gnedenko BW, König D (1983/84) Handbuch der Bedienungstheorie, 2 Bde. Akademie-Verlag, Berlin (Ost)Google Scholar
  18. 18.
    Gordon WJ, Newell GF (1967) Closed Queuing Systems with Exponential Servers. OR 15:254–265Google Scholar
  19. 19.
    Hax AC, Meal HC (1975) Hierarchical Integration of Production Planning and Scheduling. In: Geisler MA (ed) Logistics, TIMS Studies in the Management Sciences, pp 53–69 North Holland, AmsterdamGoogle Scholar
  20. 20.
    Hunt GC (1956) Sequential Arrays of Waiting Lines. OR 4:674–683Google Scholar
  21. 21.
    Jackson JR (1957) Networks of Waiting Lines. OR 5:518–521Google Scholar
  22. 22.
    Jackson JR (1965) Jobshop-like Queueing Systems. MS 10:131–142Google Scholar
  23. 23.
    Jaiswal NK (1968) Priority Queues. Academic Press, New YorkGoogle Scholar
  24. 24.
    Keilson J, Kooharian A (1960) On Time Dependent Queuing Processes. Ann Math Stat 31:104–112Google Scholar
  25. 25.
    Kendall DG (1951) Some Problems in the Theory of Queues. J R Stat Soc Ser B 13:151–173Google Scholar
  26. 26.
    Kendall DG (1953) Stochastic Processes Occurring in the Theory of Queues and Their Analysis by the Method of Imbedded Markov Chain. Ann Math Stat 24:338–354Google Scholar
  27. 27.
    Kistner K-P (1973) Betriebsstörungen bei Fließbändern. ZOR 17:B47–65Google Scholar
  28. 28.
    Kistner K-P (1974) Wartesysteme mit Betriebsstörungen. Westdeutscher Verlag, OpladenGoogle Scholar
  29. 29.
    Kistner K-P (1987) Warteschlangentheorie. In: Gal T (Hrsg) Grundlagen des Operations Research, Bd. 3 S. 253–289 Springer, Berlin Heidelberg New YorkGoogle Scholar
  30. 30.
    Lindley DV (1952) The Theory of Queues with a Single Server. Proc Cambridge Philos Soc 48:277–289Google Scholar
  31. 31.
    Little JDC (1961) A Proof of the Queueing Formula L=λW. OR 9:383–387Google Scholar
  32. 32.
    Morse PH (1959) Queues, Inventories, and Maintenance. John Wiley, New YorkGoogle Scholar
  33. 33.
    Palm C (1947) Arbetskraftnes Ferdelning Vid Baljaning av Automaskener. Industidningen Norden 75:75–80 und 119–123; Engl. Übs. The Distribution of Repairmen in Servicing Automatic Machines (1958). J Ind Eng 9:28–42Google Scholar
  34. 34.
    Schneeweiß H (1960) Zur Theorie der Warteschlangen. ZfhF NF 12:471–507Google Scholar
  35. 35.
    Shanthikumar JG, Buzacott JA (1981) Open Queueing Network Models of Dynamic Job Shops. J Prod Res 19:255–266Google Scholar
  36. 36.
    Shanthikumar JG, Buzacott JA (1984) The Time Spent in a Dynamic Job Shop. Eur J OR 17:215–226Google Scholar
  37. 37.
    Solberg JJ (1977) A Mathematical Model of Computing Manufacturing Systems. Proceedings of the Fourth International Conference on Production Research, Tokio 1265–1275Google Scholar
  38. 38.
    Suri R, Hildebrant RR (1984) Modelling Flexible Manufacturing Systemes Using Mean-Value Analysis. J Manufact 3:27–38Google Scholar
  39. 39.
    Switalski M, Kistner K-P (1988) Produktionstypen und die Struktur des Produktionsprozesses. WISU 17:332–337Google Scholar
  40. 40.
    Tempelmeier H (1988) Kapazitätsplanung für flexible Fertigungssysteme. ZfB 58:963–980Google Scholar
  41. 41.
    Thiruvengadam K (1963) Queuing with Breakdowns. OR 11:62–71Google Scholar
  42. 42.
    Yao DD, Buzacott JA (1985) Modelling a Class of State-Dependent Routing in Flexible Manufacturing Systems. Ann OR 3:153–167Google Scholar
  43. 43.
    Yao DD, Buzacott JA (1986) Models of Flexible Manufacturing Systems with Limited Local Buffer. Int J Prod Res 24:107–118Google Scholar
  44. 44.
    White H, Christie LS (1958) Queuing with Preemptive Priorities or with Breakdown. OR 6:79–95Google Scholar

Copyright information

© Springer-Verlag 1990

Authors and Affiliations

  • K. -P. Kistner
    • 1
  • M. Steven/Switalski
    • 1
  1. 1.Fakultät für Wirtschaftswissenschaften der Universität BielefeldBielefeld 1

Personalised recommendations