Renewal and Renewal-Intensity Functions with Minimal Repair
Abstract
The renewal and renewal-intensity functions with minimal repair are explored for the Normal, Gamma, Uniform, and Weibull underlying lifetime distributions. The Normal, Gamma, and Uniform renewal, and renewal-intensity functions are derived by the convolution method. Unlike these last three failure distributions, the Weibull except at shape β = 1 does not have a closed-form function for the n-fold convolution. Since the Weibull is the most important failure distribution in reliability analyses, the approximate renewal and renewal-intensity functions of Weibull were obtained by the time-discretizing method using the Mean-Value Theorem for Integrals. A Matlab program outputs all reliability and renewal measures.
1. Introduction
Renewal (RNL) functions give the expected number of failures of a system (or a component) during a time interval and this is used to determine the optimal preventive maintenance schedule of a system [1]. Renewal functions (RNFs) have particular importance in analysis of warranty [2–6]. They have wide variety of applications in decision making such as inventory theory [7], supply chain planning [8, 9], continuous sampling plans [10, 11], insurance application, and sequential analysis [2, 8, 12, 13].
Since RNFs play an important role in many applications, it is important to obtain them analytically, if possible. Based on analytical approach, the RNF M(t) is the inverse of its Laplace transform , where Laplace transforms will be defined later. Blischke and Murthy [6] state that “the advantage of analytical method is that one can carry out parametric studies of the RNF, that is, the behavior of M(t) as a function of the parameters of the distribution.” However, for most distribution functions, obtaining the RNF analytically is complicated and even impossible [8]. Therefore, development of computational techniques and approximations for RNFs has attracted researchers [14].
One of the well-known approximations given by Täcklind [15] is , where and are the first and second raw moments, which is generally known as the asymptotic approximation and is also cited in numerous papers such as Smith [16]. The asymptotic approximation has a closed-form expression and thus it is easy to apply to optimization problems that involve a RNL process [8]. However since the asymptotic approximation is not accurate for small values of t, Parsa and Jin [8] propose better approximation by keeping the positive features of asymptotic approximations such as simplicity, closed-form expression, and independence from higher moments of an underlying distribution. Jiang [17] proposes an approximation for the RNF with an increasing failure rate (IFR) which is also useful in areas such as optimization where a RNF needs to be evaluated.
There are series methods available in the literature to approximate RNFs such as Smith and Leadbetter [18] who developed a method to compute the RNF for the Weibull by using power series expansion of tβ where β is the shape parameter of the Weibull. On the other hand, instead of using power series expansion, Lomnicki [19] proposes another method by using the infinite series of appropriate Poissonian functions of tβ. There are also many other approximations available such as Xie [20], Smeitink and Dekker [21], Baxter et al. [22], Garg and Kalagnanam [23], and From [24]. There are usually three criteria: model simplicity, applicability, and accuracy to evaluate the value of RNF approximation [17]. Increasing the complexity may lead to more accurate approximation but may make the process complicated and difficult to implement in practice [25].
Furthermore, in the literature, lower and upper bounds on RNFs have been discussed, which can be used to obtain upper and lower bounds on warranty costs such as Blischke and Murthy [6]. Marshall [26] provides lower and upper linear bounds on the RNF of an ordinary RNL process. Ayhan et al. [27] provide tight lower and upper bounds for the RNF which are based on Riemann-Stieljes integration. There are also many other studies conducted about bounds on RNF such as Barlow [28], Leadbetter [29], Ozbaykal [30], Xie [31], Ran et al. [32], and Politis and Koutras [33].
Finally, simulation can be considered as an alternate approach to estimate the value of a RNF. Brown et al. [34] use the Monte Carlo simulation to estimate the RNF for a RNL process with known interarrival time distribution.
This paper proposes a convolution method to obtain the Gamma and Normal renewal and renewal-intensity functions; throughout, we are assuming that repair time is negligible (or minimal) relative to Time to Failure (TTF). As a result of this assumption, the replacement time of a failed component in a system is minimal. A further objective is to obtain the renewal and RNL-intensity functions of the uniform distribution by using n = 2 to n = 12 convolutions and applying the normal approximation for convolutions beyond 12. Because the Weibull distribution, except at shape β = 1, does not have a closed-form function for its n-fold convolution, the last objective is to approximate its renewal and RNL-intensity functions by discretizing time using the Mean-Value Theorem for Integrals. We will also highlight the differences between the renewal-intensity function ρ(t) and the hazard function h(t).
2. Preliminaries
Authors in stochastic processes refer to ρ(t) as the renewal density because ρ(t) × Δt describes the (unconditional) probability element of a renewal during the interval (t, t + Δt) [35]; further explanation is forthcoming in Section 5.2, while a few authors in reliability engineering, such as Ebeling [36] and Leemis [37], refer to ρ(t) as intensity function. Because ρ(t) is never a pdf over the support set of f(t) for all failure distributions, throughout this paper we will refer to it as the renewal intensity function (RNIF).
The simplest and most common renewal process is the homogeneous Poisson process (HPP), where the intervening times are exponentially distributed at the constant interrenewal (or failure) rate λ. Because λ is a constant and intervening times are iid, a Poisson process is also referred to as a homogeneous renewal process. It is also very well known that for a HPP, the pdf of interarrivals Xi’s is given by f(t) = λe−λt, and that of the time to nth failure (or renewal), measured from zero, is given by (the Gamma density with shape n and scale β = 1/λ). As a result, the use of (1a) for the interval [0, t] leads to the RNF: , a fact that has been known for well more than a century. Further, the RNIF for a HPP is also a constant and is given by ρ(t) = dM(t)/dt = d(λt)/dt = λ. Further, it is also widely known that for a HPP the V[N(t)] = λt.
3. The Renewal and RNL-Intensity Functions for a Normal Baseline Failure Distribution
4. The Renewal Function for a Gamma Baseline Failure Distribution
4.1. The Gamma Renewal Intensity Function
Because the Gamma density is an IFR model if and only if the shape α > 1, then ρ(t) < h(t) for t > 0 and all α > 1. Only at α = 1, the Gamma baseline failure density reduces to the exponential with CFR, the only case for which ρ(t) ≡ h(t) ≡ λ. Note that since the well-known renewal-type equation for the RNIF ρ(t) is given by , this last equation clearly shows that ρ(0) = f(0); further h(t) = f(t)/R(t) for certain yields h(0) = f(0), and hence ρ(0) = f(0) = h(0) for all baseline failure distributions. Moreover, if the minimum life δ > 0, then for certain ρ(δ) = f(δ) = h(δ).
4.2. Examining Results of the Convolution Method
Jin and Gonigunta [25] propose the use of generalized exponential functions to approximate the underlying Weibull and Gamma distributions and solve RNFs using Laplace transforms. Table 1 shows a comparison of the RNF from (7) with their results. They refer to H(t) as the actual RNF [obtained from Xie’s [20] numerical integration] and Ha(t) is their approximated RNF. Table 1 shows that their H(t) becomes more accurate as compared to M(t) from (7) for larger values of t.
t | β = 1.5 | β = 3 | β = 5 | ||||||
---|---|---|---|---|---|---|---|---|---|
H(t) | Ha(t) | M(t) | H(t) | Ha(t) | M(t) | H(t) | Ha(t) | M(t) | |
0 | 0.000 | 0.000 | 0.000 | 0.000 | 0.000 | 0.000 | 0.000 | 0.000 | 0.000 |
1 | 0.517 | 0.508 | 0.517 | 0.081 | 0.065 | 0.081 | 0.004 | 0.001 | 0.004 |
2 | 1.170 | 1.167 | 1.170 | 0.340 | 0.331 | 0.340 | 0.053 | 0.042 | 0.053 |
3 | 1.834 | 1.833 | 1.834 | 0.665 | 0.664 | 0.665 | 0.186 | 0.179 | 0.186 |
4 | 2.500 | 2.500 | 2.500 | 0.999 | 1.000 | 0.999 | 0.379 | 0.383 | 0.379 |
5 | 3.167 | 3.167 | 3.167 | 1.333 | 1.333 | 1.333 | 0.592 | 0.597 | 0.592 |
Further, it is well known from statistical theory that the skewness of Gamma density is given by and its kurtosis is β4 = 6/α, both of these clearly showing that their limiting values, in terms of shape α, is zero, which are those of the corresponding Laplace-Gaussian N(α/λ, α/λ2). We compared our results, using our Matlab program, for the Gamma at α = 70, β = 15, and t = 5000 which yielded M(5000) = 4.186155 (Matlab gives 15 decimal accuracy), while the corresponding Normal yielded M(5000)≅4.185793 expected renewals.
5. The Renewal and RNI Functions When the Underlying TTF Distribution Is Uniform
5.1. Renewal Function When TTF Is Uniform
Next in order to obtain the RNF for the U(a, b), we transform the origin from zero to minimum life = a > 0 by letting τ = a + (b − a)t/b = a + ct/b in the RNF M(t) = et/b − 1. This yields M(τ) = e(τ−a)/c − 1, and hence M(t) = e(t−a)/c − 1, 0 ≤ a ≤ t < b, and c = b − a > 0 is the Uniform-density base. The corresponding RNIF is given by ρ(t) = [e(t−a)/c]/c, 0 ≤ a ≤ t < b.
5.2. The Renewal-Intensity Function Approximation When TTF Is Uniform
The Uniform RNIF is given by ρ(t) = [e(t−a)/c]/c only for the interval 0 ≤ a ≤ t < b. Bartholomew [35] describes ρ(t) × Δt as the (unconditional) probability element of a renewal during the interval (t, t + Δt), and in the case of negligible repair-time, ρ(t) also represents the instantaneous failure intensity function at t. However, as described by nearly every author in reliability engineering, the HZF h(t) gives the conditional hazard-rate at time t only amongst survivors of age t; that is, h(t) × Δt = Pr(t ≤ T ≤ t + Δt)/R(t). The hazard function for the U(a, b) baseline distribution is given by h(t) = 1/(b − t), a ≤ t < b, b > 0, which is infinite at the end of life interval b, as expected. Because the uniform HZF is an IFR, then, for the uniform density, it can be proven, using the infinite geometric series for h(t) = (1/b)/(1 − t/b) and the Maclaurin series for et/b; that ρ(t) < h(t) for all a < t ≤ b.
In order to compute the RNIF ρ(t) for t > b, we used two different approximate procedures. First, by directly differentiating (1a) as follows: , where the exact f(1)(t) = f(t), and uniform convolutions f(n)(t), for n = 2,3, …, 12 can be calculated by our Matlab program. For n > 12, the program uses the ordinate of N(nμ, nσ2) approximation, where μ = (a + b)/2 and σ2 = (b − a) 2/12. And the second method which uses the right hand and left hand derivatives will be explained in Section 6.3.
5.3. The Uniform Approximation Results
The method we propose uses the exact n = 2 through 12 convolutions F(n)(t) and then applies the Normal approximation for convolutions beyond 12. The question now arises how accurate is the normal approximation for n = 13,14,15, …? We used our 12-fold convolution of the standard Uniform U(0,1) to determine the accuracy. Clearly, the partial sum , each Xi ~ U(0,1) and mutually independent, has a mean of 6 and variance 12(b − a) 2/12 = 1, where a = 0, and maximum life b = 1. The summary in Table 2 shows the normal approximation to F(12)(t) for intervals of length 0.50 − σ. Table 2 clearly shows that the worst relative error occurs at σ/2 and that the normal approximation improves as Z moves toward the right tail. The accuracy is within 2 decimals up to one-σ and 3 decimals beyond 1.49σ. Therefore, we conclude that the normal approximation to each of Uniform F(n)(t), n = 13,14,15, …, due to the CLT, should not have a relative error at Z = 0.50 exceeding 0.002960.
Z | 0.5 | 1 | 1.5 | 2 | 2.5 | 3 | 3.5 | 4 |
---|---|---|---|---|---|---|---|---|
F(12) (z) | 0.689422 | 0.839273 | 0.932553 | 0.977724 | 0.994421 | 0.998993 | 0.999879 | 0.999991 |
Normal approx. | 0.691462 | 0.841345 | 0.933193 | 0.97725 | 0.99379 | 0.99865 | 0.999767 | 0.999968 |
Rel. error | 0.002960 | 0.002469 | 0.000686 | −0.00049 | −0.00063 | −0.00034 | −0.00011 | −2.3E − 05 |
6. Approximating the Renewal Function for Unknown Convolutions
6.1. The Three-Parameter Weibull Renewal Function
Unlike the Gamma, Normal, and Uniform underlying failure densities, the Weibull baseline distribution (except when the shape parameter β = 1) does not have a closed-form expression for its n-fold cdf convolution F(n)(t), and hence (1a) cannot directly be used to obtain the renewal function M(t) for all β > 0. When minimum life = 0 and shape β = 2, the Weibull specifically is called the Rayleigh pdf; we do have a closed-form function for the Rayleigh but it cannot be inverted to yield a closed-form expression for its M(t).
It must be highlighted that there have been several articles on approximating the RNF such as Deligonul [49], and also on numerical solutions of M(t) by Tortorella [50], From [24], and other notables. The online supplement by Tortorella provides extensive references on renewal theory and applications. Note that Murthy et al. [42] provide an extensive treatise on Weibull Models, referring to the Weibull with zero minimum life as the standard model. Murthy et al. [42] state, at the bottom of their page 37, the confusion and misconception that had resulted from the plethora of terminologies for intensity and hazard functions. We will use the time-discretizing method used by Elsayed [1], and others such as Xie [20], with the aid of Matlab to obtain another approximation for M(t).
6.2. Discretizing Time in order to Approximate the Renewal Equation
Because and the underling failure distributions are herein specified, the first term on the right-hand side (RHS) of M(t), F(t), can be easily computed. However, the convolution integral on the RHS, , except for rare cases, cannot in general be computed and has to be approximated. The discretization method was first applied by Xie [20], where he called his procedure “THE RS-METHOD,” RS for Riemann-Stieltjes. However, Xie [20] used the renewal type (9b) in his RS-METHOD, while we are discretizing (9a).
6.3. Renewal-Intensity Function Approximation for the Weibull Distribution
Next, after approximating the Weibull RNF, how do we use its approximate M(t) to obtain a fairly accurate value of Weibull RNIF ρ(t)? Because ρ(t) ≡ dM(t)/dt ≡ LimΔt→0(M(t + Δt) − M(t))/Δt, then, for sufficiently small Δt > 0 the approximate ρ(t) ≈ (M(t + Δt) − M(t))/Δt, which uses the right-hand derivative, and ρ(t) ≈ (M(t) − M(t − Δt))/Δt, using the left-hand derivative. Because the RNF is not linear but strictly increasing, our Matlab program computes both the left- and right-hand expressions and approximates ρ(t) by averaging the two, where t and Δt are inputted by the user. It is recommended that the user inputs 0 < Δt < 0.01t such that the probability of 2 or more failures during an interval of length Δt is almost zero. Further, our program shows that ρ(t) < h(t) if and only if the shape β > 1.
6.4. Time-Discretization Accuracy
The accuracy of above discretization method was checked in two different ways.
First, we verified that at β≅3.439541, the Weibull mean, median, and mode become almost identical at which the Weibull skewness is β3 = 0.04052595 and Weibull kurtosis is β4 = −0.288751, with these last 2 standardized-moments being very close to those of Laplace-Gaussian of identically equal to zero. Our Matlab program at β = 3.439541, δ = 0, θ = α = 2000, and Δt = 50 yielded the Weibull M(4000)≅1.753638831 (with CPU-time = 240.4183 sec), while the corresponding Normal (with MTBF = 1797.84459964 and σ = 577.9338342) resulted in M(4000) = 1.77439715 (CPU ≅48.6). Secondly, we ran our program for the exponential (which is the Weibull with minimum-life δ = 0, θ = α = 1/λ and β = 1), at λ = 0.001 and t = 10000 for varying values of Δt. Table 3 depicts the comparisons against the exact M(t) = λt = 0.001 × 10000 = 10 expected RNLs.
Δt | M(t) | Approximate M(t) | Relative error | Elapsed time (seconds) |
---|---|---|---|---|
10 | 10.0000000000 | 9.9501662508319 | −0.49834% | 40238.61714 |
25 | 10.0000000000 | 9.8760351886669 | −1.23965% | 2018.707614 |
50 | 10.0000000000 | 9.7541150998572 | −2.45885% | 82.738732 |
100 | 10.0000000000 | 9.5162581964040 | −4.83742% | 65.112829 |
200 | 10.0000000000 | 9.0634623461009 | −9.36538% | 32.320588 |
250 | 10.0000000000 | 8.8479686771438 | −11.52031% | 21.066944 |
The above time-discretization-method, using the Mean-Value Theorem for Integrals, can similarly be applied to any lifetime distribution and should give fairly accurate results for sufficiently small subintervals. However, Table 3 clearly shows that even at Δt = 0.01t, the computational time exceeds one minute and the corresponding error may not be acceptable; further, it is not a closed-form approximation.
7. Conclusions
This paper provided the exact RNF and RNIF for the Normal, Gamma, and Uniform underlying failure densities. We have devised a Matlab program that outputs nearly all the renewal and reliability measures of a 3-parameter Weibull, Normal, Gamma, and Uniform. We have quantified the differences between ρ(t) and h(t) for t > 0, except in the only case of CFR for which ρ(t) ≡ h(t) ≡ λ. Further, when h(t) is an IFR, then ρ(t) < h(t) so that R(t) < e−M(0,t), t > 0, for the four baseline failure distributions that we have studied. However, this is not quite consistent with R(t) = e−M(0, t) given by some authors in reliability engineering, such as Ebeling [36], for a NHPP. Further, some authors such as Leemis [37] use the same notation λ(t) for the Weibull RNIF and also use λ(t) for the Weibull HZF (see his Example 6.5, page 165).
Similar works for other underlying failure densities are in the immediate future. Work is also in progress that incorporates nonnegligible repair-time requiring some knowledge ofconvolution of TTF distribution with that of time-to-restore (TTR). Such a stochastic process is referred to as an alternating renewal process [51, page 350].
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.