Abstract
A discrete time repairable multi-state series-parallel system with fuzzy data is considered. The lifetimes and the repair times of the system components are assumed to be geometrically distributed random variables with fuzzy parameters, and the performance levels of the system components are presented as fuzzy values. Fuzzy set theory is employed to deal with the uncertain problem of the system. A discrete time fuzzy Markov model is proposed to assess the fuzzy state probability of binary component. The fuzzy universal generating function technique is adopted to evaluate fuzzy state probability and fuzzy performance level of the entire system. An availability assessment approach is proposed to compute the dynamic fuzzy availability of the system with the fuzzy consumer demand. Based on the extension principle, the α - cuts of some indices for the system are obtained by using parametric programming technique. Finally, a numerical example is presented.
Keywords
Introduction
The reliability models for continuous time multi-state systems have been studied extensively in the past, and have been successfully used for solving various reliability problems in many engineering systems. However, in some engineering circumstances, the lifetimes and the repair times of the systems (components) can not be measured with calendar time. In such situations, these lifetimes and repair times can be expressed in terms of the number of working (repairing) periods or the number of working (repairing) cycles. Moreover, reliability data are often grouped or truncated [5]. Therefore, all these lifetimes and repair times are intrinsically discrete random variables.
The discrete time system model widely exists in system engineering domain, e.g. manufacturing systems [13, 24], queueing systems [38–40] and control systems [18–20], etc. Some reliability models for the discrete time systems have been investigated in the previous research. The discrete time reliability modeling for Markov systems can be found in [1, 35] and the reliability modeling for discrete time semi-Markov systems are investigated in [3, 9]. Bracquemond and Gaudoin [5] presented a good overview of discrete probability distributions used in reliability for modeling discrete lifetimes of nonrepairable systems. Rocha-Martinez and Shaked [34] investigated a discrete time reliability model for a repairable system with discrete lifetimes and repair times of components. However, most of the reported works mainly focus on the issues of discrete time systems with two possible states (completely working and totally failed). In the real-world, many systems perform their intended tasks in a range of degraded performance levels. This type of system is called multi-state system [30]. The multi-state system has wide spread applications such as computer systems, power generation systems, andtransportation systems.
Multi-state systems are more flexible for reliability modeling in real engineering systems. Since the number of states for multi-state system increases very rapidly with the increase in the number of its components, the universal generating function (UGF) technique was proved to be efficient in evaluating the reliability of the multi-state systems [25, 36]. It has been extensively studied in the literature for reliability assessment of multi-state system under the assumption that the system state probability does not change throughout system lifetime [15]. As stated in Kolowrocki and Kwiatuszewska-Sarnecka [23], many complex systems are often subjected to aging process which implies that the system state probability may gradually change with time. Therefore, it is of large practical value to investigate the dynamic reliability assessment for discrete time multi-state system with the state probability as a function of time. Chryssaphinou et al. [8] analyzed basic dynamic reliability measures of a multi-state system under discrete time semi-Markovian hypothesis. Eryilmaz [14] studied the mean residual life of a discrete time nonrepairable multi-state system when the states of the system are modeled by a Markov chain.
The conventional reliability study for multi-state system considers the assumptions of the exact state probability and performance level for each system component. However, in many engineering applications, it is very difficult to obtain accurate data to estimate the precise values of these parameters. Therefore, the basic concept and theory of fuzzy reliability based on fuzzy set theory have been introduced and developed by several authors [6, 37]. Fuzzy set theory proposed by Zadeh [41] provides a useful tool for dealing with the problem of reliability evaluation for many realistic engineering systems with uncertainties. A systemic review on fuzzy reliability of systems with binary-state and uncertainties was provided by Cai [7]. Recently, fuzzy reliability research has focused on reliability evaluation of fuzzy multi-state systems. Ding et al. [11, 12] proposed firstly the concept of fuzzy multi-state system and fuzzy universal generating function (FUGF) method, and discussed the reliability of fuzzy multi-state systems. Liu et al. [30, 31] investigated the dynamic fuzzy state probabilities, fuzzy performance rates and fuzzy availability for fuzzy nonrepairable multi-state elements and fuzzy nonrepairable multi-state systems. Bamrungsetthapong and Pongpullponsak [2] discussed fuzzy confidence interval for the fuzzy reliability of a repairable multi-state system. Li et al. [26] analyzed the interval-valued reliability of nonrepairable multi-state systems. Hu et al. [17] studied the fuzzy steady-state availability of a repairable multi-state series-parallel system with fuzzy parameters according to the parametric programming technique and the extension principle.
However, the dynamic reliability/availability assessment for discrete time multi-state system with fuzzy data has been seldom discussed in the literature. This motivates us to develop the dynamic availability assessment for a discrete time repairable multi-state series-parallel system with fuzzy parameters. In this paper, we assumed that the failure rate, repair rate and performance level for each component are fuzzy values. The contributions of this work are summarized as follows. (1) A discrete time fuzzy Markov model is proposed to analyze the fuzzy state probability of the component. (2) The FUGF technique is employed to evaluate fuzzy state probability and fuzzy performance level of the entire system. (3) A fuzzy availability assessment approach is proposed to compute the dynamic fuzzy availability of the system with the fuzzy consumer demand. (4) Parametric programming technique is applied to obtain the α - cuts and membership functions of some indices for the system.
The remainder of this paper is organized as follows. Section 2 investigates the discrete time Markov model for binary component. The description of the system and the discrete time fuzzy binary Markov model are given in Section 3. The fuzzy state probability, fuzzy performance level and fuzzy availability of the system are also discussed in this section. A numerical example is presented in Section 4. Finally, Section 5 gives conclusions.
Discrete time Markov model for binary component
Consider a binary repairable component defined on the states {0, 1}, where 0 represents working state and 1 represents failure state. It is assumed that the lifetime and the repair time of the component have geometric distributions with mean values 1/p and 1/q, respectively. Let T
c
and T
r
denote respectively the lifetime and the repair time of the component, we have
Assume that X
k
denotes the state of the component at the end of the kth time period (such as hour, day, month, etc.). Then {X
k
, k = 1, 2, … } forms a binary Markov chain with the following one-step transition probability matrix
Let P i (k) denote the probability that the component is in state i (i = 0, 1) at time k, we have
Therefore, the dynamic state probabilities of the component can be obtained as
Description for the system
Discrete time fuzzy repairable multi-state series-parallel system is composed of n subsystems connected in series, and each subsystem i (i = 1, 2, …, n) has m i different parallel components with fuzzy failure rates, fuzzy repair rates and fuzzy performance levels. The structure of the system is shown in Fig. 1. In the subsystem i, each component j has two different states: working state (corresponding to the fuzzy performance level and failure state (corresponding to the performance level 0). For the component j in the subsystem i, it is assumed that the lifetime and the repair time have geometric distributions with fuzzy rates, and the failure rate and the repair rate are determined by fuzzy values and , respectively.
Discrete time fuzzy binary Markov model
Based on the description of the discrete time fuzzy multi-state series-parallel system, the state probability of the component j in the subsystem i at time k must also be a fuzzy value denoted as , l = 0 or 1 (working state or failure state). In order to obtain the fuzzy dynamic probability , the discrete time fuzzy Markov model for binary component is introduced. The fuzzy one-step transition probability matrix for the component j in the subsystem i is given as
The fuzzy dynamic probability can be computed from the following recursive equation
Let and denote the membership functions of and , respectively. The α - cuts of and as crisp intervals can be determined as follows
According to extension principle [41, 42], the α - cuts of and can be determined as
and
The fuzzy state probability and fuzzy performance level for the discrete time fuzzy multi-state series-parallel system is evaluated through the FUGF method. The concept of the FUGF is introduced in Ding and Lisnianski [11]. The FUGF of a discrete random variable Z is defined as
Based on Equations (6) and (7), the FUGF of the component j in the subsystem i can be written as
Applying the fuzzy composition operator [11] and the FUGFs of the components in the subsystem i, the FUGF of the subsystem i can be determined as
The FUGF of the parallel subsystem i can be represented as follows
Applying the fuzzy composition operator [11] and the FUGFs of the subsystems, the FUGF of the entire system can be determined as
The FUGF of the system can be represented as the following as
Let denote the membership function of the fuzzy performance level for the component j in the subsystem i, the α - cut of as crisp interval can be determined as follows
According to extension principle, the α - cut of the fuzzy performance level of the system can be obtained as follows
where W = wij,l ∈ Wij,l, i = 1, 2, …, n, j = 1, 2, … , m i , 0 ≤ α ≤ 1.
By using the parametric programming technique, we have
The α - cut of can be obtained as
By using the parametric programming technique, we have
The fuzzy availability of the system, which is denoted by , is defined as the fuzzy probability that the fuzzy performance level of the system satisfies the fuzzy consumer demand at time k. According to the FUGF of the system, we have
Let denote the membership function of the fuzzy demand , the α - cut of can be obtained as
To obtain the fuzzy availability of the system, the possibility of must be defined. Here, we tackle the problem by using the α - cut approach and method of interval number ranking based on possibility [10]. Based on the and , the possibility of is defined as
We denote the α - cut of fuzzy availability of the entire system for a given fuzzy demand at time k by . By using the parametric programming technique, and can be determined as
Consider a repairable flow transmission multi-state series-parallel system with discrete lifetime and repair time. In this example, the system consists of two subsystems in series and two different components in each subsystem in parallel. The fuzzy failure rate, fuzzy repair rate and fuzzy performance level for each component are treated as trapezoidal fuzzy number, and tabulated in Table 1. Suppose that the fuzzy demand is a trapezoidal fuzzy number (3,4,5,6).
According to the method of determining α - cut of the trapezoidal fuzzy number, the α - cuts of the fuzzy failure rate and fuzzy repair rate for each componentare
The fuzzy dynamic probabilities and for the components of the subsystems 1 and 2 at time k can be determined according to Equations (6) and (7), i = 1, 2, j = 1, 2. The FUGFs of the components in each subsystem can be described as follows
Based on the individual FUGFs of the components in each subsystem, we can get the fuzzy UGFs of the subsystems 1 and 2 by using operator as follows
Based on and , the FUGF of the entire system can be obtained by using the operator as follows
The FUGF of the system can be written as
The α - cut (0 ≤ α ≤ 1) of (r = 1, 2, 3, 4) can be obtained by Equations (19) and (20). For example, we denote α - cut of by , the lower bound and the upper bound of α - cut for can be solved using the following parametric programming
With the help of Matlab program system, the α - cuts of (r = 1, 2, 3, 4) can be computed at some distinct α values. The rough shapes of the membership functions for can be determined according to different α values. The α - cuts of the fuzzy state probabilities (r = 1, 2, 3, 4) at 11 distinct α values: 0.0, 0.1, …, 1.0 when k = 2 are presented in Table 2. From Table 2, we can see that: (1) it is impossible for the values of to fall below 0.8463 or exceed 0.9119 though the is fuzzy, (2) the α - cut of at α = 1 contains the values from 0.8636 to 0.8854, which are the most possible values for . Similarly, one can interpret the rest of the data for (r = 1, 2, 3, 4) shown in Table 2. The membership functions of fuzzy state probabilities (r = 1, 2, 3, 4) at time k = 2 are presented in Figures 2–5.
The α - cuts of the fuzzy availability at different α values can be computed by Equations (23) and (24). Table 3 presents the α - cuts of the fuzzy availability at 11 distinct α values: 0.0, 0.1, …, 1.0 when k = 2, 4, 8, 12. From Table 3, we can see that the ranges of the availability at time k = 2 for α = 0 and α = 1.0 are approximately [0.8824, 0.9794] and [0.9103, 0.9429], respectively. This indicates that the availability cannot exceed 0.9794 or fall below 0.8824 and the most possible values of the availability are 0.9103 to 0.9429. Figures 6–9 illustrate the membership functions of the fuzzy availability when k = 2, 4, 8 and 12, respectively. Figures 10–12 show the system fuzzy availability decreases as time k increases, and the decrease is rapid initially and tends to vanish as k becomes large. Moreover, from the results presented in Table 3 and Figures 10–12, we can see that the interval length of α - cuts for fuzzy availability will decrease with the increase of k. This indicates that the interval length of α - cut for fuzzy availability at the steady state is very small.
Conclusions
In this paper, we investigate the fuzzy state probability and fuzzy availability for a discrete time repairable multi-state series-parallel system with uncertainties. The lifetimes and the repair times of the system components have geometric distributions with uncertain or imprecise parameters, where the uncertain or imprecise parameters for each component are presented as fuzzy numbers. A discrete time binary fuzzy Markov model is proposed to analyze the fuzzy state probability for each component. The fuzzy set theory and the FUGF technique are employed to evaluate fuzzy state probability and fuzzy performance level of the system. A fuzzy availability assessment approach is proposed to compute the fuzzy availability of the system with the fuzzy consumer demand. By using parametric programming technique, we obtain the α - cuts and the membership functions of the fuzzy state probability and the fuzzy availability for the system.
In the discrete time reliability model, discrete lifetime or repair time distributions usually contain not only geometric distribution, but also discrete Weibull distribution, geometric-Weibull distribution and other discrete time distributions. In future research, we will concern the development of dynamic fuzzy reliability/availability assessment for the multi-state system with discrete Weibull distribution and geometric-Weibull distribution. We will also investigate fuzzy reliability/availability optimization design for the discrete time multi-state system.
Footnotes
Acknowledgments
This paper is partially supported by the Natural Science Foundation of Hebei Province (No. A2014203096), the National Natural Science Foundation of China (No. 11201408), the Science Research Project of Yanshan University (No. 13LGA017). The authors are grateful to the editor and the reviewers for their insightful comments and suggestions.
