The QNET Method for Two-Moment Analysis of Closed Manufacturing Systems
Dai, J. G. ; Harrison, J. M.
Ann. Appl. Probab., Tome 3 (1993) no. 4, p. 968-1012 / Harvested from Project Euclid
Consider a job-shop or batch-flow manufacturing system in which new jobs are introduced only as old ones depart, either because of physical constraints or as a matter of management policy. Assuming that there is never a shortage of new work to be done, the number of active jobs remains constant over time, and the system can be modeled as a kind of closed queueing network. With manufacturing applications in mind, we formulate a general closed network model and develop a mathematical method to estimate its steady-state performance characteristics. A restrictive feature of our network model is that all the job classes that are served at any given node or station share a common service time distribution. Our analytical method, which is based on an algorithm for computing the stationary distribution of an approximating Brownian model, is motivated by heavy traffic theory; it is precisely analogous to a method developed earlier for analysis of open queueing networks. The required inputs include not only first-moment information, such as average product mix and average processing rates, but also second-moment data that serve as quantitative measures of variability in the processing environment. We present numerical examples that show that system performance is very much affected by changes in second-moment data. In these few numerical examples, our estimates of average throughput rates and average throughput times for different product families are generally accurate when compared against simulation results.
Publié le : 1993-11-14
Classification:  Performance analysis,  closed multiclass,  queueing network,  Brownian approximation,  heavy traffic,  60K25,  60J70,  90B22,  90B30
@article{1177005269,
     author = {Dai, J. G. and Harrison, J. M.},
     title = {The QNET Method for Two-Moment Analysis of Closed Manufacturing Systems},
     journal = {Ann. Appl. Probab.},
     volume = {3},
     number = {4},
     year = {1993},
     pages = { 968-1012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177005269}
}
Dai, J. G.; Harrison, J. M. The QNET Method for Two-Moment Analysis of Closed Manufacturing Systems. Ann. Appl. Probab., Tome 3 (1993) no. 4, pp.  968-1012. http://gdmltest.u-ga.fr/item/1177005269/