On queueing network models of flexible manufacturing systems. (English) Zbl 0649.90061

This paper outlines the state-of-the-art in studying flexible manufacturing systems (FMSs) using analyticaal 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.


90B30 Production models
90B22 Queues and service in operations research
60K25 Queueing theory (aspects of probability theory)
Full Text: DOI


[1] J. Aczel,Lectures on Functional Equations and Their Applications (Academic Press, New York, 1966).
[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. · Zbl 0546.90041
[3] S.C. Bruell and G. Balbo,Computational Algorithms for Closed Queueing Networks (North-Holland, New York, 1980). · Zbl 0452.68044
[4] J.A. Buzacott, The production capacity of job shops with limited storage space, Int. J. Prod. Res. 14(1976)597.
[5] J.A. Buzacott, ?Optimal? operating rules for automated manufacturing systems,IEEE Trans. on Automatic Control, AC-27(1982)80.
[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.
[8] J.A. Buzacott and J.G. Shanthikumar, Models for understanding flexible manufacturing systems, IIE Trans. 12(1980)339.
[9] J.A. Buzacott and J.G. Shanthikumar, On approximate queueing models of dynamic job shops, Management Science 31(1985)870.
[10] K.M. Chandy, U. Herzog and L.S. Woo, Approximate analysis of general queueing networks, IBM J. Res. Develop. 19(1975)43. · Zbl 0293.90021
[11] R.W. Conway, W.L. Maxwell and L.W. Miller,Theory of Scheduling (Addison-Wesley, New York, 1967). · Zbl 1058.90500
[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. · Zbl 0507.90042
[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. · Zbl 0546.90041
[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. · Zbl 0168.16603
[18] S.C. Graves and J. Keilson, A methodology for studying the dynamics of extended logistic systems, Naval Res. Logist. Quart. 26(1979)169. · Zbl 0401.90036
[19] S.C. Graves and J. Keilson, Systems balance for extended logistic systems, Oper. Res. 31(1983)234. · Zbl 0401.90036
[20] G. Hadley and T.M. Whitin,Analysis of Inventory Systems (Prentice-Hall, Englewood Cliffs, New Jersey, 1963). · Zbl 0133.42901
[21] J. Hatvany, Editor,World Survey on CAM (Butterworths, Kent, UK, 1983).
[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).
[23] Y.C. Ho and X.R. Cao, Perturbation analysis and optimization of queueing networks, J. Optim. Theory and Appl. 40(1983)559. · Zbl 0496.90034
[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). · Zbl 0549.90042
[25] G.K. Hutchinson, Flexible manufacturing systems in the United States, Management Research Center, Univ. of Wisconsin-Milwaukee, Wisconsin (1979).
[26] J.R. Jackson, Networks of waiting lines, Oper. Res. 5(1957)518. · Zbl 0077.23205
[27] J.R. Jackson, Jobshop-like queueing systems, Management Science 10(1963)131.
[28] U.S. Karmarkar, S. Kekre and S. Kekre, Lot-sizing in multi-item multi-machine job shops, IIE Trans. 17(1985)290. · Zbl 0760.90054
[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. · Zbl 0629.90030
[30] J. Keilson,Markov Chain Models:Rarity and Exponentiality (Springer-Verlag, New York, 1979). · Zbl 0411.60068
[31] F.P. Kelly,Reversibility and Stochastic Networks (Wiley, New York, 1979).
[32] F.P. Kelly and P.K. Pollett, Sojourn times in closed queueing networks, Adv. Appl. Prob. 15(1983)638. · Zbl 0515.60093
[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).
[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. · Zbl 0427.90048
[35] J.G. Kimemia and S.B. Gershwin, Flow optimization in flexible manufacturing systems, Int. J. Prod. Res. 23(1985)81. · Zbl 0427.90048
[36] E. Koenigsberg, Twenty-five years of cyclic queues and closed queue networks: A review, J. Opl. Res. Soc. 33(1982)605. · Zbl 0484.90041
[37] J.D.C. Little, A proof for the queueing formulaL=?W, Oper. Res. 9(1961)383. · Zbl 0108.14803
[38] R. Marie, An approximate analytical method for general queueing networks, IEEE Trans. Software Engineering, SE-5(1979)530. · Zbl 05341668
[39] A.W. Marshall and I. Olkin,Inequalities: Theory of Majorization and its Applications (Academic Press, New York, 1979). · Zbl 0437.26007
[40] B. Melamed, On the reversibility of queueing networks, Stoch. Proc. Appl. 13(1982)227. · Zbl 0486.60086
[41] B. Melamed and M. Yadin, Numerical computation of sojourn-time distributions in queueing networks, J. Ass. Comp. Mach. 31(1984)839. · Zbl 0628.68037
[42] M. Reiser, Mean-value analysis and convolution method for queue-dependent servers in closed queueing networks, Performance Evaluation 1(1981)7. · Zbl 0509.68027
[43] M. Reiser and S.S. Lavenberg, Mean value analysis of closed multi-chain queueing networks, J. Ass. Comp. Mach. 27(1980)313. · Zbl 0441.68036
[44] S. Ross,Stochastic Processes (Wiley, New York, 1983). · Zbl 0555.60002
[45] P.J. Schweitzer, Maximum throughput in finite-capacity open queueing networks with product-form solutions, Management Science 24(1977)217. · Zbl 0373.90077
[46] P.J. Schweitzer, Approximate analysis of multiclass closed networks of queues,Int. Conf. on Stochastic Control and Optimization, Free University, Amsterdam (1979).
[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).
[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. · Zbl 0475.60083
[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. · Zbl 0551.90023
[51] J.G. Shanthikumar and J.A. Buzacott, On the approximations to the singler-server queue, Int. J. Prod. Res. 18(1980)761.
[52] J.G. Shanthikumar and J.A. Buzacott, Open queueing network models of dynamic job shops, Int. J. Prod. Res. 19(1981)255.
[53] J.G. Shanthikumar and J.A. Buzacott, The time spent in a dynamic job shop, Eur. J. Opl. Res. 17(1984)215. · Zbl 0539.60091
[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. · Zbl 0543.60094
[55] J.G. Shanthikumar and M. Gocmen, Heutristic analysis of closed queueing networks, Int. J. Prod. Res. 21(1983)675. · Zbl 0542.90039
[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. · Zbl 0473.90042
[57] J.G. Shanthikumar and R.G. Sargent, A unifying view of hybrid simulation/analytic models and modeling, Oper. Res. 31(1983)1030. · Zbl 0523.68091
[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. · Zbl 0605.90064
[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).
[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).
[61] E.A. Silver and R. Peterson,Decision Systems for Inventory Management and Production Planning, 2nd edition (Wiley, New York, 1985).
[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. · Zbl 0578.90035
[64] R. Suri, Robustness of queueing network formulae, J. Ass. Comp. Mach. 30(1983)564. · Zbl 0628.68036
[65] R. Suri and R.R. Hildebrant, Modeling flexible manufacturing systems using mean value analysis, J. Mfg. Systems 3(1984)27.
[66] J. Walrand and P. Varaiya, Sojourn times and the overtaking condition in Jacksonian Networks, Adv. Appl. Prob. 12(1980)1000. · Zbl 0445.60072
[67] W. Whitt, Approximating a point process by a renewal process; I: Two basic methods, Oper. Res. 30(1982)125. · Zbl 0481.90025
[68] W. Whitt, The queueing network analyzer, Bell Syst. Tech. J. 62(1983)2779.
[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).
[71] D.D. Yao, Some properties of the throughput function of closed networks of queues, Oper. Res. Lett. 3(1984)313. · Zbl 0569.90029
[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.
[74] D.D. Yao, Material and information flows in flexible manufacturing systems, Material Flow 2(1985)143.
[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. · Zbl 0553.90049
[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. · Zbl 0569.90030
[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. · Zbl 0601.90070
[78] D.D. Yao and J.A. Buzacott, Models of flexible manufacturing systems with limited local buffers, Int. J. Prod. Res. 24(1986)107. · Zbl 0583.90046
[79] D.D. Yao and J.A. Buzacott, Modeling the performance of flexible manufacturing systems, Int. J. Prod. Res. 23(1985)945. · Zbl 0569.90030
[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). · Zbl 0636.90043
[82] W.I. Zangwill and C.B. Garcia,Pathways to Solutions, Fixed Points, and Equilibria (Prentice-Hall, Englewood Cliffs, New Jersey, 1981). · Zbl 0512.90070
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.