×
Shanthikumar, J. G.

Comparison of dispatch policies for a single server queueing model with limited operational control. (English) Zbl 0551.90023

Int. J. Prod. Res. 22, 389-403 (1984).
The author considers a single server queueing model for a single machine dynamic job shop in which shop level scheduling is not permitted. For the class of single machine dynamic job shops it is assumed that external arrivals of jobs are received in a dispatch area from which their release to the shop may be controlled. The following four dispatch policies considered are (i) FIFO; (ii) scheduling within generations; (iii) scheduling within periodic review; (iv) scheduling within fixed batch sizes.
Reviewer: A.Dvurečenskij

Cited in 4 Documents

MSC:

90B22 Queues and service in operations research
90B35 Deterministic scheduling theory in operations research
60K25 Queueing theory (aspects of probability theory)
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems

Keywords:

single server queueing model; single machine dynamic job shop; FIFO; scheduling within generations; periodic review; fixed batch sizes
PDF BibTeX XML Cite
\textit{J. G. Shanthikumar}, Int. J. Prod. Res. 22, 389--403 (1984; Zbl 0551.90023)
Full Text: DOI

References:

[1] ADAM N. R., Management Science 26 pp 1227– (1980) · Zbl 0447.90042
[2] BUZACOTT J. A., AllE Transactions 14 pp 339– (1980)
[3] CONWAY R. W., Theory of Scheduling (1967) · Zbl 1058.90500
[4] GROSS D., Fundamentals of Queueing Theory (1974) · Zbl 0312.60046
[5] HEYMAN D. P., Operations Research 16 pp 362– (1968) · Zbl 0164.47704
[6] HEYMAN D. P., Management Science 23 pp 775– (1977) · Zbl 0357.60022
[7] KENDALL D. G., Journal of the Royal Statistical Society 13 pp 151– (1951)
[8] KUHN P., Tables on Delay Systems (1976)
[9] LEVY Y., Management Science 22 pp 202– (1975) · Zbl 0313.60067
[10] MARSHALL K. T., Operations Research 16 pp 651– (1968) · Zbl 0186.24601
[11] MUIILEMANN A. P., International Journal of Production Research 20 pp 227– (1982)
[12] NAIR S. S., Operations Research 17 pp 466– (1969) · Zbl 0174.21501
[13] NAIR S. S., Operations Research 19 pp 414– (1971) · Zbl 0221.60070
[14] NELSON R. T., AIIE Transactions 9 pp 95– (1977)
[15] NEUTS M. F., Liber Amicorum Professor Emeritus H, Florin pp 173– (1975)
[16] NEUTS M.F., Advances in Applied Probability 10 pp 185– (1978) · Zbl 0382.60097
[17] ’DONOVAN T. M., Operations Research 23 pp 821– (1975) · Zbl 0307.90038
[18] PAGE E., Queueing Theory in OR (1972) · Zbl 0253.90002
[19] SHANTHIKUMAR , J. G. , 1979 , Approximate queueing models of dynamic job shops , Ph.D. Thesis, Dept. of Industrial Engineering , University of Toronto .
[20] SHANTHIKUMAR J. G., Journal of Applied Probability 17 pp 814– (1980) · Zbl 0435.60097
[21] SHANTHIKUMAR J. G., Operations Research 29 pp 1010– (1981) · Zbl 0466.60086
[22] SHANTHIKUMAR J. G., Journal of the Operations Research Society of Japan 26 pp 118– (1983)
[23] SHANTHIKUMAR , J. G. , 1982 , On the superiority of balanced load in flexible manufacturing system , manuscript submitted for publication .
[24] SHANTHIKUMAR J. G., International Journal of Production Research 18 pp 761– (1980)
[25] SHANTHIKUMAR J. G., International Journal of Production Research 19 pp 255– (1981)
[26] SHANTHIKUMAR J. G., European Journal of Operational Research (1984)
[27] SHANTHIKUMAR J. G., Operational Research ’81 pp 901– (1981)
[28] SOLBERO J. J., Production and Industrial Systems pp 1265– (1977)
[29] YADIN M., Operational Research Quarterly 14 pp 393–
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.