×

\(M/G/c/K\) performance models in manufacturing and service systems. (English) Zbl 1151.90366

Summary: Multi-server, finite buffer, performance models of queueing systems are very useful tools for manufacturing, telecommunication, transportation and facility modelling applications. Exact computation of performance measures for general service multi-server queueing systems remains an intractable problem. Approximations of these performance measures are important to quickly and accurately reveal the performance of a system. This is desirable for both performance evaluation as well as optimization of these systems. Two-moment approximation formulas are presented for performance modelling of multi-server systems involving servers of \(2,3,\dots,10\) servers. Extensive computational results are provided to evaluate the approximation results against simulation, known tabular results, and other approximation formulas. Applications of the model to optimizing manufacturing and service systems using a marginal allocation algorithm are briefly illustrated. Extensions of the two-moment methodology to larger multi-server systems \(c = \{25, 50, 100\}\) round out the paper.

MSC:

90B22 Queues and service in operations research
90B25 Reliability, availability, maintenance, inspection in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] DOI: 10.1287/opre.1030.0081 · Zbl 1165.90388 · doi:10.1287/opre.1030.0081
[2] Cooper R., Introduction to Queueing Theory (1981)
[3] DOI: 10.1016/0166-5316(85)90040-9 · doi:10.1016/0166-5316(85)90040-9
[4] Feldman R., Applied Probability and Stochastic Processes (1996)
[5] Fox B. L., Mgmt. Sci. 3 pp 210–
[6] DOI: 10.1287/msom.5.2.79.16071 · doi:10.1287/msom.5.2.79.16071
[7] DOI: 10.1287/opre.21.2.569 · doi:10.1287/opre.21.2.569
[8] Gaver D., SIAM J. of Computing pp 183–
[9] DOI: 10.1145/321879.321888 · Zbl 0322.68035 · doi:10.1145/321879.321888
[10] Gross D., Fundamentals of Queueing Theory (1985) · Zbl 0658.60122
[11] Kimura T., Teletraffic Congress pp 317–
[12] DOI: 10.1287/opre.44.6.984 · Zbl 0879.90098 · doi:10.1287/opre.44.6.984
[13] DOI: 10.1080/15326349608807378 · Zbl 0846.60090 · doi:10.1080/15326349608807378
[14] DOI: 10.1016/S0895-7177(00)00090-X · Zbl 1042.60540 · doi:10.1016/S0895-7177(00)00090-X
[15] DOI: 10.2307/3213437 · Zbl 0398.60094 · doi:10.2307/3213437
[16] Rolfe A. J., Mgmt. Sci. 9 pp 656–
[17] Sakasegawa H., Operations Research 39 pp 1238–
[18] DOI: 10.1016/0304-4149(78)90024-8 · Zbl 0373.60123 · doi:10.1016/0304-4149(78)90024-8
[19] Seelen L. P., Tables for Multi-Server Queues (1985) · Zbl 0626.60090
[20] DOI: 10.1016/S0166-5316(02)00190-6 · doi:10.1016/S0166-5316(02)00190-6
[21] DOI: 10.1016/S0895-7177(04)90534-1 · Zbl 1112.90319 · doi:10.1016/S0895-7177(04)90534-1
[22] Smith J. M., IIE Transactions: Design and Manufacturing 37 pp 343– · doi:10.1080/07408170590916986
[23] Tijms H., Stochastic Modeling and Analysis (1986)
[24] DOI: 10.1017/S0269964800002540 · Zbl 1134.90343 · doi:10.1017/S0269964800002540
[25] Tijms H., Stochastic Models: An Algorithmic Approach (1994) · Zbl 0838.60075
[26] DOI: 10.1287/opre.1040.0136 · Zbl 1165.90413 · doi:10.1287/opre.1040.0136
[27] DOI: 10.1287/mnsc.26.9.946 · Zbl 0445.60076 · doi:10.1287/mnsc.26.9.946
[28] DOI: 10.1016/0377-2217(85)90177-8 · Zbl 0553.90049 · doi:10.1016/0377-2217(85)90177-8
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.