Two-Moment Analysis of Open Queueing Networks with General Workstation Capabilities

J. Michael Harrison and Michael T. Pich
Additional contact information
J. Michael Harrison: Stanford University, Stanford, California
Michael T. Pich: INSEAD, Fontainebleau, France

Operations Research, 1996, vol. 44, issue 6, 936-950

Abstract: The QNET method for two-moment analysis of multiclass open networks is extended to allow complex workstations of various types. For example, the extension described here allows one to treat stations where several unreliable machines are tended by a small number of repair technicians, or stations where several machines that require setups are tended by a small number of operators. To illustrate the general concepts, a four-station manufacturing example is discussed in detail. In the QNET method, one first replaces the original queueing network by an approximating Brownian system model. The Brownian approximation is motivated by heavy traffic theory, and to achieve a unified treatment of complex workstations within the QNET framework we apply the following principle: For purposes of heavy traffic analysis, a workstation can be characterized by just two parameters, the asymptotic mean and asymptotic variance of its cumulative potential output process. This heavy traffic principle has long been known to researchers in the field, but we show that it has power and utility even in circumstances where the mean and variance parameters cannot be determined analytically. We explain how the heavy traffic principle can be applied successfully under certain conditions, and show by example that those conditions are not always met.

Keywords: queues; approximations; heavy traffic analysis of multiclass open networks; queues; diffusion models; Brownian models of networks with complex service stations; queues; networks; heavy traffic approximations with complex service stations (search for similar items in EconPapers)
Date: 1996
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.44.6.936 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:44:y:1996:i:6:p:936-950

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().