Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Laboratory of Modelization and Optimisation of Systems (LAMOS), University of Bejaia, Targua-Ouzemour, Bejaia 06000, Algeria
Laboratory of Mechanics and Engineering (LaMI), PolytechClermont-Ferrand, Campus des Ce zeaux, BP 206, 63174 Aubie re cedex, France
a r t i c l e in f o
a b s t r a c t
Article history:
Received 22 May 2008
Received in revised form
13 July 2009
Accepted 27 August 2009
Available online 31 August 2009
In continuous operating units, the production loss is often very large during the system shut down.
Their economic protability is conditioned by the implementation of suitable maintenance policy that
could increase the availability and reduce the operating costs. In this paper, an opportunistic
replacement policy is proposed for multi-component series system in the context of data uncertainty,
where the expected total cost per unit time is minimized under general lifetime distribution. When the
system is down, either correctively or preventively, the opportunity to replace preventively non-failed
components is considered. To deal with the problem of the small size of failure data samples, the
Bootstrap technique is applied, in order to model the uncertainties in parameter estimates. The Weibull
parameters are considered as random variables rather than just deterministic point estimates. A
solution procedure based on Monte Carlo simulations with informative search method is proposed and
applied to the optimization of preventive maintenance plan for a hydrogen compressor in an oil renery.
& 2009 Elsevier Ltd. All rights reserved.
Keywords:
Opportunistic maintenance
Multi-component system
Data uncertainty
Bootstrap
Monte Carlo simulations
1. Introduction
The preventive maintenance (PM) is often carried out to
prevent or to slow down the deterioration processes. PM is a
scheduled downtime, usually periodical, in which a well-dened
set of tasks (e.g., inspection, replacement, cleaning, lubrication,
adjustment and alignment) are performed. In oil rening facilities,
the problems associated with part replacement are more
concerned than other routine maintenance activities such as
cleaning and lubricating, from the PM scheduling point of view.
This is because the direct costs due to part failure and
replacement are usually very high, and the impact of different
replacement intervals on the overall maintenance cost is often
very sensitive and signicant, in addition to the safety requirements.
In series systems, the one-by-one preventive replacement of
components improves the global system reliability on the account
of its availability, which would be largely penalized, because of
frequent shut downs for component replacements. For multicomponent systems (MCS), an optimal maintenance policy must
take account for interactions between the various components of
the system. The interactions are of three types [1]: economic
The implementation of a PM policy requires a perfect knowledge of the real system reliability and lifetime distribution, which
can be only obtained from a large number of failure data. In other
words, if large set of failure time observations is available, the
component and system lifetimes which are random variables can
ARTICLE IN PRESS
R. Laggoune et al. / Reliability Engineering and System Safety 95 (2010) 108119
Nomenclature
C0c
109
ti
ARTICLE IN PRESS
110
4. Maintenance model
Let us consider a system composed of a set of q components
arranged in series, the failure of any component leads to the
failure of the whole system. Let t1,t2,y,tq, be the time intervals
between preventive replacements of components 1,2,y,q, respectively (Fig. 1). It is assumed that each replacement restores the
component to the as good as new condition. During the system
downtime, either for preventive or for corrective maintenance, it
is to decide if we can take the opportunity to replace preventively
some of the non-failed components. This decision should be based
of the reliability decrease and the risk undertaken if these
components fail before reaching the following scheduled
preventive time.
3. Bootstrap technique
Consider the procedure for building a Bootstrap estimate of
standard error of a parameter estimate y^ . Given a data vector
X= [x1,x2,y,xN]T, it can be possible to draw B independent samples,
X1 ; X2 ; . . . ; XB , from the original data with replacement (each Xi
contains N values). For each resample, an estimate of the required
parameter y^ , b=1,2,y,B is computed. The standard error of the
0
1
2
3
4
5
production loss due to the system shut down and other xed
costs, such as mobilizing repair crew, disassembling machine,
transportation, tools, etc. The common system cost is noted C0c
for corrective replacement and C0p for preventive replacement.
The second part is related to the specic characteristics of the
component to be replaced, such as spare part costs, specic
tools and repair procedures. For the ith component, the specic
6
7
8
Component 1
2
Component 2
3
Component 3
q
Component q
9
10
11
12
ARTICLE IN PRESS
R. Laggoune et al. / Reliability Engineering and System Safety 95 (2010) 108119
and Cip ,
c
is the corrective system cost due to the failure of
where Csys;j
component j, Gh is the group of components to be replaced
preventively during this opportunity (Gh is dened according to a
deterioration-based rule, analyzing the cost/benet balance as it
will be detailed later). According to the renewal theory and
assuming innite horizon, the expected cost per unit time is given
by [29]
CT lim
t-1
ECt
Expected cost during one cycle
Et
Expected length of a cycle
Cic Fi ti Cip 1 Fi ti
R ti
0 1 Fi t dt
111
Kt
7
where Fsys,j(.) is the CDF of system failure due to the jth
component. For a series system, the failure of any component
leads to the system failure, then Fsys,j(.)= Fj(.). Ghk is the group of
components to be replaced opportunistically when a failure
occurs in the interval [(k 1)t, kt] and Gpk is the group of
components to be replaced preventively at instant kt: k/ki =Integer
for all i (i=1,y,q; k =1,y,k).
The minimization of the expected cost per unit time aims at
nding the best set of the maintenance times ti:
Find : t; k1 ; k2 ; . . . ; kq
ARTICLE IN PRESS
112
Kt
9
where Fsys,j(ktjY) and Fsys(ktjY) are the conditional CDF, which
are dened for a specic realization of the parameter vector Y. To
compute the total expected cost, it is necessary to integrate the
conditional cost function over the probability domain of the
parameters, leading to the following optimization problem:
Find : t; k1 ; k2 ; . . . ; kq
that minimize : Ct; k1 ; k2 ; . . . ; kq
10
5. Solution strategy
As the cost functions in (8) and (10) contain continuous and
discrete variables, a solution strategy has to be developed for
efcient computation of the optimal replacement plan, especially
for large number of components. Although techniques like
simulated annealing and genetic algorithms can be applied for
general purpose solution procedures ensuring global convergence,
the number of required runs is usually high. Knowing that, in each
run (i.e. each evaluation of the expected cost), we have two nested
Monte Carlo simulation loops (i.e. outer loop for sampling the
Weibull parameters and inner loop for sampling the maintenance
cycle scenario), the reduction of the number of runs
becomes mandatory for efcient solution, even though global
minimum cannot be fully guaranteed. This is the reason why
...
(k+1)
Component i
Last
replacement of Cj
Component j
Opportunistic
replacement of Cj
Cost = CjpRj (ti )
Failure of Cj
before (k+1)
Cost = (C0c+ Cjc)Fj (ti )
Scheduled
replacement of Cj
Cost = (C0p +Cjp)Rj ((k+1) )
ARTICLE IN PRESS
R. Laggoune et al. / Reliability Engineering and System Safety 95 (2010) 108119
113
Is failure observed
before the next maintenance
time: tik < tm ?
No
Yes
Regenerate
new lifetimes
for replaced
components
Stop production: C 0c
Replace the failed component: Crc
No
Conditional preventive
replacement of critical
components: SCi p
Generate component
lifetimes t ik
Is the end
of the life cycle
reached ?
Yes
Compute the expected total cost
of the life cycle and search for
the minimum cost
Fig. 3. Flowchart of the solution algorithm.
ARTICLE IN PRESS
114
2t
3t
Component 1
Component 2
Component 3
Component 4
Component 5
Component 1
Component 2
Component 3
Component 4
Component 5
Component 1
Component 2
Component 3
Component 4
Component 5
Failure
Corrective replacement
Opportunistic replacement
Scheduled
preventive replacement
expectations is given by
0
00
1
NY
N
K
X
X p
1 X
1X
c
c
@
@
@
C0 Ci
Ci AIFk;s;l
ECt
NY l 1 N s 1 k 1
i A Gh
0
1
1
X p
p
C AIR A
@C
0
i A Gp
k;s;l
11
if operation
6. Industrial application
The proposed methodology is applied to a centrifugal compressor, located at Skikda renery, which is the most important oil
renery in Algeria and among the most important in Africa. The
multiple staging compressor is driven by a steam turbine; it is
essentially constituted by the stator (diaphragms, landings,
tightness subsystem) and the rotor (shaft, wheels, equilibrium
piston, etc.). The compressor aims to recycle the necessary
hydrogen for the different catalytic reforming reactions, it also
participates to the catalyst regeneration. In addition it is necessary
for the unit pre-heating during operation starting after shut down.
ARTICLE IN PRESS
R. Laggoune et al. / Reliability Engineering and System Safety 95 (2010) 108119
115
Table 1
Failure data and Weibull parameters of the system components.
Component
Sample
size
Observed
failures
Shape
parameter b
Scale
parameter Z
C286
C285
C275
C230
C260
Sheathing
Sheathing
Tightness
Stub bearing
Tightness
ring
24
23
21
21
34
14
15
15
8
14
1.73
1.88
2.43
2.53
2.14
486
507
286
898
905
Probability density
Code
Failure distribution
0.004
0.0035
0.003
0.0025
0.002
0.0015
0.001
0.0005
0
C286
C285
C275
C230
C260
200
400
600
time (days)
800
1000
Table 2
Production loss and maintenance costs.
Component
Production losses
Sheathing
Sheathing
Tightness
Stub bearing
Tightness ring
Code
C286
C285
C275
C230
C260
Corrective
cost (h)
Preventive
cost (h)
Cost ratio
Corr./Prev.
35,000.00
11,281.84
30,390.16
33,244.00
43,542.64
51,856.00
400.00
263.89
143.83
339.95
427.71
955.35
87.5
42.8
211.3
97.8
101.8
54.3
Table 3
Optimal solutions for individual components without uncertainties.
i
Component
1
2
3
4
5
Sheathing
Sheathing
Tightness
stub bearing
Tightness ring
483
475
240
787
844
29.8
42.7
38.5
126.1
122.9
52.97
27.25
32.66
10.86
20.75
ARTICLE IN PRESS
116
Table 4
Optimal solutions for different replacement groups without uncertainties.
Replacement groups k1 k2 k3 k4 k5
Equivalent mono-component
1-1-1-3-3
1-1-1-4-4
1-2-1-4-4
1-2-2-4-4
23
73.8
97.5
85.8
71.1
23/23/23/23/23
28/28/28/84/84
27/27/27/108/108
24/48/24/96/96
20/40/40/80/80
438.16
128.09
123.75
136.54
155.28
Equivalent macro-component
Expected cost ()
2000
1500
1000
500
0
0
50
100
Time (days)
150
200
ARTICLE IN PRESS
R. Laggoune et al. / Reliability Engineering and System Safety 95 (2010) 108119
0.45
0.16
0.12
Probability distribution
0.14
Component C286
0.1
0.08
0.06
0.04
0.02
0.4
0.35
Component C286
0.3
0.25
0.2
0.15
0.1
0.05
1.
25
1.
5
1.
75
60
0
55
0
50
0
45
0
40
0
35
0
30
0
25
0
3
3.
25
3.
5
3.
75
2
2.
25
2.
5
2.
75
Frquence
117
Shape parameter
Scale parameter
Table 5
Bootstrap Weibull parameters distributions of the system components.
Code
C286
C285
C275
C230
C260
14
15
15
8
14
Shape parameter b
Scale parameter Z
Mean
Standard deviation
Mean
Standard deviation
1.73
1.88
2.43
2.53
2.14
0.329
0.667
0.454
2.66
1.01
486
507
286
898
905
59
184
37
271
176
0.12
0.02
0.66
0.17
0.12
0.34
0.08
16
64
68
56
60
Component C275
0.06
0.04
0.02
64
68
48
52
40
44
32
36
24
28
0
16
20
16
20
48
52
0
40
44
0
32
36
0.02
24
28
0.02
10
0
11
2
12
4
13
6
0.04
76
0.04
0.06
64
0.06
Component C285
52
Distribution
0.08
88
Component C286
40
0.1
Distribution
Correlation b vs. Z
0.1
28
Sheathing
Sheathing
Tightness
Stub bearing
Tightness ring
observed failures
56
60
Component
ARTICLE IN PRESS
118
Table 6
Optimal times for individual components with uncertainties.
Component
Code
Bootstrap optimums
Optimal time (days)
Sheathing
Sheathing
Tightness
Stub bearing
Tightness ring
C286
C285
C275
C230
C260
29.8
42.7
38.5
126.1
122.9
0.25
Distribution
0.2
0.15
0.1
0.05
0
20
22
24
26
28
30
32
34
36
38
Mean
Std. deviation
Mean
Std. deviation
32.7
55.4
38.8
123.6
125.3
12.7
34.1
10.7
35.7
26.8
62.6
50.7
37.0
77.7
39.3
30.9
49.5
16.0
103.1
42.2
more robust than 1-1-1-4-4, and can better t the target cost. This
strategy offers a better decision-making tool, regarding data
uncertainties. This comparison allows us to conrm that deterministic approach does not really provide the optimum result, as
the risk of missing the target can be high.
These results show the importance of considering the inuence
of small size of data on the Weibull parameter scatter and
consequently on the dispersion of the optimal cost. As shown in
this example, the optimal strategy considering uncertainties may
be different from the policy based on deterministic parameters.
One important conclusion is that the optimal strategy cannot be
independent of the size of the failure data. It may change with the
amount of input data and only probabilistic parameters can lead
to robust maintenance policy.
Table 7
Opportunistic policy under deterministic and probabilistic parameters.
Strategy
Optimums
Deterministic parameters
Probabilistic
parameters
Mean
Std. deviation
29
152.05
4.8
82.2
28.5
135.5
4.9
72.4
26.1
136.1
5.8
64.3
20.6
148.6
6.7
76.85
costs are higher for the rst two groups. For all cases, the standard
deviation of the minimum cost is nearly 50% of the mean value.
While for deterministic parameters, the strategy 1-1-1-4-4
leads to lower cost than for strategy 1-2-1-4-4, the consideration
of parameter uncertainties leads to almost the same mean costs
for both strategies, 135.5 and 136.1 h/day, respectively, which is
still better than for the other groupings. Although the grouping
1-1-1-4-4 is more economical in deterministic consideration, the
strategy 1-2-1-4-4 shows a lower standard deviation for the
minimum cost: 64.3 h/day instead of 72.4 h/day for 1-1-1-4-4. In
other words, the policy 1-1-1-4-4 cannot guarantee the desired
minimum cost, given the data scatter. Therefore, the strategy
1-2-1-4-4, although with very slightly higher mean cost, is much
7. Conclusion
The proposed maintenance plan is based on multi-grouping
optimization for multi-component systems. As in many systems,
the production losses are very high and the maintenance policy
intends to increase the system availability through cost reduction.
The optimal multi-grouping is based on the analysis of isolated
component replacement times. The times are rearranged to allow
group replacements, and thus reducing the whole system downtimes as well as the maintenance costs. The proposed optimization algorithm shows effective cost reduction by selecting the
optimal grouping and time interval for preventive replacement.
Regarding the small sample size, the solution in the deterministic approach may miss the optimum. As a matter of fact, taking
into account the parameter uncertainties, by the introduction of
the Bootstrap technique, showed that the optima obtained by the
proposed approach are different from those obtained by deterministic approach. The consideration of parameter uncertainties
allows us to improve the solution optimality; moreover it gives,
additional information about the solution deviation from the
deterministic one, leading to very useful indicators for better
decision making. One important outcome is to underline that
optimal strategy cannot be independent of the size of the failure
data and probabilistic parameters should be considered for robust
maintenance optimization.
References
[1] Thomas LC. A survey of maintenance and replacement models of multi-item
systems. Reliab Eng 1986;16:297309.
[2] Barlow RE, Hunter LC. Optimum preventive maintenance policies. Oper Res
1960;8:90100.
[3] Rao AN, Bhadhury B. Opportunistic maintenance of multi-equipment
systems: a case study. Qual Reliab Eng Int 2000;16(6):487500.
[4] Van der Duyn Schouten FA, Vanneste SG. Analysis and computation of (n, N)strategies for maintenance of a two-component system. Eur J Oper Res
1990;48:26074.
ARTICLE IN PRESS
R. Laggoune et al. / Reliability Engineering and System Safety 95 (2010) 108119
119
[17] Rocco CM, Miller AJ, Moreno JA, Carrasquero N, Medina M. Sensitivity
and uncertainty analysis in optimization programs using an evolutionary
approach: a maintenance application. Reliab Eng Syst Saf 2000;67(3):
249256.
[18] Eisinger S, Rakowsky UK. Modeling of uncertainties in reliability centered
maintenance-a probabilistic approach. Reliab Eng Syst Saf 2001;71:15964.
[19] Martorell S, Sanchez A, Carlos S. A tolerance interval based approach to
address uncertainty for RAMS+ C optimization. Reliab Eng Syst Saf
2007;92(4):40822.
[20] Apeland S, Aven T. Risk based maintenance optimization: foundational issues.
Reliab Eng Syst Saf 2000;67:28592.
[21] Williams MMR, Thome MC. The estimation of failure rates for low probability
events. Prog Nucl Energy 1997;31(4):373476.
[22] Efron B, Tibshirani R. In: An introduction to the bootstrap. Chapman and Hall;
1993.
[23] Shao J, Tu D. In: The Jack-knife and bootstrap. New York: Springer; 1995.
[24] Hall MJ, van den Boogaard HFP, Fernando RC, Mynett AE. The construction of
condence intervals for frequency analysis using resampling techniques.
Hydrol Earth Syst Sci 2004;8(2):23546.
[25] Davidson AC, Hinkley DV. In: Bootstrap methods and their application.
Cambridge: Cambridge University Press; 1997.
[26] Rocco SCM, Zio E. Bootstrap-based techniques for computing condence
intervals in Monte Carlo system reliability evaluation. In: Proceedings of the
reliability and maintainability symposium, January 2427, 2005. p. 3037.
[27] Chao-Yu Chou, Yu-Chang Lin, Chun-Lang Chang, Chung-Ho Chen. On the
bootstrap condence intervals of the process incapability index Cpp. Reliab
Eng Syst Saf 2006;91(4):4529.
[28] Dargahi-Noubary GR, Razzaghi M. Bootstrap construction of the upper
condence limit for unreliability. Reliab Eng Syst Saf 1992;37(1):16.
[29] Barlow RE, Proschan F. In: Mathematical theory of reliability. New York: John
Wiley & Sons; 1965.