Jackson Network Models of Manufacturing Systems

Focusing on discrete-part batch manufacturing systems, we illustrate the relevance and usefulness of Jackson network models. The emphasis is on demonstrating the effectiveness of the models in capturing the fundamental qualitative and structural features of batch manufacturing, so as to provide insight and support for the design and efficient operation of the systems. In particular, we study the relationship between the production rate and the work-in-process, the implications of resource sharing, and the different schemes in workload allocation and assignment. We also bring out the connections to other familiar subjects such as likelihood ratio ordering, majorization and arrangement orderings, and coupling techniques.

[1]  Sheldon M. Ross,et al.  Stochastic Processes , 2018, Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics.

[2]  David D. Yao,et al.  Second-Order Properties of the Throughput of a Closed Queueing Network , 1988, Math. Oper. Res..

[3]  J. Shanthikumar.  Stochastic majorization of random variables by proportional equilibrium rates , 1987 .

[4]  Stephen S. Lavenberg,et al.  Mean-Value Analysis of Closed Multichain Queuing Networks , 1980, JACM.

[5]  J. Ben Atkinson,et al.  An Introduction to Queueing Networks , 1988 .

[6]  J. A. Buzacott,et al.  Open queueing network models of dynamic job shops , 1981 .

[7]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[8]  Kathryn E. Stecke,et al.  Reducing work-in-process inventory in certain classes of flexible manufacturing systems , 1986 .

[9]  Samuel Karlin,et al.  Polya Type Distributions of Convolutions , 1960 .

[10]  David D. Yao,et al.  On queueing network models of flexible manufacturing systems , 1986, Queueing Syst. Theory Appl..

[11]  Moshe Shaked,et al.  Convexity of a set of stochastically ordered random variables , 1990, Advances in Applied Probability.

[12]  Ward Whitt,et al.  Comparison methods for queues and other stochastic models , 1986 .

[13]  D. Yao,et al.  Strong stochastic convexity: closure properties and applications , 1991 .

[14]  David D. Yao,et al.  Reducing the congestion in a class of job shops , 1987 .

[15]  David D. Yao,et al.  Majorization and arrangement orderings in open queueing networks , 1987 .

[16]  Yadati Narahari,et al.  Performance modeling of automated manufacturing systems , 1992 .

[17]  David D. Yao,et al.  Throughput Bounds for Closed Queueing Networks with Queue-Dependent Service Rates , 1988, Perform. Evaluation.

[18]  David D. Yao,et al.  The preservation of likelihood ratio ordering under convolution , 1986 .

[19]  Stanley B. Gershwin,et al.  Manufacturing Systems Engineering , 1993 .

[20]  Jeffrey P. Buzen,et al.  Computational algorithms for closed queueing networks with exponential servers , 1973, Commun. ACM.

[21]  J. Shanthikumar,et al.  Stochastic convexity and its applications , 1988, Advances in Applied Probability.

[22]  David D. Yao,et al.  On Server Allocation in Multiple Center Manufacturing Systems , 1988, Oper. Res..

[23]  J. R. Jackson.  Networks of Waiting Lines , 1957 .

[24]  Manjunath Kamath,et al.  Chapter 5 Performance evaluation of production networks , 1993, Logistics of Production and Inventory.

[25]  J. A. Buzacott,et al.  Models for Understanding Flexible Manufacturing Systems , 1980 .

[26]  J. A. Buzacott,et al.  Flexible manufacturing systems: a review of analytical models , 1986 .

[27]  T. Kamae,et al.  Stochastic Inequalities on Partially Ordered Spaces , 1977 .

[28]  J. George Shanthikumar,et al.  Design of manufacturing systems using queueing models , 1992, Queueing Syst. Theory Appl..

[29]  David D. Yao,et al.  Some properties of the throughput function of closed networks of queues , 1985 .

[30]  J. Keilson,et al.  Uniform stochastic ordering and related inequalities , 1982 .

[31]  J. George Shanthikumar,et al.  Optimal server allocation in a system of multi-server stations , 1987 .

[32]  J. A. Buzacott,et al.  On Approximate Queueing Models of Dynamic Job Shops , 1985 .