Reliability Evaluation of a Hybrid Flow-Shop with Stochastic Capacity Within a Time Constraint

Yi-Kuei Lin*, Ding Hsiang Huang, Louis Cheng Lu Yeng

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


For a hybrid flow shop (HFS), due to the maintenance, partial failure, and possibility of failure, the number of machines at a workstation presents multiple levels, meaning that capacity of each workstation is stochastic. This study considers the stochastic capacity of each workstation and proposes a performance index based on system reliability to measure the probability that the HFS can complete demand d within time constraint T. The HFS is modeled as a stochastic-flow network, in which each arc is regarded as a workstation with stochastic capacity and each node as a buffer. An algorithm is then developed to find the lower capacity vectors that satisfy (d, T) and system reliability is evaluated. In addition, a practical example of an IC card manufacturing system is utilized to illustrate the proposed algorithm and show that such an index can provide enough information for managers to make decisions.

Original languageEnglish
Article number7358465
Pages (from-to)867-877
Number of pages11
JournalIEEE Transactions on Reliability
Issue number2
StatePublished - 1 Jun 2016


  • Branch-and-bound
  • hybrid flow shop (HFS)
  • stochastic capacity
  • stochastic-flow network (SFN)
  • System reliability

Fingerprint Dive into the research topics of 'Reliability Evaluation of a Hybrid Flow-Shop with Stochastic Capacity Within a Time Constraint'. Together they form a unique fingerprint.

Cite this