Skip to main content
SpringerLink
Log in

On queueing network models of flexible manufacturing systems

  • Invited Paper
  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

This paper outlines the state-of-the-art in studying flexible manufacturing systems (FMSs) using analytical queueing network models. These include Jackson networks, reversible networks and approximate models of non-product-form networks. The focus is on identifying the major features of the models as they relate to the operational characteristics of FMSs. Prescriptive models concerning the optimal design and/or operational control of FMS networks are also discussed.

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. J. Aczel,Lectures on Functional Equations and Their Applications (Academic Press, New York, 1966).

    Google Scholar 

  2. R. Akella, Y. Choong and S.B. Gershwin, Performance of hierarchical production scheduling policy,IEEE Trans. on Components, Hybrids and Manufacturing Technology, CHMT-7(1984)225.

    Google Scholar 

  3. S.C. Bruell and G. Balbo,Computational Algorithms for Closed Queueing Networks (North-Holland, New York, 1980).

    Google Scholar 

  4. J.A. Buzacott, The production capacity of job shops with limited storage space, Int. J. Prod. Res. 14(1976)597.

    Google Scholar 

  5. J.A. Buzacott, ‘Optimal’ operating rules for automated manufacturing systems,IEEE Trans. on Automatic Control, AC-27(1982)80.

    Google Scholar 

  6. J.A. Buzacott, The fundamental principles of flexibility in manufacturing systems,Proc. 1st Int. Conf. on FMSs, Brighton, UK (1982) p. 13.

  7. J.A. Buzacott and L.E. Hanifin, Models of automatic transfer lines with inventory banks — review and comparison, IIE Trans. 10(1978)197.

    Google Scholar 

  8. J.A. Buzacott and J.G. Shanthikumar, Models for understanding flexible manufacturing systems, IIE Trans. 12(1980)339.

    Google Scholar 

  9. J.A. Buzacott and J.G. Shanthikumar, On approximate queueing models of dynamic job shops, Management Science 31(1985)870.

    Google Scholar 

  10. K.M. Chandy, U. Herzog and L.S. Woo, Approximate analysis of general queueing networks, IBM J. Res. Develop. 19(1975)43.

    Google Scholar 

  11. R.W. Conway, W.L. Maxwell and L.W. Miller,Theory of Scheduling (Addison-Wesley, New York, 1967).

    Google Scholar 

  12. Y. Dallery and R. David, A new approach based on operational analysis for flexible manufacturing systems performance evaluation,Proc. 22nd IEEE Conf. on Decision and Control, San Antonio, Texas (1983).

  13. Y. Dallery and R. David, Some new results on operational analysis,Performance '84, Paris, France (1984).

  14. S.B. Gershwin and I.C. Schick, Modeling and analysis of three-stage transfer lines with unreliable machines and finite buffers, Oper. Res. 31(1983)354.

    Google Scholar 

  15. S.B. Gershwin, R. Akella and Y.C. Choong, Short-term production scheduling of an automated manufacturing facility, IBM J. Res. Develop. 29(1985)392.

    Google Scholar 

  16. S.B. Gershwin, R.R. Hildebrant, R. Suri and S.K. Mitter, A control theorist's perspective on recent trends in manufacturing systems,Proc. 23rd IEEE Conf. on Decision and Control, Las Vegas, Nevada (1984).

  17. W.J. Gordon and G.F. Newell, Closed queueing networks with exponential servers, Oper. Res. 15(1967)252.

    Google Scholar 

  18. S.C. Graves and J. Keilson, A methodology for studying the dynamics of extended logistic systems, Naval Res. Logist. Quart. 26(1979)169.

    Google Scholar 

  19. S.C. Graves and J. Keilson, Systems balance for extended logistic systems, Oper. Res. 31(1983)234.

    Google Scholar 

  20. G. Hadley and T.M. Whitin,Analysis of Inventory Systems (Prentice-Hall, Englewood Cliffs, New Jersey, 1963).

    Google Scholar 

  21. J. Hatvany, Editor,World Survey on CAM (Butterworths, Kent, UK, 1983).

    Google Scholar 

  22. R.R. Hildebrant, Scheduling flexible machining systems when machines are prone to failure, Ph.D. Dissertation, Dept. of Aeronautics and Astronautics, MIT, Cambridge, Massachusetts (1980).

    Google Scholar 

  23. Y.C. Ho and X.R. Cao, Perturbation analysis and optimization of queueing networks, J. Optim. Theory and Appl. 40(1983)559.

    Google Scholar 

  24. Y.C. Ho, R. Suri, X.R. Cao, G.W. Diehl, J.W. Dille and M.A. Zazanis, Optimization of large multiclass (non-product-form) queueing networks using perturbation analysis, Large Scale Systems 7(1984).

  25. G.K. Hutchinson, Flexible manufacturing systems in the United States, Management Research Center, Univ. of Wisconsin-Milwaukee, Wisconsin (1979).

    Google Scholar 

  26. J.R. Jackson, Networks of waiting lines, Oper. Res. 5(1957)518.

    Google Scholar 

  27. J.R. Jackson, Jobshop-like queueing systems, Management Science 10(1963)131.

    Google Scholar 

  28. U.S. Karmarkar, S. Kekre and S. Kekre, Lot-sizing in multi-item multi-machine job shops, IIE Trans. 17(1985)290.

    Google Scholar 

  29. U.S. Karmarkar, S. Kekre, S. Kekre and S. Freeman, Lot-sizing and leadtime performance in a manufacturing cell, Interfaces 15, 2(1985)1.

    Google Scholar 

  30. J. Keilson,Markov Chain Models:Rarity and Exponentiality (Springer-Verlag, New York, 1979).

    Google Scholar 

  31. F.P. Kelly,Reversibility and Stochastic Networks (Wiley, New York, 1979).

    Google Scholar 

  32. F.P. Kelly and P.K. Pollett, Sojourn times in closed queueing networks, Adv. Appl. Prob. 15(1983)638.

    Google Scholar 

  33. J.G. Kimemia, Hierarchical control of production in flexible manufacturing systems, Ph.D. Dissertation, Laboratory for Information and Decision Systems Report LIDS-TH-1215, MIT, Cambridge, Massachusetts (1982).

    Google Scholar 

  34. J.G. Kimemia and S.B. Gershwin, An algorithm for the computer control of production in flexible manufacturing systems, IEE Trans. 15(1983)353.

    Google Scholar 

  35. J.G. Kimemia and S.B. Gershwin, Flow optimization in flexible manufacturing systems, Int. J. Prod. Res. 23(1985)81.

    Google Scholar 

  36. E. Koenigsberg, Twenty-five years of cyclic queues and closed queue networks: A review, J. Opl. Res. Soc. 33(1982)605.

    Google Scholar 

  37. J.D.C. Little, A proof for the queueing formulaL=λW, Oper. Res. 9(1961)383.

    Google Scholar 

  38. R. Marie, An approximate analytical method for general queueing networks, IEEE Trans. Software Engineering, SE-5(1979)530.

    Google Scholar 

  39. A.W. Marshall and I. Olkin,Inequalities: Theory of Majorization and its Applications (Academic Press, New York, 1979).

    Google Scholar 

  40. B. Melamed, On the reversibility of queueing networks, Stoch. Proc. Appl. 13(1982)227.

    Google Scholar 

  41. B. Melamed and M. Yadin, Numerical computation of sojourn-time distributions in queueing networks, J. Ass. Comp. Mach. 31(1984)839.

    Google Scholar 

  42. M. Reiser, Mean-value analysis and convolution method for queue-dependent servers in closed queueing networks, Performance Evaluation 1(1981)7.

    Google Scholar 

  43. M. Reiser and S.S. Lavenberg, Mean value analysis of closed multi-chain queueing networks, J. Ass. Comp. Mach. 27(1980)313.

    Google Scholar 

  44. S. Ross,Stochastic Processes (Wiley, New York, 1983).

    Google Scholar 

  45. P.J. Schweitzer, Maximum throughput in finite-capacity open queueing networks with product-form solutions, Management Science 24(1977)217.

    Google Scholar 

  46. P.J. Schweitzer, Approximate analysis of multiclass closed networks of queues,Int. Conf. on Stochastic Control and Optimization, Free University, Amsterdam (1979).

    Google Scholar 

  47. S. Shalev-Oren, A. Seidmann and P.J. Schweitzer, Analysis of flexible manufacturing systems with priority scheduling: PMVA,Proc. 1st ORSA/TIMS Conf. on FMS, Univ. of Michigan, Ann Arbor, Michigan (1984).

    Google Scholar 

  48. J.G. Shanthikumar, Approximate queueing models of dynamic job shops, Ph.D. Dissertation, Dept. of Industrial Engineering, Univ. of Toronto (1979).

  49. J.G. Shanthikumar, On reducing time spent in M/G/1 systems, Eur. J. Opl. Res. 9(1982)286.

    Google Scholar 

  50. J.G. Shanthikumar, Comparison of dispatch policies for a single-server queueing model with limited operational control, Int. J. Prod. Res. 22(1984)389.

    Google Scholar 

  51. J.G. Shanthikumar and J.A. Buzacott, On the approximations to the singler-server queue, Int. J. Prod. Res. 18(1980)761.

    Google Scholar 

  52. J.G. Shanthikumar and J.A. Buzacott, Open queueing network models of dynamic job shops, Int. J. Prod. Res. 19(1981)255.

    Google Scholar 

  53. J.G. Shanthikumar and J.A. Buzacott, The time spent in a dynamic job shop, Eur. J. Opl. Res. 17(1984)215.

    Google Scholar 

  54. J.G. Shanthikumar and M.J. Chandra, Application of level crossing analysis to discrete state processes in queueing systems, Naval Res. Logist. Quart. 29(1982)593.

    Google Scholar 

  55. J.G. Shanthikumar and M. Gocmen, Heutristic analysis of closed queueing networks, Int. J. Prod. Res. 21(1983)675.

    Google Scholar 

  56. J.G. Shanthikumar and R.G. Sargent, A hybrid simulation/analytic model of a computerized manufacturing system,Proc. 9th IFORS Conf., Hamburg (1981) p.901.

  57. J.G. Shanthikumar and R.G. Sargent, A unifying view of hybrid simulation/analytic models and modeling, Oper. Res. 31(1983)1030.

    Google Scholar 

  58. J.G. Shanthikumar and K.E. Stecke, Reducing work-in-process inventory in certain classes of flexible manufacturing systems, Eur. J. Opl. Res. (1986), to appear.

  59. J.G. Shanthikumar and U. Sumita, Approximations for the time spent in a dynamic job shop with application to due-date assignment, Working Paper No. 84-008, Dept. of Systems and Industrial Engineering, Univ. of Arizona, Tucson (1984).

    Google Scholar 

  60. A. Shum and J.P. Buzen, The EPF Technique: A method for obtaining approximate solutions to closed queueing networks with general service times, in:Measuring, Modeling and Evaluating Computer Systems, ed. H. Beilner and E. Gelenbe (North-Holland, Amsterdam, 1977).

    Google Scholar 

  61. E.A. Silver and R. Peterson,Decision Systems for Inventory Management and Production Planning, 2nd edition (Wiley, New York, 1985).

    Google Scholar 

  62. J.J. Solberg, A mathematical model of computerized manufacturing systems,Proc. 4th Int. Conf. on Prod. Res., Tokyo, Japan (1977).

  63. K.E. Stecke and T.L. Morin, The optimality of balancing work-loads in certain types of flexible manufacturing systems, Eur. J. Opl. Res. 20(1985)68.

    Google Scholar 

  64. R. Suri, Robustness of queueing network formulae, J. Ass. Comp. Mach. 30(1983)564.

    Google Scholar 

  65. R. Suri and R.R. Hildebrant, Modeling flexible manufacturing systems using mean value analysis, J. Mfg. Systems 3(1984)27.

    Google Scholar 

  66. J. Walrand and P. Varaiya, Sojourn times and the overtaking condition in Jacksonian Networks, Adv. Appl. Prob. 12(1980)1000.

    Google Scholar 

  67. W. Whitt, Approximating a point process by a renewal process; I: Two basic methods, Oper. Res. 30(1982)125.

    Google Scholar 

  68. W. Whitt, The queueing network analyzer, Bell Syst. Tech. J. 62(1983)2779.

    Google Scholar 

  69. D.D. Yao, Queueing models of flexible manufacturing systems, Ph.D. Dissertation, Dept. of Industrial Engineering, Univ. of Toronto (1983).

  70. D.D. Yao, An FMS network model with state-dependent routing,Proc. 1st ORS AI TIMS Conf. on FMS, Univ. of Michigan, Ann Arbor, Michigan (1984).

    Google Scholar 

  71. D.D. Yao, Some properties of the throughput function of closed networks of queues, Oper. Res. Lett. 3(1984)313.

    Google Scholar 

  72. D.D. Yao, Majorization and arrangement orderings in open networks of queues, Ann. Oper. Res. 7(1986), to appear.

  73. D.D. Yao, An optimal storage model for a flexible manufacturing system,Studies in Management Sciences and Systems, Vol. 12: Flexible Manufacturing Systems: Methods and Studies, ed. A. Kusiak (North-Holland, Amsterdam, 1986) p. 113.

    Google Scholar 

  74. D.D. Yao, Material and information flows in flexible manufacturing systems, Material Flow 2(1985)143.

    Google Scholar 

  75. D.D. Yao and J.A. Buzacott, Queueing models for a flexible machining station, I: Diffusion approximations; II: The method of Coxian phases, Eur. J. Opl. Res. 19(1985)233.

    Google Scholar 

  76. D.D. Yao and J.A. Buzacott, Modeling a class of state-dependent routing in flexible manufacturing systems, Ann. Oper. Res. 3(1985)153.

    Google Scholar 

  77. D.D. Yao and J.A. Buzacott, The exponentialization approach to flexible manufacturing system models with general processing times, Eur. J. Opl. Res. 24(1986)410.

    Google Scholar 

  78. D.D. Yao and J.A. Buzacott, Models of flexible manufacturing systems with limited local buffers, Int. J. Prod. Res. 24(1986)107.

    Google Scholar 

  79. D.D. Yao and J.A. Buzacott, Modeling the performance of flexible manufacturing systems, Int. J. Prod. Res. 23(1985)945.

    Google Scholar 

  80. D.D. Yao and S.C. Kim, Some order relations in closed networks of queues with multiserver stations, Naval Res. Logist. Quart. (1984), to appear.

  81. D.D. Yao and S.C. Kim, Reducing the congestion in a class of job shops (submitted for publication).

  82. W.I. Zangwill and C.B. Garcia,Pathways to Solutions, Fixed Points, and Equilibria (Prentice-Hall, Englewood Cliffs, New Jersey, 1981).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Management Sciences, University of Waterloo, N2L 3G1, Waterloo, Ontario, Canada

    J. A. Buzacott

  2. Department of Industrial Engineering and Operations Research, Columbia University, 10027, New York, NY, USA

    D. D. Yao

Authors
  1. J. A. Buzacott
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. D. Yao
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Supported in part by NSERC under Grant A5176.

Supported in part by under Grant DMC-8503896.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Buzacott, J.A., Yao, D.D. On queueing network models of flexible manufacturing systems. Queueing Syst 1, 5–27 (1986). https://doi.org/10.1007/BF01149326

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation