Probability of demand satisfaction for hybrid production networks using a topological technique

Yi-Kuei Lin*, Ping Chen Chang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


This article presents a topological technique for evaluating the performance of a hybrid flow-shop production system. Such a production system is modeled as a hybrid production network; each workstation of the hybrid production network has stochastic capacity levels. This article evaluates the probability of demand satisfaction as a performance indicator for the hybrid production network, in which the network has multiple lines and each workstation has a distinct defect rate. First, a topological transformation is utilized to transform a hybrid flow-shop production system into a network-structured hybrid production network; then, the hybrid production network is decomposed into several routes for flow analysis. Second, two procedures for two models (Model I considers the hybrid production network with parallel lines, Model II with intersectional lines) are designed to generate the minimal required capacity for workstations to satisfy the given demand. The probability of demand satisfaction is subsequently evaluated in terms of the minimal required capacities by applying the recursive sum of disjoint products algorithm.

Original languageEnglish
Pages (from-to)1264-1274
Number of pages11
JournalProceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture
Issue number7
StatePublished - 1 May 2017


  • Hybrid production network
  • intersectional lines
  • probability of demand satisfaction
  • topological technique

Fingerprint Dive into the research topics of 'Probability of demand satisfaction for hybrid production networks using a topological technique'. Together they form a unique fingerprint.

Cite this