Int J Performability Eng ›› 2021, Vol. 17 ›› Issue (8): 676-685.doi: 10.23940/ijpe.21.08.p3.676685

Previous Articles     Next Articles

Reliability Evaluation for a Multistate Network with Time Attribute and Periodical Maintenance

Yi-Chun Chenga, Yi-Kuei Lina,b,c,d,*, and Ping-Chen Change   

  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 Medical Research, China Medical University Hospital, China Medical University, Taichung, 404, Taiwan;
    dDepartment of Business Administration, Chaoyang University of Technology, Taichung, 413, Taiwan;
    eDepartment of Industrial Engineering and Management, National Quemoy University, Kinmen, 892, Taiwan
  • Submitted on ; Revised on ; Accepted on
  • Contact: * E-mail address:

Abstract: In a hybrid flow shop (HFS), each machine at a workstation may fail due to unexpected failure, human negligence, etc. As a result, the number of available machines at a workstation should be multistate. From a decision-making viewpoint, it is a practical issue whether the HFS with a stochastic capacity could complete a given demand or not. System reliability is one of the performance indexes to assess the system performance. It is defined as a probability that the HFS with multistate capacity can satisfy demand successfully. The HFS is firstly modeled as a multistate hybrid flow shop network (MHFSN). In real-world systems, the reliability of each machine may change as time elapses. Hence, machine reliability is considered in the MHFSN, and thus it is important to evaluate time-dependent system reliability. To consider a time attribute in the MHFSN, Weibull distribution is adopted to represent each machine reliability that will degrade as time passes. To prevent decreasing machine reliability and system reliability, managers need to maintain machines periodically to retain system capability. Hence, an algorithm is proposed to evaluate system reliability with periodical maintenance. Note that system reliability is provided in a time period, and thus managers are able to make a maintenance decision in time based on the changes of the system reliability.

Key words: multistate network, system reliability, periodical maintenance, time attribute