Int J Performability Eng ›› 2022, Vol. 18 ›› Issue (4): 231-240.doi: 10.23940/ijpe.22.04.p1.231240

    Next Articles

AMC-Based Algorithm for Network Reliability Evaluation of a Manufacturing System with Scrapping and Rework

Yu-Lun Chaoa, Yi-Kuei Lina,b,c,*, and Cheng-Ta Yehd   

  1. aDepartment of Industrial Engineering and Management, National Yang Ming Chiao Tung University, Hsinchu, 300, Taiwan;
    bDepartment of Business Administration, Asia University, Taichung, 413, Taiwan;
    cDepartment of Business Administration, Chaoyang University of Technology, Taichung, 413, Taiwan;
    dDepartment of Information Management, Fu Jen Catholic University, New Taipei City, 242, Taiwan
  • Submitted on ; Revised on ; Accepted on
  • Contact: * E-mail address:

Abstract: Focusing on the stochastic flow manufacturing system (SFMS), an Absorptive Markov Chain-based algorithm is proposed to calculate the network reliability as the performance index. The SFMS is a hybrid flow shop with multiple production lines, and each workstation in the production line contains multiple identical parallel machines. Because of machine failure, human factors, maintenance, and other factors, machines may have multiple capacities and be regarded as random variables. In addition, in practice, to avoid the waste of raw materials and reduce manufacturing costs, rework and scrapping mechanisms are often used in manufacturing systems. Therefore, whether the SFMS is meeting the demand is an important issue, and network reliability is an ideal quantitative indicator. However, most of the algorithms proposed for SFMS in the past are established for specific scenarios and are not easy to be used in complex manufacturing systems. The Absorption Markov Chain model is used to calculate the capacity required by all workstations, and then the minimum capacity vectors are obtained for calculating network reliability.

Key words: Absorptive Markov Chain, network reliability, rework, hybrid flow shop