Assembly/Disassembly Systems: An Efficient Decomposition Algorithm for Tree-Structured Networks
Author:
- 1 December 1991
- journal article
- research article
- Published by Taylor & Francis in IIE Transactions
- Vol. 23 (4) , 302-314
Abstract
Assembly/Disassembly Networks are networks of queues in which assembly or disassembly (often called join or fork) take place. This paper describes and analyzes a class of these systems in which machines are unreliable, buffers are finite, machines perform operations whenever none of their upstream buffers are empty and none of their downstream buffers are full, and the network structure is a tree These systems are difficult to evaluate because of their large state spaces and because they cannot be decomposed exactly. An efficient approximate decomposition method for the evaluation of performance measures is presented. This decomposition approach is based on such system characteristics as conservation of flow. Comparison with simulation results indicate that it is accurate.Keywords
This publication has 12 references indexed in Scilit:
- Capacity Oriented Analysis and Design of Production Systems1989
- Approximate analysis of production systemsEuropean Journal of Operational Research, 1988
- Representation and analysis of transfer lines with machines that have different processing ratesAnnals of Operations Research, 1987
- An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and BlockingOperations Research, 1987
- Modeling and Analysis of Three-Stage Transfer Lines with Unreliable Machines and Finite BuffersOperations Research, 1983
- Queues with paired customersJournal of Applied Probability, 1981
- Analysis of Transfer Lines Consisting of Two Unreliable Machines with Random Processing Times and Finite Storage BuffersA I I E Transactions, 1981
- Multi-server assembly queuesJournal of Applied Probability, 1974
- Assembly-like queuesJournal of Applied Probability, 1973
- AUTOMATIC TRANSFER LINES WITH BUFFER STOCKSInternational Journal of Production Research, 1967