Advertisement

Steuerung von Warteschlangen durch die Abfertigungsraten

Conference paper
Part of the Proceedings in Operations Research book series (ORP, volume 1973)

Summary

Usually, queueing theory is not directly concerned with optimization. In this paper a finite birth-death process is investigated, where costs depend on service rates and on the number of customers waiting.

The queueing system is controlled by the service rates. Optimal service rates are computed by a policy-iteration method, derived from a functional analytic maximum principle.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. /1/.
    BELL, C. E. : Characterization and computation of optimal policies for operating an M/G/1 Queueing System with removable server. OR 19, 208–218Google Scholar
  2. /2/.
    FELLER, W.: An Introduction to Probability Theory and its Applications. Wiley New York 1957 Vol IGoogle Scholar
  3. /3/.
    FERSCHL, F.: ZufalIsabhängige Wirtschaftsprozesse. Physica Würzburg 1964Google Scholar
  4. /4/.
    GESSNER, P./ SPREMANN, K.: Optimierung bewerteter Markovprozesse mit einem verallg. Maximumprinzip. Zeitschr. f. Wahrsch.theorie u.v.G. (ersch.)Google Scholar
  5. /5/.
    GESSNER, P./WACKER, H.J.: Dynamische Optimierung. Hanser Verl. 1972Google Scholar
  6. /6/.
    GNEDENKO, B.V./KOVALENKO, I.N.: Introduction to Queueing Theory. Israel Program for Scientific Translations. Jerusalem 1968, Moskau 1966 deutsch: Einführung in die Bedienungstheorie Berlin 1970 Akademie-VerlagGoogle Scholar
  7. /7/.
    HEYMAN, D.P.: Optimal Operating Policies for M/G/1 Queueing Systems. Operations Research 16, 2 p. 362–382 (1968)CrossRefGoogle Scholar
  8. /8/.
    MEYER, K.H.F.: Wartesyst. mit var. Bearbeitungsrate. Springer Lee.61 (1971)CrossRefGoogle Scholar
  9. /9/.
    SAATY, T.L.: Elements of Queueing Theory. Mc Graw Hill New York 1961Google Scholar
  10. /10/.
    SCARF, H.: The Optimality of (S,s)-Pol icies in the Dynamic Inventory Prob, in Arrow, Karl in, Scarf (eds) Math. Methods in the Social Sciences. Stanford Univ. Press 1960Google Scholar
  11. /11/.
    SPREMANN, K.: Beweisprinzipien für Optimalitätsbedingungen bei zeitabhängigen Prozessen. Dissertation TU München 1972Google Scholar
  12. /12/.
    SPREMANN, K./GESSNER, P.: Konstr. Optimierung dynamischer u.stoch- astischer Prozesse. Math.Syst. in Economics, Hain, Meisenheim 1973Google Scholar
  13. /13/.
    SOBEL, M.: Opt.Average-Cost Policy for a Queue. OR 17,145–167 (1969)Google Scholar

Copyright information

© Physica-Verlag, Rudolf Liebing KG, Würzburg 1974

Authors and Affiliations

  1. 1.RosenheimDeutschland

Personalised recommendations