An approximation for computing the throughput of closed assembly-type queueing networks

✍ Scribed by Hayriye Ayhan; Martin A. Wortman

• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 225 KB
• Volume: 112
• Category: Article
• ISSN: 0377-2217
• DOI: 10.1016/s0377-2217(97)00390-1

✦ Synopsis

In this paper, we examine throughput (mean number of completed assemblies per unit time) of closed assembly type queueing networks where machine processing times are drawn from general distributions. The system dynamics are characterized via a set of stochastic dierence equations; it is shown that the system state can be modeled by a discrete index Markov chain on a continuous state space. Standard Markovian analysis is employed to derive an approximate expression for system throughput, following discretisation of state space. Four examples of CONWIP (CONstant Work IN Process) systems are given that illustrate the results.