Exact analysis of a two-workstation one-buffer flow line with parallel unreliable machines

Diamantidis C. Alexandros, Papadopoulos T. Chrissoleon

Research output: Contribution to journalArticlepeer-review

37 Citations (Scopus)


This paper examines a model of a serial flow line with two workstations and an intermediate buffer. Each workstation consists of multiple unreliable parallel machines which are not necessarily identical, viz., the processing times, failure times and repair times of the parallel machines at each workstation are assumed to be exponentially distributed with non-identical mean rates. The system under consideration is solved via exact Markovian analysis. More specifically, a recursive algorithm that generates the transition matrix for any value of the intermediate buffer capacity is developed and all possible transition equations are derived and solved analytically. Once the transition equations are solved the performance measures of the model under consideration can be easily evaluated. This model may be used as a decomposition block for solving larger flow lines with parallel unreliable machines at each workstation.

Original languageEnglish
Pages (from-to)572-580
Number of pages9
JournalEuropean Journal of Operational Research
Issue number2
Publication statusPublished - Sep 1 2009


  • Flow/production lines
  • Markovian analysis
  • Performance evaluation
  • Unreliable parallel-machine workstations

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint Dive into the research topics of 'Exact analysis of a two-workstation one-buffer flow line with parallel unreliable machines'. Together they form a unique fingerprint.

Cite this