DocumentCode :
1409824
Title :
Properties of fork/join queueing networks with blocking under various operating mechanisms
Author :
Dallery, Yves ; Liu, Zhen ; Towsley, Don
Author_Institution :
Lab. MASI, Univ. Pierre et Marie Curie, Paris, France
Volume :
13
Issue :
4
fYear :
1997
fDate :
8/1/1997 12:00:00 AM
Firstpage :
503
Lastpage :
518
Abstract :
In a recent paper, Dallery-Liu-Towsley (1994) considered a special class of queueing networks with fork/join mechanisms and finite-capacity buffers called basic fork/join queueing networks with blocking (B-FJQN/B). For this class of networks, they established duality, reversibility, symmetry, and concavity properties. However, in order to be able to accurately model the various operating mechanisms (blocking, loading, and unloading mechanisms) encountered in manufacturing systems, it is necessary to consider a larger class of networks that will be referred to as FJQN/B. The purpose of this paper is to introduce this class of queueing networks and investigate its properties. The approach is to first show that any FJQN/B can be equivalently represented as a B-FJQN/B and then use results derived in the Dallery-Liu-Towsley paper for the underlying B-FJQN/B to establish the properties of the model under consideration. This approach is also used to compare the behavior of two models having different operating mechanisms. The usefulness of these results for performance evaluation and optimization of manufacturing systems is illustrated through a few examples
Keywords :
assembling; discrete event systems; optimisation; production control; queueing theory; assembly; blocking mechanism; discrete event systems; finite-capacity buffers; fork/join queueing networks; loading policy; manufacturing systems; optimisation; production control; throughput property; unloading policy; Assembly systems; Computer science; Control system synthesis; Discrete event systems; Manufacturing systems; Mechanical factors; Production; Throughput; Virtual manufacturing;
fLanguage :
English
Journal_Title :
Robotics and Automation, IEEE Transactions on
Publisher :
ieee
ISSN :
1042-296X
Type :
jour
DOI :
10.1109/70.611303
Filename :
611303
Link To Document :
بازگشت