Professional Documents
Culture Documents
a r t i c l e i n f o a b s t r a c t
Article history: This study proposes a maintenance scheme for leased equipment using failure rate reduction method and
Received 30 September 2007 derives an optimal preventive maintenance (PM) policy that minimizes expected total cost. Under the
Received in revised form 14 September 2008 proposed maintenance scheme, the lessor (equipment owner) rectifies failures with minimal repairs
Accepted 28 November 2008
within the lease period, and the lessor may incur a penalty when repair time exceeds a time limit as spec-
Available online 7 December 2008
ified in the lease contract. To reduce the expected total cost, the lessor may employ PM actions to
decrease the number of possible failures. In this study, an efficient algorithm is developed to derive
Keywords:
the optimal PM policy and a closed-form solution is obtained for the case where the lifetime distribution
Preventive maintenance
Minimal repair
of the equipment is Weibull. The expected total cost using the optimal PM policy under the proposed
Failure rate reduction maintenance scheme is then compared with the performance of other policies under various mainte-
Lease contract nance schemes through numerical examples.
Ó 2008 Elsevier Ltd. All rights reserved.
1. Introduction atee, Murthy, & Boondiskulchok, 2006; Murthy & Yeung, 1995;
Nakagawa, 1981; Nguyen & Murthy, 1988; Pham & Wang, 1996;
Most businesses require various types of equipment to manu- Pongpech & Murthy, 2006; Seo & Bai, 2004; Sheu, Lin, & Liao,
facture their products or to provide service for customers. Due to 2006; Wang, 2002; Yeh & Chen, 2006; Yeh & Lo, 2001). In practice,
rapid technological innovations, increased complexity of equip- minimal repair is the most commonly performed CM when restor-
ment, and the cost of professional technicians required to maintain ing failed equipment (Nakagawa, 1981; Nakagawa & Kowada,
equipment, it may not be economical for these businesses to own 1983). Following minimal repair, the equipment is operational;
certain equipment. Therefore, there is a trend toward leasing in- however, the failure rate remains unchanged. When the time
stead of buying equipment (Glickman & Berger, 1976; Nisbet & needed for minimal repair exceeds the limit specified in the lease
Ward, 2001). For leased equipment, the maintenance of the equip- contract, the lessor might incur a penalty since it may cause seri-
ment is usually specified in a lease contract provided by the lessor ous damage to the lessee (equipment user). Therefore, a lessor
(equipment owner) to ensure that the equipment could fulfill its must undertake some remedial measures to avoid costs incurred
intended purpose (Barlow & Hunter, 1960). As a result, the equip- by equipment failures.
ment was bundled with maintenance and offered by the lessor Most lessors undertake PM to reduce the number of equipment
under a leased contract (Martin, 1997; Murthy & Asgharizadeh, failures within the lease period. Preventive maintenance is a trade-
1999). off between PM costs and failure costs. Usually, as PM is planned,
In general, two types of maintenance actions are considered in a the cost of PM is less than the cost incurred when equipment fails.
lease contract – corrective maintenance (CM) and preventive Numerous PM policies have been proposed and studied under var-
maintenance (PM). Corrective maintenance rectifies failed equip- ious situations, such as perfect or imperfect maintenance (Brown &
ment back to its operational status, whereas PM improves the Proschan, 1983; Jack & Dagpunar, 1994; Jaturonnatee et al., 2006;
operational status of the leased equipment, thereby decreasing Pham & Wang, 1996; Sheu et al., 2006), age reduction or failure
the likelihood of equipment failure. There is a vast literature deal- rate reduction (Chan & Shaw, 1993; Jaturonnatee et al., 2006; Nak-
ing with maintenance policies (Barlow & Hunter, 1960; Chun, agawa, 1981; Pongpech & Murthy, 2006), and periodical or sequen-
1992; Glickman & Berger, 1976; Jack & Dagpunar, 1994; Jaturonn- tial maintenance (Chun, 1992; Jack & Dagpunar, 1994; Pongpech &
Murthy, 2006; Seo & Bai, 2004; Yeh & Chen, 2006; Yeh & Lo, 2001).
Jaturonnatee et al. (2006) developed a sequential PM scheme
* Corresponding author. Tel.: +886 2 23212200x527; fax: +886 2 23510144. using failure rate reduction that considers the number of PM
E-mail addresses: rhyeh@mail.ntust.edu.tw (R.H. Yeh), D9001402@mail.ntust.e- actions, PM degree, and time epochs simultaneously. Their
du.tw (K.-C. Kao).
0360-8352/$ - see front matter Ó 2008 Elsevier Ltd. All rights reserved.
doi:10.1016/j.cie.2008.11.025
R.H. Yeh et al. / Computers & Industrial Engineering 57 (2009) 304–309 305
2. Mathematical formulation R1
where K ¼ C m þ C n þ C s s GðtÞdt represents the expected cost for
each failure. Without PM actions (n = 0), the expected total cost re-
Given that the failure rate of equipment, h(t), is a strictly duces to
increasing function (degenerating equipment) over time t with
h(0) = 0; within the lease period, failed equipment is repaired using C 0 Cð0; 0; t; LÞ ¼ KHðLÞ: ð3Þ
minimal repair by the lessor with a fixed repair cost Cm. Following The objective of this study is to find an optimal PM policy
minimal repair, the equipment is operational; however, its failure (n*, d*, t*) for the lessor such that the expected total cost in
rate remains the same as that just prior to failure. Assume that Eq. (2) is minimized. Note that there are n + 2 decision vari-
any minimal repair requires a random amount of repair time Tm, ables (including the number of PM actions n, PM degree d,
which follows a general cumulative distribution function G. Each and time epochs ti) in the objective function Eq. (2). In the
failure incurs a fixed penalty cost Cn to the lessor. Furthermore, if next section, the properties of the optimal PM policy are inves-
the repair time exceeds a predetermined value s, then there is a tigated and an efficient algorithm is developed based on these
penalty Cs per unit time to the lessor for the delay in restoring properties.
the equipment back to operational condition. That is, the total ex-
R1
pected cost to the lessor at each failure is C m þ C n þ C s s GðtÞdt.
3. The optimal PM policy
To reduce the number of possible failures, the lessor may per-
form n PM actions within the lease period. After performing the
Observing Eq. (2), it is clear that there is a trade-off between
ith PM action at time epoch ti, the failure rate of the equipment P
nCpm(d) and Kd ni¼1 ðL ti Þ in finding the optimal policy since
is reduced by a fixed amount d P 0, where 0 < t1 < t2 < < tn < L. P
KH(L) is a constant. Therefore, if nC pm ðdÞ Kd ni¼1 ðL t i Þ 0 for
In practice, the cost of a PM action is a non-negative and non-
decreasing function of the maintenance degree d P 0. In this paper, all n > 0, then preventive maintenance is not worthwhile, which
we consider the case where the PM cost function Cpm(d) increases implies n* = 0. In this case, the resulting expected cost becomes
P
linearly with maintenance degree d; those is, Cpm(d) = a + bd where C0 = KH(L). On the other hand, when nC pm ðdÞ Kd ni¼1 ðL t i Þ < 0
a > 0 and b P 0 are the fixed cost and the variable cost for each PM for all n > 0, n* exists and the optimal policy is derived based on
action, respectively. Furthermore, it is assumed that the time re- the following mathematical program:
quired for performing minimal repair and PM actions are both very X
n
short compared to the leased period and, hence, are negligible. Minimize Cðn; d; tÞ ¼ C 0 þ nC pm ðdÞ Kd ðL ti Þ
i¼1
Without any PM actions, the failure process of equipment is a
non-homogeneous Poisson process (NHPP) with intensity h(t), Subject to hðt i Þ id 0 for all i ¼ 1; 2; . . . ; n: ð4Þ
since minimal repairs (Nakagawa, 1981; Nakagawa & Kowada,
Since h(t) is a strictly increasing function of t, the inverse function of
1983) rectify failures. Consequently, the expected number of fail-
Rt the failure rate, h1, is also a strictly increasing function. Given any
ures within the interval [0, t] is HðtÞ ¼ 0 hðuÞdu. When PM actions
n > 0 and d > 0, the following theorem shows the relationship be-
are performed, the equipment failure process at each interval [ti,
tween the optimal time epoch ti and the inverse failure rate func-
ti+1] is still an NHPP. After the ith PM action; however, the failure
tion h1. (Note that all the proofs of the Theorems in this paper
intensity becomes h(ti) id P 0 for all i = 1, 2, . . . , n as shown in
are given in the Appendix.)
Fig. 1.
According to NHPP, the expected number of failures within the Theorem 1. Given any n > 0 and d > 0, if h(t) is a strictly increasing
1
lease period under the proposed PM scheme becomes function of t, then ti ¼ h ðidÞ.
306 R.H. Yeh et al. / Computers & Industrial Engineering 57 (2009) 304–309
Theorem 1 shows that the optimal time epoch for performing . In summary, the fol-
and search the optimal value of n from 0 to n
1
the ith PM is when h(ti) = id and hence t i ¼ h ðidÞ. This result also lowing algorithm can be used to seach for the optimal PM policy
implies that the failure rate should be reduced to zero after each PM ðn ; d ; t Þ for the lessor.
as shown in Fig. 2. Using the result of Theorem 1, the objective func-
tion becomes Step 1: If b KL P 0, then (n*, d*, t*) = (0, 0, 0) and STOP.
( ) Step 2: Set (n*, d*, t*) = (0, 0, 0),C(n*, d*, t*) = C0, n
¼ sL , and n = 1.
X
n
Cðn; djt Þ ¼ C 0 þ nC pm ðdÞ Kd nL
1
½h ðidÞ : ð5Þ Step 3: Search for dn 2 0; hðLÞ n
such that Cðn; dn jt Þ ¼
i¼1 min Cðn; djt Þ.
d
Step 4: If Cðn; dn jt Þ < Cðn ; d ; t Þ, then set Cðn ; d ; t Þ ¼
Now, there are only two decision variables, n and d, in Eq. (5) to
Cðn; dn jt Þ and ðn ; d ; t Þ ¼ ðn; dn ; t Þ.
be determined. To find the optimal (n*, d*), we first consider the , then STOP; otherwise, set n = n + 1 and go to
Step 5: If n ¼ n
case where n is given and determine the optimal maintenance de-
Step 3.
gree dn . Then, the optimal number of PM actions can be obtained
using any search method directly.
P 1 nC ðdÞ Although there exists a unique solution for the optimal mainte-
Again, if ni¼1 ½h ðidÞ nL pm Kd
for all n > 0, then n* = 0 and
nance degree dn , the nonlinear search in Step 3 may be time-con-
the resulting expected cost is C0 = KH(L). Hence, in the following
suming. In the next section, we show that there is a closed-form
discussion, we will focus on the case where
Pn 1 nC pm ðdÞ solution for dn when the lifetime distribution is Weibull. This result
i¼1 ½h ðidÞ < nL Kd
. Given any n > 0, the following theorem
will significantly increase the efficiency of the above algorithm.
shows that under some reasonable conditions, there exists a un-
h i
ique dn 2 0; hðLÞ
n
such that the expected total cost is minimized. 4. Weibull case
in the next section, this condition is reasonable since all the Wei- Pn 1
bull distributions with increasing failure rates satisfy this i¼1 ½h ðidÞ with respect to d, we have
condition. P !
1
o ni¼1 ½h ðidÞ Xn
1 1 1
Using the result of Theorem 2, the optimal maintenance degree ¼w ib1 db11 > 0 ð7Þ
can be easily obtained by any search method. Now, the last deci- od i¼1
b 1
sion variable to be determined is the optimal number of PM actions P 1
for all d > 0, which means ni¼1 ½h ðidÞ is an increasing function of d.
within the lease period. In practice, there is a maximal number n of P 1
Furthermore, the second derivative of ni¼1 ½h ðidÞ with respect to d
PM actions that can be performed within a finite lease period.
is
Without loss of generality, we may set n ¼ sL or any large number
Pn P !
1 1
o2 i¼1 ½h ðidÞ o ni¼1 ½h ðidÞ 2 b
2
¼ ðd1 Þ: ð8Þ
od od b1
h(t )
Using Eqs. (7) and (8), the condition
Pn 1 2 Pn 1
o h ðidÞ o h ðidÞ
2 i¼1
od
þd i¼1
od2
> 0 given in Theorem 2 becomes
Pn 1
o h ðidÞ b
i¼1
od b1
> 0 which holds for the Weibull case with
b > 1. Therefore, the following theorem holds for the Weibull case.
Theorem 3. Given any n > 0, for the Weibull case, the following
results hold.
δ δ δ
time
0 t1 t2 ... tn L (i) If b KL P 0, then dn ¼(0. !
)ðb1Þ
(ii) If b KL < 0, then dn ¼ n L Kb w1 Pn 1 1
b1
b
.
ib1
Fig. 2. Optimal PM policy under fixed failure rate reduction. i¼1
R.H. Yeh et al. / Computers & Industrial Engineering 57 (2009) 304–309 307
Table 2
Optimal time epochs for PMs under various value of b (Cn = 0, L = 5).
b n* d* t i Dti = ti ti1
1.5 3 0.8760 0.341, 1.364, 3.069 0.341, 1.023, 1.705
2 6 1.3642 0.682, 1.364, 2.046, 2.728, 3.410, 4.092 0.682, 0.682, 0.682, 0.682, 0.682, 0.682
3 17 3.7202 1.114, 1.575, 1.929, 2.227, 2.490, 2.728, 2.946, 3.150, 3.341, 3.521, 1.114, 0.461, 0.354, 0.298, 0.263, 0.238, 0.219, 0.203, 0.191, 0.181,
3.693, 3.858, 4.015, 4.167, 4.313, 4.454, 4.591 0.172, 0.164, 0.158, 0.152, 0.146, 0.141, 0.137
Table 3
Comparisons among three different maintenance policies. pair cost Cm = 300 ($) per failure, repair time Tm is Weibull distrib-
Policy name J P Y uted with parameters (a, b) = (2, 0.5), and PM cost is
Cpm = 100 + 50d ($) per PM.
Authors Jaturonnatee, J., Pongpech, J., & Yeh, R.H., Kao, K.C.,
Murthy, D.N.P., & Murthy, D.N.P. & Chang, W.L. Without PM actions, the expected total cost is C0 = 884.02 ($)
Boondiskulchok, R. using Eq. (3). However, based on the proposed optimal preven-
Maintenance Sequential Periodical Sequential tive maintenance policy, two PM actions with fixed mainte-
Method Failure rate Failure rate Failure rate nance degree d* = 0.3296 should be carried out within the
reduction reduction with fixed reduction with fixed
lease period at t1 ¼ 0:386 and t2 ¼ 1:545. As a result, the ex-
maintenance maintenance degree
interval pected total cost reduces to C* = 471.67 ($), which is a 46.6%
Parameters 2n + 1 n+1 n+2 saving.
Weibull case – – The closed form
solution for given n
6. Conclusion
Table 4
Numerical performances among three different maintenance schemes (L = 5).
Acknowledgement and
!
o2 Cðn; djt Þ bKw X
n
1
2b
This research is supported in part by a grant (NSC 96-2221- ¼ i
b1 db1 > 0: ðA5Þ
2 2
E011-002) from the National Science Council, Taiwan. od ðb 1Þ i¼1
oCðtjn;dÞ
¼ 1. Since Eq. (A5) is positive for all d, Eq. (A4) is a
Given n > 0 and d > 0, from Eq. (4), we have ot i
¼ Kd > 0, for od
d¼1
all i = 1,2, ,n. This result implies that minimizing C(t|n, d) is equiv- strictly increasing function of d and changes its sign at most once
P from negative to positive. Therefore, there exists a unique dn > 0
alent to minimizing ni¼1 t i since Cpm(d), K, and L are all constants.
oCðn;djt Þ
oCðd;t jnÞ
oCðn;djt Þ
its application to replacement policy. European Journal of Operational Research,
ique dn > 0 such that od
¼ 0. Furthermore, given any
d¼dn 12, 176–182.
n > 0, there is an upper bound for maintenance degree, which is Nisbet, A., & Ward, A. (2001). Radiotherapy equipment – purchase or lease? The
British Journal of Radiology, 74, 735–744.
hðLÞ oCðd;t jnÞ
hðLÞ
n
. Therefore, if od
hðLÞ 0, then dn ¼ n ; otherwise, Nguyen, D. G., & Murthy, D. N. P. (1988). Optimal reliability allocation for products
d¼ n
h i sold under warranty. Engineering Optimization, 13, 35–45.
dn 2 0; hðLÞ
n
. Pham, H., & Wang, H. (1996). Imperfect maintenance. European Journal of
Operational Research, 94, 425–438.
Pongpech, J., & Murthy, D. N. P. (2006). Optimal periodic preventive maintenance
Proof of Theorem 3 policy for leased equipment. Reliability Engineering & System Safety, 91,
772–777.
Seo, J. H., & Bai, D. S. (2004). An optimal maintenance policy for a system under
For the Weibull case with any n > 0, Eq. (5) becomes periodic overhaul. Mathematical and Computer Modelling, 39, 373–380.
! Sheu, S. H., Lin, Y. B., & Liao, G. L. (2006). Optimum policies for a system with
1 Xn
1 general imperfect maintenance. Reliability Engineering & System Safety, 91,
Cðn; djt Þ ¼ C 0 þ nC pm ðdÞ nKdL þ Kdw db1 ib1 : ðA3Þ 362–369.
i¼1 Wang, Hongzhou. (2002). A survey of maintenance policies of deteriorating
systems. European Journal of Operational Research, 139, 469–489.
Taking the first and second partial derivatives of Eq. (A3) with Yeh, R. H., & Chen, C. K. (2006). Periodical preventive-maintenance contract for a
respect to d, we have leased facility with Weibull life-time. Quality & Quantity, 40, 303–313.
! Yeh, R. H., & Lo, H. C. (2001). Optimal preventive-maintenance warranty policy
oCðn; djt Þ bKw X n
1
1 for repairable products. European Journal of Operational Research,
¼ nðb KLÞ þ ib1
db1 > nðb KLÞ ðA4Þ 134, 59–69.
od b 1 i¼1