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: Maintenance policy is one of the most critical issues in operations management. In reality, the proper
Received 30 July 2015 functioning of productive systems is affected by so many complicated factors that even preventive repair
Received in revised form 31 March 2016 cannot eliminate the possibility of system failures of different types. A cost-effective maintenance strat-
Accepted 2 May 2016
egy is usually desired. In this paper, a geometric process maintenance model with preventive repair and
Available online 4 May 2016
two types of failures (repairable failure and unrepairable failure) is studied. A maintenance policy ðT; NÞ is
proposed, where preventive repair will be conducted when the successive operating time reaches T, and
Keywords:
the system will be replaced by a new one when an unrepairable failure or the Nth repairable failure
Maintenance policy
Geometric process
occurs. The optimal policy ðT ; N Þ is obtained such that the average cost rate (i.e., the long-run average
Preventive repair cost per unit time) is minimized. The model is generalized to reflect three different types of maintenance
Failure repair systems. An algorithm is proposed to obtain the optimal policy ðT ; N Þ. Numerical experiments are con-
Average cost rate ducted to examine the impacts of system parameters on the optimal maintenance policy.
Ó 2016 Elsevier Ltd. All rights reserved.
1. Introduction (1981), Block, Borges, and Savits (1985), and Kijima (1989). In real-
ity, many systems are considered to be degenerative because of
The proper maintenance of productive systems is vital to ensure aging effects and accumulated wearing. This means that the suc-
the normal operation of productive systems in various industries, cessive operating time between failures monotonously decrease
including manufacturing, healthcare and power industries. It with the times of repair. Given this fact, Yeh (1988) and Lin
extends equipment life, improves equipment availability, retains (1988) presented the geometric process (GP) model to describe a
equipment in proper condition and thus contributes to the overall degenerative system. This model proposed a new replacement pol-
performance of the company (Swanson, 2001; Waeyenbergh & icy N , in which the system would be replaced when failure occurs
Pintelon, 2002). The growing importance of maintenance manage- for N times. Thereafter, the GP model has been extensively applied
ment has generated increasing interests in academic research. In to the maintenance problem for its capability in describing real
the past decade, maintenance and replacement problems have maintenance data sets. Yeh (1992) and Yeh and Chan (1998)
been studied extensively in the literature. applied a GP model to fit three real data sets by using nonparamet-
In the earliest studies of the maintenance problem, repair- ric and parametric methods. Lam, Zhu, Chan, and Liu (2004) used
replacement models were commonly considered as perfect repair the GP model to analyze more real data sets. Through the analysis
models, which assumed that a failed system would be ‘‘as good of the data of aircraft, computer, car and so on, they found that on
as new” after repair. In practice, most systems cannot be consid- average the GP model was the best model among four homoge-
ered ‘‘as good as new” after repair. Barlow and Hunter (1960) intro- neous and nonhomogeneous Poisson models for fitting these real
duced a minimal repair model, in which minimal repair does not data from a series of events. Subsequently, Tang and Lam (2006),
alter the aging of the system. Brown and Proschan (1983) consid- Zhang and Wang (2007), Wang and Zhang (2009), and
ered the imperfect repair model, which involves two types of Finkelstein (2010) conducted further studies to extend the geomet-
repair, i.e., perfect repair with probability p, and minimal repair ric process model.
with probability ð1 pÞ. Following the introduction of this model, All aforementioned models assume that a system has unique
relevant studies have been conducted by Park (1979), Phelps modes of failure. However, a system can have two or more failure
modes in many circumstances. Some system failures can be classi-
⇑ Corresponding author. fied based on causes. For instance, an electronic system may fail
E-mail address: okwyz@hotmail.com (Y. Wu). because of a short circuit or an open circuit. In a manual control
http://dx.doi.org/10.1016/j.cie.2016.05.007
0360-8352/Ó 2016 Elsevier Ltd. All rights reserved.
Z. Zheng et al. / Computers & Industrial Engineering 98 (2016) 102–112 103
Zhang, and Zheng (2002) adopted a monotone process model to X in Potential successive operating time of the system after ði 1Þth
study a one-component degenerative system with k þ 1 states (k preventive repair in the nth period
failure states and one working state). Their research showed that Y in The ith preventive repair time in the nth period
Zn Failure repair time in the nth period
the studied system was equivalent to a geometric process repair
Xs Total operating time in the sth replacement cycle
model with a unique failure mode based on replacement policy Ys Total preventive repair time in the sth replacement cycle
in that both systems have the same long-run average cost per unit Zs Total failure repair time in the sth replacement cycle
time and the same optimal policy. Furthermore, Zhang and Wang Ws Replacement time in the sth replacement cycle
(2010) examined the same problem under optimal policy T. In a The ratio parameter of geometric process (GP) {X 1n ; n ¼ 1; 2; . . .}
some cases, slight failures can be easily fixed by a repairman. In (a P 1)
passes after the completion of the failure repair or the replacement Let F s (s ¼ 1; 2; . . .) be the total number of failures (including
of the system. repairable and unrepairable failures) until an unrepairable fail-
For convenience of discussion, the following definitions are ure occurs in the sth replacement cycle.
given.
With the above definitions, the possible courses of the system
The sth replacement cycle ðs ¼ 1; 2; 3 . . .Þ denotes the time are illustrated in Figs. 1 and 2.
interval between the completion of the ðs 1Þth replacement
and sth replacement.
2.2. Geometric process formulation
Within a particular replacement cycle, there are different peri-
ods. The nth period of failure repair cycle ðn ¼ 1;2; 3. .. ;N 1Þ
In this paper, the geometric process formulation of a degenera-
denotes the time interval between the completion of the
tive system with preventive repair and two types failures has been
ðn 1Þth failure repair and the nth failure repair. In particular,
established. First, the definitions of a geometric process are given
if the first failure is an unrepairable failure, then the first period
below.
is the time interval between system installation and the com-
pletion of the first replacement. The Nth period is the time
Definition 1. Given two random variables X and Y; X is said to be
interval between the completion of the ðN 1Þth failure repair
stochastically greater than Y, or Y is stochastically less than X, if
and the following replacement in the replacement cycle.
Let X in (n ¼ 1; 2; . . . ; i ¼ 1; 2; . . .) be the potential successive PðX > tÞ P PðY > tÞ for all real t:
operating time of the system after ði 1Þth preventive repair This is denoted by X P Y or YPst X (see, e.g., Ross, 1996). Further-
in the nth period, or equivalently, the time interval between more, a stochastic process fX n ; n ¼ 1; 2; . . .g is stochastically
the ði 1Þth preventive repair and the next failure. It should decreasing (increasing) if X n Pst ð6st ÞX nþ1 for all n ¼ 1; 2; . . .
be noted that if X in is larger than the cycle time of preventive
repair, T, the preventive repair takes place before any
Definition 2. A stochastic process fX n ; n ¼ 1; 2; . . .g is a geometric
potential system failure and the actual successive operating
time equals T. process if there exists a real a > 0 such that fan1 X n ; n ¼ 1; 2; . . .g
forms a renewal process. The real a is called the ratio of the geo-
Similarly, let Y in ðn ¼ 1; 2; . . . ; i ¼ 1; 2; . . .Þ be the ith preventive
metric process (see, e.g., Yeh, 1988 & Lin, 1988 for more details).
repair time(time spent for the nth preventive repair of the sys-
Obviously, if a > 1, then fX n ; n ¼ 1; 2; . . .g is stochastically
tem) in the nth period. Furthermore, let Z n (n = 1, 2, . . .) be the
decreasing, i.e.
failure repair time (time spent for the failure repair) of the
system in the nth period. X n Pst X nþ1 ; n ¼ 1; 2; . . . :
If 0 < a < 1, then fX n ; n ¼ 1; 2; . . .g is stochastically increasing, i.e. the potential successive operating time X 22 follows the distribu-
X n 6st X nþ1 ; n ¼ 1; 2; . . . : tion EðX 22 Þ ¼ ak ; VarðX 22 Þ ¼ ra2 . Subsequently, the 2nd repairable
2
If a = 1, then the geometric process becomes a renewal process. failure occurs as X 22 turns out to be smaller than T, which incurs
With the definitions of geometric process, the following the 2nd failure repair and brings the system to the 2nd period.
assumptions can be made for the degenerative system. Likewise, the system degenerates as the number of failure
repairs increases. After ðn 1Þth failure repair, the potential
successive operating times in the nth period follow the distribu-
Assumption 1. The successive operating times {X 1n ; n ¼ 1; 2; . . .},
tion EðX in Þ ¼ an1
k r2
; VarðX in Þ ¼ a2ðn1Þ ða P 1Þ and X in ði ¼ 1; 2; 3 . . .Þ
the preventive repair times {Y 1n ; n ¼ 1; 2; . . .} and the failure repair
times {Z n ; n ¼ 1; 2; . . .} form geometric processes with ratio a; b1 , are i.i.d.
and b2 and expectation of EðX 11 Þ ¼ k; EðY 11 Þ ¼ b, and EðZ 1 Þ ¼ g, When the Nth repairable failure occurs, the system replace by a
respectively, whereby a P 1, 0 < b1 &b2 1. These variables new one.
have cumulative distribution function F n ðxÞ ¼ Fðan1 xÞ,
n1 n1 In the geometric process formulation, the failure repair is not
Gn ðyÞ ¼ Gðb1 yÞ, and Hn ðzÞ ¼ Hðb2 zÞ and probability density perfect: it can fix the failure but not avoid the deterioration of
n1 n1
function f n ðxÞ ¼ an1 f ðan1 xÞ, g n ðyÞ ¼ b1 gðb1 yÞ, and the system, in that the potential successive operating times are
n1 n1
hn ðzÞ ¼ b2 hðb2 zÞ, respectively. stochastically decreasing with the times of failure repairs. In com-
parison, the preventive repair restores the system to the ‘‘better
than old” state (the system state when last failure repair com-
Assumption 2. X in (i ¼ 1; 2; . . .) and Y in ði ¼ 1; 2; . . .Þ are independent pletes) and the next failure expects to be postponed.
and identically distributed (i.i.d.) random variables in the nth per- The maintenance policy ðT; NÞ is established to minimize the
iod of a replacement cycle. average cost rate, i.e., the long-run average cost per unit time
CðT; NÞ. With the renewal theorem (see Ross, 1996), the long-run
Assumption 3. Replacement time W s in the sth replacement cycle average cost per unit time CðT; NÞ is given by the following:
is a random variable with EðW s Þ ¼ x. The expected cost of a replacement cycle
CðT; NÞ ¼ : ð1Þ
The expected length of a replacement cycle
Assumption 4. {X in ; i ¼ 1; 2; . . . ; n ¼ 1; 2; . . .}, {Y in ; i ¼ 1; 2; . . . ; Let X s , Y s , and Z s be the total operating time, the total preven-
n ¼ 1; 2; . . .} and {Z n ; n ¼ 1; 2; . . .} are all independent of W s . tive repair time and the total failure repair time in the sth replace-
Assumption 4 is realistic because every replacement cycle ment cycle, respectively. The above objective function can be
forms a renewal process. The replacement time of the system expressed as follows:
depends on external factors like the worker’s proficiency rather
c1 EY s þ c2 EZ s rEX s þ c0 þ c3 EW s
than the state of the system (Tang & Lam, 2006). CðT; NÞ ¼ : ð2Þ
EX s þ EY s þ EZ s þ EW s
Fig. 3 is an example showing how the characteristics of the
degenerative system can be described by the geometric process Eq. (2) contains a negative term ‘‘rEX s ”, in which rEX s is
formulation. the expected revenue of the system when it operates normally
in the sth replacement cycle. This is because the maintenance
At the beginning, a new system starts operation and the 1st per- not only needs maintenance cost but also cause lost of
iod begins. The potential successive operating time, X 11 , follows revenue.
the distribution ðEðX 11 Þ ¼ k; VarðX 11 Þ ¼ r2 Þ. This means that the
3. Model analysis
next potential failure is expected to happen after X 11 , if no pre-
ventive repair is taken in between and interrupts it. Here, sup-
With high modularization and integration, some systems only
pose that the value of X 11 is larger than the cycle time of
encounter unrepairable failures (i.e., p ¼ 0), and the system never
preventive repair T. Then, a preventive repair is taken after time
encounters repairable failures or failure repairs. In such a case,
T before any failure actually happens. (For convenience, the
the policy ðT; NÞ is not applicable because the replacement policy
repair times are not shown in the figure.) After the preventive
N of these systems is not well-defined. Furthermore, since both
repair, the potential successive operating time, X 21 , also follows the operating time and preventive repair time form renewal pro-
the distribution ðEðX 21 Þ ¼ k; VarðX 21 Þ ¼ r2 Þ, and X 11 and X 21 are i.i. cess in different replacement cycles, the geometric process is no
d. In a sense, the preventive repair restores the system back longer suitable for these systems. As a result, the analysis of the
to the state at the beginning of the current period, i.e., State 1, case of p ¼ 0 should be different from that of the other case of
and the next failure is expected to be postponed. After that, p > 0. In the following, we present the analysis of the model under
the 2nd preventive repair takes place as X 21 also turns out to two cases: the case with two failure types (p > 0) and the case with
be larger than T, and restores the system back to State 1 again. only unrepairable failures (p ¼ 0).
Then, suppose that X 31 is smaller than the preventive repair
cycle T, and a repairable failure occurs, which incurs the 1st fail- 3.1. Case I: The system with two failure types
ure repair, after which the 2nd period begins.
After the completion of the 1st failure repair, the potential suc- We first discuss the case with two failure types, i.e., p > 0. Here,
we denote X n (n ¼ 1; 2; . . .) and Y n (n ¼ 1; 2; . . .) as the total operat-
cessive operating time X 12 follows the distribution
ing time and the total preventive repair time of the system in the
EðX 12 Þ ¼ ak ; VarðX 12 Þ ¼ ra2 ða P 1Þ. As a P 1, X 12 stochastically
2
nth period, respectively. For the two possible cases, the total
decreases comparing to those in the 1st period. As X 12 turns operating time of the sth replacement cycle is expressed by:
out to be longer than T, the 1st preventive repair in the 2nd per-
X1 þ X2 þ þ X Fs ; F s 6 N
iod takes place and restores the system to the system state at Xs ¼ ; ð3Þ
the beginning of the 2nd period, i.e., State2. Following that, X1 þ X2 þ þ XN ; Fs > N
106 Z. Zheng et al. / Computers & Industrial Engineering 98 (2016) 102–112
and the total preventive repair time in the sth replacement cycle is For convenience of analysis, we define the following new
expressed by: function:
Y 1 þ Y 2 þ þ Y Fs ; F s 6 N Z
Ys ¼ : ð4Þ 1 T
Y 1 þ Y 2 þ þ Y N; Fs > N CðT; nÞ ¼ EðX n Þ ¼ f1 Fðan1 tÞgdt: ð8Þ
Fðan1 TÞ 0
Similarly, the total failure repair time of the sth replacement
cycle is expressed by: The expected total operating time of a replacement cycle can
then be calculated as follows:
Z 1 þ Z 2 þ þ Z F s 1 ; F s 6 N
Zs ¼ : ð5Þ
Z 1 þ Z 2 þ þ Z N1 ; Fs > N
X
N X
k X
N
We note that the F s forms a geometric distribution. We then have EðX s Þ ¼ PðF n ¼ kÞ EðX n Þ þ PðF n > NÞ EðX n Þ
k¼1 n¼1 n¼1
the following two probabilities:
( X
N X
k X
N
PðF s ¼ kÞ ¼ pk1 q ¼ ðpk1 qÞ CðT; nÞ þ pN CðT; nÞ
:
PðF s > NÞ ¼ pN k¼1 n¼1 n¼1
X
N X
k Z
Given that M n (n ¼ 1; 2; . . .) is the total number of the preventive 1 T
¼ ðpk1 qÞ f n1 f1 Fðan1 tÞgdtg
repairs in the nth period, and forms a geometric distribution, we Fða TÞ 0
k¼1 n¼1
have the following:
X
N Z T
PðMn ¼ iÞ ¼ qif pf ; 1
þ pN f f1 Fðan1 tÞgdtg: ð9Þ
n¼1
Fðan1 TÞ 0
where pf is the probability of the successive operating time shorter
than T and given by: Similarly, the expectation of the total preventive repair time in
pf ¼ PðX 1n 6 TÞ ¼ Fðan1 TÞ; the nth period is:
!
and qf is the probability of the successive operating time longer X
Mn
b b qf
EðY n Þ ¼ E Y in ¼ n1
EðM n Þ ¼ n1
: ð10Þ
than T and given by: i¼1 b1 b1 pf
qf ¼ PðX 1n > TÞ ¼ 1 pf :
Hence, the expected total preventive repair time of a replacement
Thus, cycle is:
qf ð1 Fðan1 TÞÞ X
N X
k X
N
EðM n Þ ¼ ¼ : ð6Þ EðY s Þ ¼ PðF n ¼ kÞ EðY n Þ þ PðF n > NÞ EðY n Þ
pf Fðan1 TÞ
k¼1 n¼1 n¼1
( ) ( )
The total operating time in the nth period can be expressed by XN Xk
b qf XN
b qf
the following: ¼ ðp qÞ
k1
n1 p
þp N
n1 p
: ð11Þ
k¼1 n¼1 b1 f n¼1 b1 f
X
Mn
Xn ¼ T þ X nMn þ1 ¼ M n T þ X nMn þ1 ; Similarly, the expected total failure repair time of a replacement
i¼1
cycle is:
According to conditional expectation properties, the expected
X
N X
k1 X
N1
total operating time of the system in the nth period can be com- EðZ s Þ ¼ PðF n ¼ kÞ EðZ n Þ þ PðF n > NÞ EðZ n Þ
puted as follows: k¼1 n¼1 n¼1
n þ1
! !
EðX n Þ ¼ EfEðX n jMn Þg ¼ EfEðMn T þ X M
n jM n Þg X
N X
k1
g X
N1
g
¼ ðpk1
qÞ þp N
¼ EfEðM n TjM n Þ þ EðX nMn þ1 jMn Þg k¼1 n¼1 b2
n1
n¼1
n1
b2
Z T
1 X
¼ EfM n T þ tdFðan1 tÞg N
gqpk1 ðbk1 1Þ gpN ðbN1 1Þ
Fðan1 TÞ 0 ¼ k2
2
þ N2
2
: ð12Þ
Z T k¼1 b2 ðb2 1Þ b2 ðb2 1Þ
1 Fðan1 TÞ 1
¼ Tþ tdFðan1 tÞ
n1
Fða TÞ n1
Fða TÞ 0 With substitution of Eqs. (9), (11), and (12) into Eq. (2), the
Z T long-run average cost per unit time of the system is given as fol-
1
¼ f1 Fðan1 tÞgdt: ð7Þ lows:
Fðan1 TÞ 0
in which
hP P PN i hP P
N b qf b qf g
c1 k¼1 ðp
k1
qÞ kn¼1 bn1 pf
þ pN n¼1 bn1 pf þ c2 N
k¼1 ðp
k1
qÞ k1
n¼1 bn1
P g i hP i
1 1 2
P P
Eðc1 Y s þ c2 Z s rX s þ c0 þ c3 W s Þ þpN N1n¼1 bn1 r N
k¼1 ðp
k1
qÞ kn¼1 CðT; nÞ þ pN Nn¼1 CðT; nÞ þ c0 þ c3 x UðT; NÞ
CðT; NÞ ¼ ¼ hP 2
Pk PN i hP Pk b qf ¼ WðT; NÞ þ c1 ;
EðX s þ Y s þ Z s þ W s Þ N
ðp k1
qÞ C ðT; nÞ þ pN
CðT; nÞ þ N
ðpk1
qÞ
k¼1 n¼1 n¼1 k¼1 n¼1 bn1 pf
PN b qf i hPN Pk1 g PN1 g i
1
þp N
n¼1 bn1 pf
þ k¼1 ðpk1
qÞ n¼1 bn1 þ p N
n¼1 bn1 þ x
1 2 2
ð13Þ
Z. Zheng et al. / Computers & Industrial Engineering 98 (2016) 102–112 107
XN X
k1
g Xk bqf
UðT; NÞ ¼ ðpk1 qÞ½ðc2 c1 Þ ð n1 Þ ðr þ c1 Þ CðT; nÞ EðY s Þ ¼ EðY 1 Þ ¼ ; ð18Þ
pf
k¼1 n¼1 b2 n¼1
X
N1
g XN
EðZ s Þ ¼ 0: ð19Þ
þ pN ½ðc2 c1 Þ ð n1 Þ ðr þ c1 Þ CðT; nÞ þ c0
n¼1 b2 n¼1 With substitution of Eqs. (17)–(19) into Eqs. (2), the long-run
þ ðc3 c1 Þx; ð14Þ average cost per unit time of the system is given by the following:
bqf RT
and c1 pf
r FðTÞ
1
0
f1 FðtÞgdtg þ c0 þ c3 x UðTÞ
" # CðT; NÞ ¼ CðTÞ ¼ RT ¼ þ c1 ;
XN X k Xk
b qf X
k1
g 1 bq
f1 FðtÞgdtg þ p f þ x WðTÞ
WðT; NÞ ¼ ðpk1 qÞ CðT; nÞ þ ð n1 Þ þ ð n1 Þ FðTÞ 0 f
and
Remark 1. According to the equations above, if the probability of
Z
the repairable failure p ¼ 1, then our model will be simplified into 1 T
bqf
Eq. (16). The GP model with preventive repair and only repairable
WðTÞ ¼ f1 FðtÞgdtg þ þ x: ð22Þ
FðTÞ 0 pf
failures is found to be the same as that in Eq. (4.1) of Lam (2007).
PN n o P PN1 g
For both Case I and II, the optimal replacement policies can be
r Nn¼1 CðT; nÞ þ c0 þ c3 x
b qf
c1 n¼1 bn1 pf
þ c2 n¼1 bn1
determined analytically and numerically, as discussed in the
CðT; NÞ ¼ PN n b qf o PN1 g
1 2
PN following sections.
n¼1 CðT; nÞ þ n¼1 bn1 p þ n¼1 bn1 þ x
1 f 2
Solving Case I is considered to be difficult. Therefore, the following repairable failure in our problem. It is reasonable that the possible
algorithm is proposed to obtain the optimal maintenance policy for occurrence of unrepairable failure will even reduce the optimal
Case I, preventive repair cycle because of the relatively high cost of
system replacement.
Algorithm 1.
Theorem 2. If the operating time of a new system has an exponential
Step1: Segmenting the interval (T min ; T max ) into k intervals distribution, i.e., X i1 ExpðkÞ, (i ¼ 1; 2; . . .), then the optimal mainte-
with a small enough equal step length h by nance policy ðT ; N Þ for case I is determined by the following:
ti ¼ T min þ hiði ¼ 0; 1; . . . ; kÞ.
Step2: For each i ¼ 1; 2; . . . ; k, calculate the average cost CðT ; N Þ ¼ min minCðT min ; NÞ; minCð1; NÞ :
N N
Cðt i ; nÞ and find a ni such that
Similarly, for case II,
Cðti ; ni Þ ¼ minCðti ; nÞ:
n CðT Þ ¼ minfCðT min Þ; Cð1Þg:
X
N X
k1
g Xk
k
Then, the policy (t ; n ) is an approximate optimal UðT; NÞ ¼ ðpk1 qÞ ðc2 c1 Þ ðr þ c1 Þ
n1 an1
maintenance policy for the system. k¼1 n¼1 b n¼1
" ! 2 #
X
N1
g XN
k
þ p ðc2 c1 Þ
N
n1
ðr þ c 1 Þ
Furthermore, it has been found that the two theorems obtained n¼1 b2 n¼1
an1
by Lam (2007) apply to our model as well with some subsidiary þ c0 þ ðc3 c1 Þx;
conditions. These theorems can help obtain an optimal mainte-
nance policy ðT ; N Þ conveniently. The two theorems are given in and
the following. " ! !#
XN X k
k Xk
b qf X
k1
g
WðT; NÞ ¼ ðp qÞ
k1
þ þ
k¼1 n¼1
an1 n¼1 bn1 1
pf n¼1 b2
n1
Example 1. Bus transit is one of the essential and convenient ways The numerical results of this step are shown in Table 1(a). The col-
for people to travel in a modern city. Hundreds or thousands of umns of ni and Cðt i ; ni Þ are the values satisfying Eq. (25), so that
buses serve passengers in the city every day. Whenever a bus Cðt i ; ni Þ are the minimum long-run average costs per unit time cor-
breaks down on the road, the bus company needs to deploy responding to the fixed t i and varying ni .
another spare bus which leads to additional cost to the company Step3: Compare the values of Cðt i ; ni Þ to find an approximate
and a possible traffic congestion. Most breakdowns are due to bus optimal policy Cðt ; n Þ, so that:
engine failure. Therefore, an appropriate engine maintenance
Cðt ; n Þ ¼ min Cðt i ; nÞ:
policy is vital for a bus company to improve reliability and 16i6k
availability.
Table 2(a) shows that the minimum value of Cðt i ; ni Þ is
In this example, the established model is employed to analyze
5008:92 USD/Month. It should be noted that the negative value
the maintenance policy of bus engines. The parameter values in
of the cost means that there is profit gained by running of the sys-
our example have been selected so that they resemble those in real
tem. An approximate optimal maintenance policy is
life. The readers may refer to Leung and Lee (1998), Leung and Fong
ðt ; n Þ ¼ ð0:2; 8Þ, i.e., the optimal preventive repair cycle is
(2000) and Lam et al. (2004) in which the methods for estimating
T ¼ 0:2 Month = 6 Days and the system should be replaced when
parameters of GP model are described in details.
an unrepairable failure or the 8th repairable failure occur.
The parameters of the system are given as follows: (1) the oper-
It is also noted that an approximate optimal maintenance policy
ating time of a new system forms Weibull distribution Wðj; cÞ
lies in the interval ð0:1; 0:3Þ. Hence, we can segment the interval
with j ¼ 2, c ¼ 1, (2) the GP ratio of the successive operating time,
ð0:1; 0:3Þ with an equal length of 0.01 and use steps 2 to 3 again
preventive repair time and failure repair time are a ¼ 1:01,
to obtain an accurate approximate optimal maintenance policy.
b1 ¼ 0:98 and b2 ¼ 0:96 respectively, (3) the expectation value of The numerical results are given in the Table 2(b). The minimum
the operating time, preventive repair time and failure repair time value of Cðti ; ni Þ is 5019.00 USD/Month. Hence, an approximate
in the first period are b ¼ 0:05 Month, g ¼ 0:5 Month and optimal maintenance policy is ðt ; n Þ ¼ ð0:22; 9Þ, i.e., the optimal
x ¼ 0:9 Month, respectively, (4) the purchasing price of a new preventive repair cycle is T ¼ 0:22 Month 7 Days and the system
bus engine is c0 = 18,500 USD, the expectation of preventive repair should be replaced when the 9th repairable failure occurs.
cost, failure repair cost, replacement cost and working reward are The 3D graph of the Cðti ; ni Þ is shown in Fig. 5. We can also find
c1 ¼ 3300 USD/Month, c2 ¼ 7231 USD/Month, c3 ¼ 4569 USD/ that the Cðt i ; ni Þ is jointly convex in ti and ni . This property guaran-
Month, and r ¼ 9179 USD/Month, respectively. tees the existence of optimal maintenance policy.
Function (23) is used to determine a lower bound T min and an For Case II with only unrepairable failures, only the cycle of the
upper bound T max of preventive cycle T as follows: preventive repair needs to be determined. The same parameters
PðT min 6 X 11 6 T max Þ P 0:95: above are used. It shows that the optimal policy exists with
ti ¼ 0:1 (as shown in Table 3) and the minimum average cost
As the operating time of a new system forms a Weibull distribution Cðt Þ ¼ 3329:62 USD/Month. Therefore, the optimal preventive
Wð2; 1Þ, we have the following: repair cycle is T ¼ 0:1 Month = 3 days.
2
PðX 11 6 TÞ ¼ 1 eT :
Example 2. In this example, the same maintenance problem for
Reasonably setting T min ¼ 0:1 Month and T max ¼ 2 Months, we have bus engine is used to examine the influence of parameters a, b1 , b2 ,
the following: p, and c0 on the optimal maintenance policy ðT ; N Þ. Different sets
of values are assigned to the five parameters and the approximate
Pð0:1 6 X 11 6 2Þ ¼ 0:9717 P 0:95:
optimal maintenance policies are obtained accordingly. The com-
For Case I, let the probability of the repairable failure p ¼ 0:98 and putational results are presented in Tables 4 and 5.
the probability of unrepairable failure q ¼ 0:02. Then, the method
established in Section 4 is adopted to determine the optimal main- Sensitivity analysis shows the following: (1) T and N are non-
tenance policy as follows: increasing in a, while CðT ; N Þ is non-decreasing in a. N is non-
Step1: Segmenting the interval (T min ; T max ) = (0.1, 2) into 20 decreasing in b1 and b2 , while CðT ; N Þ is non-increasing in b1
intervals with equal length ti ¼ 0:1i (i ¼ 1; 2; . . . ; 20). and b2 . The above result is straightforward because by definition,
Step2: For each i ¼ 1; 2; . . . ; 20, calculate the average cost Cðti ; nÞ parameter a; b1 and b2 determines the degenerative degree of the
and choose a ni as follows: system and the system degenerates faster after a failure with
greater a or smaller b1 and b2 . (2) T is non-decreasing in p, while
Cðt i ; ni Þ ¼ minCðt i ; nÞ: ð25Þ
n N and CðT ; N Þ are non-increasing in p. When the probability of
Table 2 Table 4
The values of Cðti ; ni Þ of case I. Sensitivity of optimal policy to a; b1 and b2 .
ti Cðti Þ ti Cðt i Þ ti Cðt i Þ ti Cðti Þ Example 3. In this example, we consider the Magnetic Resonance
0.1 3329.62 0.6 2421.38 1.1 6139.28 1.6 7610.54 Imaging (MRI), which is a most important testing tool in hospitals.
0.2 2730.55 0.7 3415.18 1.2 6568.98 1.7 7747.65 The MRI machine is one of the most expensive medical equipment
0.3 1390.64 0.8 4271.55 1.3 6921.07 1.8 7851.37 and may cost about USD 1 million to USD 5 million. The radio
0.4 1.60 0.9 5002.59 1.4 7205.78 1.9 7928.33
frequency unit (RFU) plays significant role in MRI machine, and it is
0.5 1281.54 1.0 5621.04 1.5 7432.65 2.0 7984.28
also one of the parts which cause equipment failure in most cases.
Thus, an appropriate maintenance policy for RFU could improve
the reliability and availability of MRI machine.
the repairable failure is high, the preventive repair cycle should be
increased to reduce the cost of preventive repair. In addition, the The established model is used to obtain the optimal mainte-
replacement cycle should be increased to balance the increasing nance policy for RFU. The parameters of the system are as follows:
cost of failure. (3) Similarly, T is non-decreasing in c0 , but N (1) the operating time of the RFU forms exponential distribution
and CðT ; N Þ are non-increasing in c0 . As the purchase price of Exp(k) with parameter k ¼ 0:01, (2) the GP ratio of the successive
the system is relatively high, it makes more sense to increase the operating time, preventive repair time and failure repair time are
frequency of preventive repair and reduce the frequency of system a ¼ 1:02, b1 ¼ 0:97 and b2 ¼ 0:95, respectively, (3) the expectation
replacement. of the operating time, preventive repair time and failure repair
8000
6000
4000
2000
C (t , n i )
i
−2000
2.0
−4000
1.5
1.0
−6000 0.5 ti
0 5 10 15 20 0
25 30 35 40 45 50
ni
Table 6
The values of CðT min ; NÞ and CðT 1 ; NÞ.
The long-run average cost rate of the system is obtained analyt- Brown, M., & Proschan, F. (1983). Imperfect repair. Journal of Applied probability,
851–859.
ically, on the basis of which the optimal maintenance policy
Finkelstein, M. (2010). A note on converging geometric-type processes. Journal of
ðT ; N Þ is achieved to minimize the long-run average cost. With Applied Probability, 47(2).
different parameter settings, the model can be applied to three Kijima, M. (1989). Some results for repairable systems with general repair. Journal of
Applied probability, 89–102.
types of actual maintenance systems, including systems with pre-
Lam, Y. (2007). A geometric process maintenance model with preventive repair.
ventive repair and two types of repair, systems with preventive European Journal of Operational Research, 182(2), 806–819.
repair and only unrepairable failure, and systems without preven- Lam, Y., Zhang, Y. L., & Zheng, Y. H. (2002). A geometric process equivalent model for
tive repair. An algorithm and two theorems are employed to obtain a multistate degenerative system. European Journal of Operational Research, 142
(1), 21–29.
the optimal maintenance policy ðT ; N Þ. Lam, Y., Zhu, L. x., Chan, J. S., & Liu, Q. (2004). Analysis of data from a series of events
Based on the numerical results, several managerial insights by a geometric process model. Acta Mathematicae Applicatae Sinica, 20(2),
regarding how to determine an appropriate maintenance policy 263–282.
Leung, F. K., & Fong, C. (2000). A repair-replacement study for gearboxes using
have been obtained: (1) As the system rapidly deteriorates with geometric processes. International Journal of Quality & Reliability Management,
the number of repair times, a larger T and a smaller N are desir- 17(3), 285–304.
able to lower the long-run average cost. (2) As the probability of Leung, F., & Lee, Y. (1998). Using geometric processes to study maintenance
problems for engines. International Journal of Industrial Engineering-Theory
unrepairable failure q increases, decreasing T and increasing N Applications and Practice, 5(4), 316–323.
are recommended. (3) As the purchase price of the system Lin, Y. L. Y. (1988). Geometric processes and replacement problem. Acta
increases, decreasing T and increasing N are also recommended. Mathematicae Applicatae Sinica, 4, 366–377.
Morimura, H. (1969). On some preventive maintenance policies for IFR. University of
Several extensions to the modeling framework are considered North Carolina, Department of Statistics.
worthy of further investigation. First, the established model only Park, K. S. (1979). Optimal number of minimal repairs before replacement. IEEE
considers repairable and unrepairable failures. In fact, the failure Transactions on Reliability, 28(2), 137–140.
Phelps, R. (1981). Replacement policies under minimal repair. Journal of the
mode can be classified according to various criteria for different Operational Research Society, 549–554.
systems. Different failure modes of varying degrees may have Ross, S. M. (1996). Stochastic processes (Vol. 2)New York: John Wiley & Sons.
impact on the maintenance policy. Thus, it would be useful to con- Swanson, L. (2001). Linking maintenance strategies to performance. International
Journal of Production Economics, 70(3), 237–244.
sider different failure modes for different systems. Second, it is
Tang, Y. Y., & Lam, Y. (2006). A d-shock maintenance model for a deteriorating
assumed in this study that the probability of repairable failure p, system. European Journal of Operational Research, 168(2), 541C556.
is constant. In some cases, p may depend on the operating time, Waeyenbergh, G., & Pintelon, L. (2002). A framework for maintenance concept
the frequency of preventive repair and the failure times of the sys- development. International Journal of Production Economics, 77(3), 299–313.
Wang, G. J., & Zhang, Y. L. (2009). A geometric process repair model for a two-
tem. One can relax this assumption by making the probability p a component system with shock damage interaction. International Journal of
function of the preventive repair cycle and the failure times of the Systems Science, 40(11), 1207–1215.
system. Finally, extending the model to two-component series or Wang, G. J., & Zhang, Y. L. (2013). Optimal repair–replacement policies for a system
with two types of failures. European Journal of Operational Research, 226(3),
parallel systems is also an interesting and practical topic. 500–506.
Wang, G. J., & Zhang, Y. L. (2014). Geometric process model for a system with
Acknowledgements inspections and preventive repair. Computers & Industrial Engineering, 75,
13–19.
Yeh, L. (1988). A note on the optimal replacement problem. Advances in Applied
The authors thank the editor and three anonymous referees for Probability, 479–482.
their constructive comments and guidance. This research is sup- Yeh, L. (1992). Nonparametric inference for geometric processes. Communications in
Statistics-Theory and Methods, 21(7), 2083–2105.
ported by the National Natural Science Foundation of China (NSFC: Yeh, L., & Chan, S. K. (1998). Statistical inference for geometric processes with
71571070, 71571071, 71271089) and the Natural Science Founda- lognormal distribution. Computational Statistics & Data Analysis, 27(1), 99–112.
tion of Guangdong Province (2015A030311032). Zhang, Y. L. (2002). A geometric-process repair-model with good-as-new preventive
repair. IEEE Transactions on Reliability, 51(2), 223–228.
Zhang, Y. L., & Wang, G. J. (2007). A deteriorating cold standby repairable system
References with priority in use. European Journal of Operational Research, 183(1), 278–295.
Zhang, Y. L., & Wang, G. J. (2010). An optimal replacement policy for a multistate
Barlow, R., & Hunter, L. (1960). Optimum preventive repair policies. Operations degenerative simple system. Applied Mathematical Modelling, 34(12),
Research, 8(1), 90–100. 4138–4150.
Block, H. W., Borges, W. S., & Savits, T. H. (1985). Age-dependent minimal repair.
Journal of Applied Probability, 370–385.