On Decomposition Methods for Tandem Queueing Networks with Blocking

Yves Dallery and Yannick Frein
Additional contact information
Yves Dallery: Université Pierre et Marie Curie, Paris, France
Yannick Frein: Institut National Polytechnique de Grenoble, Saint Martin d'Hères, France

Operations Research, 1993, vol. 41, issue 2, 386-399

Abstract: Queueing networks with blocking are useful for modeling and analyzing discrete event systems, especially manufacturing systems. Most analysis methods for queueing networks with blocking are approximation methods that involve a decomposition of the network into a set of subsystems. This paper presents some insight into these decomposition methods as well as new results. Attention is mainly restricted to the case of tandem queueing networks with exponential service times and blocking-after-service. This type of blocking is especially encountered in manufacturing systems. The first aim of this paper is to improve the understanding and present a unified view of the decomposition methods. We show that decomposition methods can be classified according to three main approaches. One of these approaches is of special interest because it offers a symmetrical view of the decomposition. The second aim of the paper is to provide properties pertaining to these decomposition methods in the case of exponential characterizations of subsystems. We prove the existence and uniqueness of the solution. Moreover, we prove the convergence of the computational algorithm associated with the symmetrical approach.

Keywords: manufacturing: modeling and performance evaluation; queues; approximations: decomposition methods; queues; tandem: tandem queueing networks with blocking (search for similar items in EconPapers)
Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.41.2.386 (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:41:y:1993:i:2:p:386-399

Access Statistics for this article

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