SciELO - Scientific Electronic Library Online

 
vol.27 issue2Dynamic Location Problems with Discrete Expansion and Reduction Sizes of Available CapacitiesFraud detection in energy distribution using support vector machine author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Investigação Operacional

Print version ISSN 0874-5161

Inv. Op. vol.27 no.2 Lisboa Dec. 2007

 

Optimal design of a bulk service queue

 

Messaoud Bounkhel †

Lotfi Tadj ‡

 

† King Saud University

College of Science, Department of Mathematics,

P.O. Box 2455, Riyadh 11451, Saudi Arabia

bounkhel@ksu.edu.sa

 

† American University in Dubai

School of Business Administration, Department of Management and e-business

P.O. Box 28282, Dubai, United Arab Emirates

ltadj@aud.edu

 

Abstract

This paper uses a control-theoretic approach, the so-called predictive control, for the optimal design of a single-server, finite capacity, bulk-service queueing system. The problem is presented as an optimal control problem with one state vector variable and one control variable.  The optimal service rate is obtained explicitly under a general quadratic cost function.  Illustrative numerical examples are presented and the effect of the initial state distribution on the shape of the optimal solution is demonstrated.

Keywords: Queue, optimal control, predictive control, optimal design

 

Full text only available in PDF format.

Texto completo disponível apenas em PDF.

 

References

Amit, R. (1986) Petroleum reservoir exploitation: switching from primary to secondary recovery, Operations Research, Vol. 34, No. 4, pp. 534-549.        [ Links ]

Arrow, K.J. and Kurz, M. (1970) Public Investment, the Rate of Return, and Optimal Fiscal Policy, The John Hopkins Press, Baltimore.

Balachandran K.R. (1973) Control policies for a single server system, Management Science, Vol. 19, No. 9, pp. 1013-1018.

Bounkhel, M. and Tadj, L. (2006) Minimizing energy use for a road expansion in a transportation system using optimal control theory, Applied Mathematics E-Notes (AMEN), Vol. 6, pp. 159-166.

Cooper R.B. (1990) Introduction to the Theory of Queues, 3rd ed. CEE Press Books, Washington, D.C.

Davis, B.E. and Elzinga, D.J. (1972) The solution of an optimal control problem in financial modelling, Operations Research, Vol. 19, pp. 1419-1433.

Derzko, N.A. and Sethi, S.P. (1981) Optimal exploration and consumption of a natural resource: deterministic case, Optimal Control Applications & Methods, Vol. 2, No.1, pp. 1-21.

Elton, E. and Gruber, M. (1975) Finance as a Dynamic Process, Prentice-Hall, Englewood Cliffs, NJ.

Feichtinger, G. (ed.) (1988) Optimal Control Theory and Economic Analysis, Vol. 3, North-Holland, Amsterdam.

Feichtinger, G., Hartl, R.F., and Sethi, S.P. (1994) Dynamic optimal control models in advertising: recent developments, Management Science, Vol. 40, No. 2 pp. 195-226.

Gross D. and Harris C.M. (1998) Fundamentals of Queueing Theory, 3rd ed. John Wiley and Sons, New York.

Heyman D.P. (1977) The T-policy for the M/G/1 queue, Management Science, Vol. 23, No. 7, pp. 775-778.

Kamien, M.I. and Schwartz, N.L. (1998) Dynamic Optimization: The Calculus of Variations and Optimal Control in Economics and Management, 2nd ed., Fourth Impression, North-Holland, New York.

Khemlnitsky, E. and Gerchak, Y. (2002) Optimal control approach to production systems with Inventory-level-dependent demand, IIE Transactions on Automatic Control, Vol. 47, pp. 289-292.

Pierskalla, W.P. and Voelker, J.A. (1976) Survey of maintenance models: the control and surveillance of deteriorating systems, Naval Research Logistics Quarterly, Vol. 23, pp. 353-388.

Rapp, B. (1974) Models for Optimal Investment and Maintenance Decisions, Almqvist & Wiksell, Stockholm; Wiley, New York.

Selim, S.Z. (1997) Time-dependent solution and optimal control of a bulk service queue, Journal of Applied Probability, Vol. 34, pp. 258-266.

Sethi, S.P. (1977) Dynamic optimal control models in advertising: a survey, SIAM Review, Vol. 19, No. 4, pp. 685-725.

Sethi, S.P. (1978) Optimal equity financing model of Krouse and Lee: corrections and extensions, Journal of Financial and Quantitative Analysis, Vol. 13, No. 3, pp. 487-505.

Sethi, S.P. and Thompson, G.L. (2000) Optimal Control Theory: Applications to Management Science and Economics, 2nd ed., Kluwer Academic Publishers, Dordrecht.

Tadj, L. and Choudhury, G. (2005) Optimal design and control of queues, TOP, Vol. 13, No. 1, pp. 359-414.

Yadin M. and Naor P. (1963) Queueing systems with a removable service station, Operational Research Quarterly, Vol. 14, pp. 393-405.