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

Buzacott, J. A.; Yao, D. D.

Queueing Syst. 1, No. 1, 5-27 (1986).

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.

MSC:

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

Keywords:

performance analysis; flexible manufacturing systems; queueing network; Jackson networks; optimal design

References:

[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