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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
BELL, C. E. : Characterization and computation of optimal policies for operating an M/G/1 Queueing System with removable server. OR 19, 208–218
FELLER, W.: An Introduction to Probability Theory and its Applications. Wiley New York 1957 Vol I
FERSCHL, F.: ZufalIsabhängige Wirtschaftsprozesse. Physica Würzburg 1964
GESSNER, P./ SPREMANN, K.: Optimierung bewerteter Markovprozesse mit einem verallg. Maximumprinzip. Zeitschr. f. Wahrsch.theorie u.v.G. (ersch.)
GESSNER, P./WACKER, H.J.: Dynamische Optimierung. Hanser Verl. 1972
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-Verlag
HEYMAN, D.P.: Optimal Operating Policies for M/G/1 Queueing Systems. Operations Research 16, 2 p. 362–382 (1968)
MEYER, K.H.F.: Wartesyst. mit var. Bearbeitungsrate. Springer Lee.61 (1971)
SAATY, T.L.: Elements of Queueing Theory. Mc Graw Hill New York 1961
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 1960
SPREMANN, K.: Beweisprinzipien für Optimalitätsbedingungen bei zeitabhängigen Prozessen. Dissertation TU München 1972
SPREMANN, K./GESSNER, P.: Konstr. Optimierung dynamischer u.stoch- astischer Prozesse. Math.Syst. in Economics, Hain, Meisenheim 1973
SOBEL, M.: Opt.Average-Cost Policy for a Queue. OR 17,145–167 (1969)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1974 Physica-Verlag, Rudolf Liebing KG, Würzburg
About this paper
Cite this paper
Feindor, R. (1974). Steuerung von Warteschlangen durch die Abfertigungsraten. In: Gessner, P., Henn, R., Steinecke, V., Todt, H. (eds) DGOR Papers of the Annual Meeting 1973 / Vorträge der Jahrestagung 1973. Proceedings in Operations Research, vol 1973. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-99747-1_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-99747-1_32
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-0138-5
Online ISBN: 978-3-642-99747-1
eBook Packages: Springer Book Archive