Skip to main content
SpringerLink
Log in

On the optimal design of tandem queueing systems with finite buffers

  • Published:
Queueing Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. J.A. Buzacott and J.G. Shanthikumar, Design of manufacturing systems using queueing models, Queueing Systems 12 (1992) 135–214.

    Google Scholar 

  3. J.A. Buzacott and J.G. Shanthikumar,Stochastic Models of Manufacturing Systems (PrenticeHall, Englewood Cliffs, NJ, 1993).

    Google Scholar 

  4. 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.

    Google Scholar 

  5. J. Ding and B.S. Greenberg, Bowl shapes are better with buffer — sometimes, Prob. Eng. Inf. Sci. 5 (1991) 159–169.

    Google Scholar 

  6. C. Heavey, H.T. Papadopoulos and J. Browne, The throughput rate of multistation unreliable production lines, Eur. J. Oper. Res. 68 (1993) 69–89.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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).

    Google Scholar 

  11. 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).

    Google Scholar 

  12. 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.

  13. F.S. Hillier and K.C. So, On the robustness of the bowl phenomenon, to appear in Eur. J. Oper. Res.

  14. 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.

  15. 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.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. 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.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. C.C. Huang and G. Weiss, On the optimal order ofm machines in tandem, Oper. Res. Lett. 9 (1990) 299–303.

    Google Scholar 

  21. G.C. Hunt, Sequential arrays of waiting lines, Oper. Res. 4 (1956) 674–683.

    Google Scholar 

  22. A.G. Konheim and M. Reiser, Finite capacity queueing systems with applications in computer modeling, SIAM J. Comput. 7 (1978) 210–229.

    Google Scholar 

  23. 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.

    Google Scholar 

  24. D. Mitra and P. Tsoucas, Relaxations for the numerical solutions of some stochastic problems, Report, AT&T Bell Labs (1987).

  25. E.J. Muth and A. Alkaff, The bowl phenomenon revisited, Int. J. Prod. Res. 25 (1987) 161–173.

    Google Scholar 

  26. 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.

    Google Scholar 

  27. 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.

    Google Scholar 

  28. M. Schwartz,Computer-Communication Network Design and Analysis (Prentice-Hall, Englewood Cliffs, NJ, 1977).

    Google Scholar 

  29. 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.

    Google Scholar 

  30. K.E. Stecke and J.J. Solberg, Loading and control policies for a flexible manufacturing system, Int. J. Prod. Res. 19 (1981) 481–491.

    Google Scholar 

  31. 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.

    Google Scholar 

  32. Y.-W. Wan and R.W. Wolff, Bounds for different arrangements of tandem queues with nonoverlapping service times, Manag. Sci. 39 (1993) 1173–1178.

    Google Scholar 

  33. G. Yamazaki, T. Kawashima and H. Sakasegawa, Reversibility of tandem blocking queueing systems, Manag. Sci. 31 (1985) 78–83.

    Google Scholar 

  34. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Operations Research, Stanford University, 94305, Stanford, CA, USA

    Frederick S. Hillier

  2. Graduate School of Management, University of California, 92717, Irvine, CA, USA

    Kut C. So

Authors
  1. Frederick S. Hillier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kut C. So
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01149164

Keywords

Search

Navigation