Abstract
We consider tandem queueing systems that can be formulated as a continuous-time Markov chain, and investigate how to maximize the throughput when the queue capacities are limited. We consider various constrained optimization problems where the decision variables are of one or more of the following types: (1) expected service times, (2) queue capacities, and (3) the number of servers at the respective stations. After surveying our previous studies of this kind, we open up consideration of three new problems by presenting some numerical results that should give some insight into the general form of the optimal design.
Similar content being viewed by others
References
R.J. Buehler, B.V. Shah and O. Kempthorne, Methods of parallel tangents,Chem. Eng. Progress Symp. Series, No. 50, Vol. 60 (1964) pp. 1–7.
J.A. Buzacott and J.G. Shanthikumar, Design of manufacturing systems using queueing models, Queueing Systems 12 (1992) 135–214.
J.A. Buzacott and J.G. Shanthikumar,Stochastic Models of Manufacturing Systems (PrenticeHall, Englewood Cliffs, NJ, 1993).
R. Conway, W. Maxwell, O. McClain and L.J. Thomas, The role of work-in-process inventory in serial production lines, Oper. Res. 36 (1988) 229–241.
J. Ding and B.S. Greenberg, Bowl shapes are better with buffer — sometimes, Prob. Eng. Inf. Sci. 5 (1991) 159–169.
C. Heavey, H.T. Papadopoulos and J. Browne, The throughput rate of multistation unreliable production lines, Eur. J. Oper. Res. 68 (1993) 69–89.
F.S. Hillier and R.W. Boling, Finite queues in series, with exponential or Erlang service times — a numerical approach, Oper. Res. 15 (1967) 286–303.
F.S. Hillier and R.W. Boling, On the optimal allocation of work in symmetrically unbalanced production line systems with variable operation times, Manag. Sci. 25 (1979) 721–728.
F.S. Hillier and R.W. Boling, The effect of some design factors on the efficiency of production lines with variable operation times, J. Ind. Eng. 17 (1966) 651–658.
F.S. Hillier and R.W. Boling, Toward characterizing the optimal allocation of work in production line systems with variable operations times, in:Advances in Operations Research, Proc. Euro II, ed. M. Roubens (North-Holland, Amsterdam, 1977).
F.S. Hillier, R.W. Boling and K.C. So, Toward characterizing the optimal allocation of storage space in production line systems with variable operation times, Technical Report #76, NSF Grant ECS 83-12180, Dept. of Oper. Res., Stanford University, Stanford, CA (1986).
F.S. Hillier and K.C. So, On allocating storage space in production line systems with phase-type distributed operation times,1988 Int. Ind. Eng. Conf. Proc, Institute of Industrial Engineers (1988) 525–529.
F.S. Hillier and K.C. So, On the robustness of the bowl phenomenon, to appear in Eur. J. Oper. Res.
F. S. Hillier and K.C. So, On the simultaneous optimization of server and work allocations in production line systems with variable processing times, to appear in Oper. Res.
F.S. Hillier and K.C. So, Some data for applying the bowl phenomenon to large production line systems, Int. J. Prod. Res. 31 (1993) 811–822.
F.S. Hillier and K.C. So, The assignment of extra servers to stations in tandem queueing systems with small or no buffers, Perform. Eval. 10 (1989) 219–231.
F.S. Hillier and K.C. So, The effect of machine breakdowns and interstage storage on the performance of production line systems, Int. J. Prod. Res. 29 (1991) 2043–2055.
F.S. Hillier and K.C. So, The effect of the coefficient of variation of operation times on the allocation of storage space in production line systems, IIE Trans. 23 (1991) 198–206.
F.S. Hillier, K.C. So and R.W. Boling, Toward characterizing the optimal allocation of storage space in production line systems with variable processing times, Manag. Sci. 39 (1993) 126–133.
C.C. Huang and G. Weiss, On the optimal order ofm machines in tandem, Oper. Res. Lett. 9 (1990) 299–303.
G.C. Hunt, Sequential arrays of waiting lines, Oper. Res. 4 (1956) 674–683.
A.G. Konheim and M. Reiser, Finite capacity queueing systems with applications in computer modeling, SIAM J. Comput. 7 (1978) 210–229.
L.E. Meester and J.G. Shanthikumar, Concavity of the throughput of tandem queueing systems with finite buffer storage space, Adv. Appl. Prob. 22 (1990) 764–767.
D. Mitra and P. Tsoucas, Relaxations for the numerical solutions of some stochastic problems, Report, AT&T Bell Labs (1987).
E.J. Muth and A. Alkaff, The bowl phenomenon revisited, Int. J. Prod. Res. 25 (1987) 161–173.
H.T. Papadopoulos, C. Heavey and M.E.J. O'Kelly, Throughput rate of multistation reliable production lines with inter station buffers (I) exponential case, Computers in Ind. 13 (1989) 229–244.
H.T. Papadopoulos, C. Heavey and M.E.J. O'Kelly, Throughput rate of multistation reliable production lines with inter station buffers (II) Erlang case, Computers in Ind. 13 (1990) 317–335.
M. Schwartz,Computer-Communication Network Design and Analysis (Prentice-Hall, Englewood Cliffs, NJ, 1977).
J.G. Shanthikumar, G. Yamazaki and H. Sakasegawa, Characterization of optimal order of servers in tandem queue with blocking, Oper. Res. Lett. 10 (1991) 17–22.
K.E. Stecke and J.J. Solberg, Loading and control policies for a flexible manufacturing system, Int. J. Prod. Res. 19 (1981) 481–491.
K.E. Stecke and J.J. Solberg, The optimality of unbalancing both workloads and machine group sizes in closed queueing networks of multiserver queues, Oper. Res. 33 (1985) 882–910.
Y.-W. Wan and R.W. Wolff, Bounds for different arrangements of tandem queues with nonoverlapping service times, Manag. Sci. 39 (1993) 1173–1178.
G. Yamazaki, T. Kawashima and H. Sakasegawa, Reversibility of tandem blocking queueing systems, Manag. Sci. 31 (1985) 78–83.
G. Yamazaki, H. Sakasegawa and J.G. Shanthikumar, On optimal arrangement of stations in a tandem queueing system with blocking, Manag. Sci. 38 (1992) 137–153.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hillier, F.S., So, K.C. On the optimal design of tandem queueing systems with finite buffers. Queueing Syst 21, 245–266 (1995). https://doi.org/10.1007/BF01149164
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01149164