Throughput rate of multistation reliable production lines with inter station buffers. (I) Exponential Case

H. T. Papadopoulos, C. Heavey, M. E.J. O'Kelly

Research output: Contribution to journalArticlepeer-review

42 Citations (Scopus)


This paper is concerned with reliable multistation series production lines. Items arrive at the first station according to a Poisson distribution with an operation performed on each item by the single machine at each station. The processing times at each station are exponentially distributed. Buffers of non identical capacities are allowed between successive stations. The structure of the transition matrices of these specific type of production lines is examined and a recursive algorithm is developed for generating them. The transition matrices are block-structured and very sparse and by applying the proposed algorithm, one can create the transition matrix of a K-station line for any K. This process allows one to obtain the exact solution of the large sparse linear systems via the use of the Successive Overrelaxation (SOR) method with a dynamically adjusted relaxation factor. Referring to the throughput rate of the production lines, new numerical results are given.

Original languageEnglish
Pages (from-to)229-244
Number of pages16
JournalComputers in Industry
Issue number3
Publication statusPublished - Dec 1989


  • Block-triagonal matrices
  • Blocking phenomenon
  • Finite buffer
  • Iterative SOR method
  • Large sparse matrices
  • Multistation production lines
  • Open queueing networks
  • Quasi-Birth-Death process

ASJC Scopus subject areas

  • General Computer Science
  • General Engineering


Dive into the research topics of 'Throughput rate of multistation reliable production lines with inter station buffers. (I) Exponential Case'. Together they form a unique fingerprint.

Cite this