Академический Документы
Профессиональный Документы
Культура Документы
net/publication/242934381
CITATIONS READS
5 1,080
3 authors:
Anis Chelbi
Université de Tunis
85 PUBLICATIONS 903 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Claver Diallo on 30 March 2016.
To cite this article: Daoud At-Kadi , Claver Diallo & Anis Chelbi (2003) Spare Parts Identification and Provisioning Models,
Journal of Decision Systems, 12:1, 47-65, DOI: 10.3166/jds.12.47-65
Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained
in the publications on our platform. However, Taylor & Francis, our agents, and our licensors make no
representations or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of
the Content. Any opinions and views expressed in this publication are the opinions and views of the authors,
and are not the views of or endorsed by Taylor & Francis. The accuracy of the Content should not be relied
upon and should be independently verified with primary sources of information. Taylor and Francis shall
not be liable for any losses, actions, claims, proceedings, demands, costs, expenses, damages, and other
liabilities whatsoever or howsoever caused arising directly or indirectly in connection with, in relation to or
arising out of the use of the Content.
This article may be used for research, teaching, and private study purposes. Any substantial or systematic
reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any
form to anyone is expressly forbidden. Terms & Conditions of access and use can be found at http://
www.tandfonline.com/page/terms-and-conditions
Spare Parts Identification
and Provisioning Models
G1K 7P4
{daouda, diallo00}@gmc.ulaval.ca
** École Supérieure des Sciences et Techniques de Tunis
Centre de Recherche en Productique (CEREP)
anis.chelbi@planet.tn
ABSTRACT. This paper addresses the problem of spare parts identification and provisioning for
multi-component systems. A decision tree considering technical, economical and strategical
information available is presented. Mathematical models are proposed to predict, for each
spare part, the required quantity over a given planning horizon. The objective may be to
maximize either the reliability or the availability of the system. Analytic models are proposed
to determine the inventory management parameters such as the order quantity, the order
point, the safety stock and so forth. For different management strategies, short comments
regarding some improvement issues are provided.
RÉSUMÉ. Cet article traite de problèmes liés à l’identification et à la gestion de pièces de
rechange pour des systèmes multicomposants. Un arbre de décision, tenant compte des
informations techniques, économiques et stratégiques disponibles, a été développé pour
identifier les composants pour lesquels des pièces de rechange doivent être prévues. Des
modèles mathématiques permettant de prédire les besoins sur un horizon donné et pour des
objectifs spécifiques (fiabilité, disponibilité) sont proposés. Les paramètres de gestion tels que
les quantités économiques à commander, les points de commande et les stocks de sécurité
sont déterminés à partir d’expressions analytiques développées spécifiquement pour
différentes stratégies de gestion. De brefs commentaires portant sur l’amélioration des
performances d’un système de gestion des pièces de rechange sont donnés.
KEYWORDS: maintenance, spare parts, identification, provisioning.
MOTS-CLÉS : maintenance, identification, pièces de rechange, gestion des stocks.
1. Introduction
During the last decade, a special attention has been paid to spare parts storage
and provisioning management (see [LEE 93, NAG 94, MAS 96, HAX 84, HUI 01]).
For many companies, the expenses incurred for keeping spare parts, until there are
used, increases significantly the cost of their final products. The re-engineering of
the management process must be, however, carefully conducted. For a system with
non-identical components, an assortment of spares, also referred to as the spare
package, must be provided and its composition must be based on technical,
economical and strategical considerations. Once the spare package identified, the
quantity of spares needed in order to assure that the system will remain in operation
for a specified length of time at minimum cost, should be determined and
Downloaded by [Dalhousie University] at 05:37 22 August 2013
provisioned.
The total maintenance downtime includes maintenance delay time and supply
delay time. Maintenance delay occurs when no available repair resource is available
and supply delay occurs when a replacement part is not immediately available. The
downtime caused by maintenance might be reduced if more repair capability is
provided. In the supply process, there is the alternative of either stocking items at
supply depots in close vicinity, which would result in larger overall inventories or
making use of faster means of transportation, which could effectively reduce the
time required to fill the requisitioned item.
It was reported in a survey that the total expenses incurred for procurement and
stocking spares may represent around 38% of the maintenance costs.
The aim of our study is, therefore, to address the problem of spare parts
identification and provisioning for multi-component systems. An approach for the
determination of component requiring spares and their quantities is proposed.
Analytical models for the determination of their inventory management parameters
are examined. Sections 2 and 3 will deal, respectively, with the identification of
spare parts and the determination of the quantity to stock. Inventory management
strategies will be developed in sections 4 and 5.
The aim of spare parts stock is to protect from long maintenance downtime due to
supply downtime. However, the costs incurred by the stocks, don’t allow to keep
spare parts for all components. Therefore, a procedure is needed to decide which
component should get a spare part in stock. Spare parts identification process is
usually initiated from technical considerations. However, the efficiency of this
process is affected by the quantity and the quality of the available information.
The suggested method is described in figure 1. For each considered equipment,
all possibly available information is gathered from the manufacturer, users of similar
Spare Parts Management 49
An equipment
Partial
Downloaded by [Dalhousie University] at 05:37 22 August 2013
Technical, economical,
Sort and generate the strategical filters [KAF 01]
preliminary spare part list
This yields:
MIF(S,i) = p(S|i) – P(S|ī)
The importance factor can be computed for any decision criteria, provided the
required data and knowledge the equipment is available. One interest of the
importance factor is that it takes into account the structure (or design) of the
equipment.
C k = α kp β k λ p t
where:
Ck = the critical index for failure mode k,
αkp = the fraction of the component p’s failures having failure mode k,
βk = the conditional probability that failure mode k will result in the identified
failure effect,
λp = the failure rate of component p,
t = duration of time used in the study.
If two or more decisions criteria (such as: failures occurrence and repair cost;
repair time and impact of failure on production; shortage cost and inventory holding
cost; inventory cost and criticality) are considered, then multicriteria decisions tools
should be used to select the spare parts. Analytic Hierarchy Process [SAA 80,
GAJ 94], multi-dimensional classifications [DUC 88] or aggregation methods
[SCH 96] are among the commonly used approaches.
Spare Parts Management 51
The decision tree depicted in figure 2 is used to decide if the component should
be repaired and re-used, produced or bought. The decisions criteria are based on the
acquisition or production costs and delays.
Yes Is there a N
Is it a standard
local
part?
supplier?
Downloaded by [Dalhousie University] at 05:37 22 August 2013
No
Y
N Is it
repairable?
Y Costs and N
delays
reasonable?
Costs and Y
delays Y
reasonable?
Manufacture
when needed
In the context of this study, the components are divided in two categories:
standard component, which can be used for different purposes and custom-made
components.
The following approaches are designed to determine the quantity of spare parts
required to perform, only, replacements at failure. The demand due to preventive
maintenance is not included, but can be added afterwards. Figure 3 presents the way
to derive the probability density function from the available databases and field data.
Downloaded by [Dalhousie University] at 05:37 22 August 2013
Data
Distributions a priori Statistical Approaches
Probability MTTF
density function
f(t)
Failure Cumulative
rate r(t) probability
function F(t)
Reliability
function R(t)
R(t ) = 1 − F (t )
f (t )
r (t ) =
R(t )
∞
MTTF = ∫ R(t )dt
0
Downloaded by [Dalhousie University] at 05:37 22 August 2013
t, f (t),R*,n = n0
Rs (t, n)
n = n+1 N ? Y n*= n -1
R≥R*
λi and µi: respectively, the failure and repair rates of the ith component,
i = 1
∏ ( λ − λ )
Downloaded by [Dalhousie University] at 05:37 22 August 2013
j i
j = 1
j ≠ i
k operating n−k
( k λ t )i
components, n-k waiting Rs(t,n ,k)=e − kλt ⋅∑
i=0 i!
Exponential lifetime distribution – i.i.d. components – with repair – no failure when
in stock.
λ1=λ2=…=λn=λ ( 1− γ ) 2γ n −1λ
R s ( t , n ) = e − zt where z= with γ = λ
1− γ n [1+ n ( 1− γ ) ] µ
]k ∑ [− ]j
k operating n − k
ln R ( t )
components, n-k waiting R s (t, n ) = [R (t )
j = 0 j!
When the probability density functions of the components are known, the
number of spare parts to keep in order to perform replacement at failure can be
evaluated.
N(t): number of failures within the interval [0,t]
M(t): average number of renewals within the interval [0,t]
M(t)=E[N(t)]
n: number of spare parts to keep during a period of length t.
n = M ( t )
Downloaded by [Dalhousie University] at 05:37 22 August 2013
∞ ∞
M ( t ) = F ( t ) + ∫ M ( t − x ) f ( x ) dx = ∑ F (i) ( t )
0
i =1
∞
n = ∑ F ( i) ( t )
i =1
The analytical expression of the yielded equation is known only for simple
probability density functions (exponential and gamma of order 2). In the case of
more complex functions, an approximation is computed using a modified
convolution product computation algorithm developed by [CLE 76].
Table 2 presents few results.
1 0.069 1
10 4.56 5
1 0.40 1
10 9.47 10
1 1.62 2
10 21.49 22
Table 2. Number of spare parts for three different probability density functions
56 JDS – 12/2003. Maintaining Deteriorating Systems
The previous models allow the determination of the quantity of spare parts to
provide for failure replacements. But, one may be required to determine the total
number of spare parts for preventive actions and replacements at failure. In such
cases, the following results can be used.
If the equipment is replaced at failure and after T units of time, according to the
age replacement policy (ARP), then an upper bound of the expected number nA of
spare parts for a mission of length t is given by [BAR 65]:
t ( 1 − R ( t ))
n = T
A
∫ R ( x ) dx
Downloaded by [Dalhousie University] at 05:37 22 August 2013
0
It’s assumed that the unit cost of a spare part is constant and independent of the
quantity ordered (no economy of scale).
In the following section, we will examine several stock management models
taking into account the spare parts features such as long lead-time, slow and random
demand, risks of shortage, obsolescence. For each considered case, the expressions
of the total cost, the order point and the quantity to order are given. The case that
suits most the actual inventory status is chosen and the management parameters are
derived from the provided expressions.
The following notations will be used:
Spare Parts Management 57
CT : total cost
A : ordering cost
Q : quantity to order
S : order point
T : provisioning period
Downloaded by [Dalhousie University] at 05:37 22 August 2013
LT : lead-time
Average demand: γ
This particular case is well known as the Wilson model. The economical order
quantity Q* and the cycle duration T* are given by:
2 AD
Q *
=
h
2 A
T *
=
h ⋅ D
58 JDS – 12/2003. Maintaining Deteriorating Systems
[HAD 63] and [SIL 85] have shown that this result was insensitive in average
costs to errors in parameters estimation. This explains why this model is commonly
implemented in many commercial software packages despite its shortcomings
[LEE 93].
This model accounts for failure or performance reduction during storage (liquids
volatility, deterioration of electronics, etc.). Demand d is known, constant and
shortage is permitted. In the case of an exponential decay of the items, the stock
level I(t), at instant t is given by [GHA 63]:
Downloaded by [Dalhousie University] at 05:37 22 August 2013
d d
I (t ) = ( I 0 + ) ⋅ e − ξ ⋅t −
ξ µ
where I0 = I(0).
The expression of the total cost for acquiring and stocking is given by:
A d ⋅ξ T2
CT (T ) = + c ⋅ d + (c ⋅ + h ⋅ d ) ⋅T + h ⋅ d ⋅ξ ⋅
T 2 2
T* satisfies necessarily the following equation:
dCT(T)/dT = 0 for T=T*.
which leads to:
Cd ξ
− A + ( + hd ) T * 2
+ hd ξ T * 3 = 0
2
A priori, the state of the stock is hard to find because the demand and lead-time
are random. Therefore, many inventory review systems have been proposed (e.g.
[HAX 84]). The description of the most common ones follows:
Continuous review systems:
– (s,Q) policy: when the stock level reaches s, Q units are ordered;
– (s,S) policy: when the stock level becomes equal or less than s, order up to S.
Spare Parts Management 59
Q
CT ( s , Q ) = A D + h ( + SS ) + π ⋅ D ⋅η ( s )
Q 2 Q
∞
where η ( s ) = ∫ (x-s)g(x)dx
s
∂ CT ( s , Q )
=0 for s = s * ; Q = Q *
∂Q
∂ CT ( s , Q )
=0 for s = s * ; Q = Q *
∂s
[ ] ∞
CT ( S , R ) = C r + A + h ⋅ S − γ − D ⋅ R + π ∫ ( x − S ) g ( x ) dx
R 2 RS
It’s a discrete time inventory model in which inventory positions are reviewed
periodically. [VEI 65] has established the expression of the average total cost per
period for this policy with an approach based on the renewal theory, assuming that
the demand in each period is i.i.d. and integer valued, and all stockouts are
backordered.
We define:
W(y): the average one-period holding and shortage costs when the inventory
position at the beginning of the period is y.
Pl = Probability (x = l), l = 0,1,2,….
According to [VEI 65], the long-run average cost function CT(s,S) for a given
(s,S) policy can be derived from the renewal theory.
S − s −1
A+ ∑ m ( j )W ( S −
j=0
j)
CT ( s , S ) =
M (S − s)
j
m ( j) = ∑ P m( j − l)
l=0
l
M ( j ) = M ( j − 1) + m ( j − 1)
k
M ( k ) = ∑ m (i )
i =0
m(0) = (1 − P0 ) −1
M(0) = 0
Many heuristics have been proposed to determine the optimal strategy (s*,S*)
(see [ZHE 91] and [FEN 00]).
Spare Parts Management 61
been provisioned in consequence. Many models have been developed (e.g. [FRE 99,
ACH 86]). The strategies proposed by [CHE 01, AIT 91, AIT 00] will be presented.
A mathematical model is developed for each one of the considered strategies.
5.1. Joint spare parts provisioning and block replacement Policy (BRP)
The Block Replacement Policy (BRP) suggests using new systems to perform
replacements at failure and at predetermined instants T, 2T, ... regardless of the state
and the age of the system [BAR 65].
The model proposed by [CHE 01] combines the block replacement policy with a
(R,s) inventory review where s is the order point and R is the review period (R=kT,
k=1,2,…).
The expected cost per time unit over an infinite horizon B(T,s,R) is the sum of
the replacements, holding, order and shortage costs.
B (T , s , R )= C 1M (T ) + C h
T
k + 1
(T ) − (t ) dt
+ ∫
2
M M
T T 0 2
+ ∞
∞
+ h s − ∫ xg ( x ) dx − (h + π )s ∫ g ( x )dx
0 S
∞
A
+ (h + π )∫ xg ( x )dx +
S
kT
A numerical procedure is developed to get the optimal strategy (T*, R* and s*)
that minimizes B(T,s,R). The results in table 3 are obtained with the following set of
data: C1 = $70, C2 = $20, h = $1, A = $50; π = $20; n = 150 units.
62 JDS – 12/2003. Maintaining Deteriorating Systems
k T* R* = kT* s* B(T,s,R)
Table 3. Optimal joint replacement strategy for items with Weibull (2,4) distributed
lifetime
5.2. Block replacement strategy for the availability maximization under resources
constraint
subject to:
Spare Parts Management 63
T s ∞
A
+ h ∫ (M (T )− M (t ))dt + h ∫ ( s − D ) g ( D ) dD + π ∫ g ( D ) dD ≤ B
T 0 0 s
6. Conclusion
Simple and efficient procedures have been proposed to identify and to determine
Downloaded by [Dalhousie University] at 05:37 22 August 2013
7. References
[ACH 86] Acharya D., Nagabhushanam G., Alam S. S., “Jointly optimal block-replacement
and spare provisioning policy”, IEEE Transactions on reliability, vol. R-35, n° 4, 1986,
p. 447-451.
[AIT 91] Aït-Kadi D., Cléroux R., “Replacement strategies with mixed corrective actions at
failure”, Computers and Operations Research, vol. 18, n° 2, 1991, p. 141-149.
[AIT 00] Aït-Kadi D., Chelbi A., “Periodic Replacement Strategies for Availability
Maximization”, Proceedings of Probabilistic Safety Assessment and Management
PSAM’5, vol. 4, Osaka, 2000, p. 2513-2519.
64 JDS – 12/2003. Maintaining Deteriorating Systems
[BAR 65] Barlow R. E., Proschan F., Hunter L. C., “Mathematical theory of reliability”, The
SIAM series in Applied Mathematics, (Ed.) R. F. Drenick, H. Hochstadt, D. Gillette, John
Wiley & Sons Inc., 1965, New York.
[CHE 01] Chelbi A., Aït-Kadi D., “Spare provisioning strategy for preventively replaced
systems subjected to random failures”, International Journal of Production Economics,
vol. 74, n° 1-3, 2001, p. 183-189.
[CLE 76] Cleroux R., McConalogue D. J., “A numerical algorithm for recursively defined
convolution integrals involving distribution functions”, Management Science; vol. 22,
1976, p. 1138-1146.
[CRO 00] Cross G. J., “How e-business is transforming supply chain management”, The
journal of Business Strategy, vol. 21, n° 2, 2000, p. 36-39.
Downloaded by [Dalhousie University] at 05:37 22 August 2013
[DUC 88] Duchessi P., “A conceptual approach for managing of spare parts”, International
Journal of Physical Distribution and Materials Management, vol. 18, n° 5, 1988, p. 8-15.
[DUT 00] Dutuit Y., Lemaire O., Rauzy A., “New insight on measures of importance of
components and systems in fault tree analysis”, Proceedings of Probabilistic Safety
Assessment and Management PSAM’5, vol. 2, Osaka, 2000, p. 729-734.
[EBE 96] Ebeling C., An introduction to reliability and maintainability engineering,
McGraw-Hill, 1996, New York.
[FEN 00] Feng Y., Xiao B., “A new algorithm for computing optimal (s,S) policies in a
stochastic single item/location inventory system”, IIE Transactions, 32, 2000, p. 1081-
1090.
[FRE 99] Frenk J. B. G., Kleijn M. J., Dekker R., “An efficient algorithm for a generalized
joint replenishment problem”, European Journal of Operational Research, vol. 118,
1999, p. 413-428.
[GAJ 94] Gajpal P. P., Ganesh L. S., Rajnedran C., “Criticality analysis of spare parts using
the analytic hierarchy process”, International Journal of Production Management,
vol. 35, n° 1-3, 1994, p. 293-297.
[GHA 63] Ghare P. M., Schrader G. F., “A model for an exponentially decaying inventory”,
The Journal of Industrial Engineering, vol. 14, n° 5, 1963, p. 238-243.
[HAD 63] Hadley G., Whitin T. M., Analysis of Inventory Systems, Prentice-Hall, Englewood
Cliffs, N. J, 1963.
[HAX 84] Hax A., Candea D., Production and inventory management, Prentice-Hall,
Englewood Cliffs, 1984, N. J.
[HUI 01] Huiskonen J., “Maintenance spare parts logistics: special characteristics and
strategic choices”, International Journal of Production Economics, vol. 71, 2001, p. 125-
133.
[KAF 01] Kaffel H., La maintenance distribuée : concept, évaluation et mise en œuvre, Ph.D.
Thesis, Laval University, 2001, Québec.
[LEE 93] Lee H. L., Nahmias S., Logistics of Production and Inventory, Handbooks in OR &
MS, vol. 4, Elsevier Science Publishers B. V., 1993.
Spare Parts Management 65
[MAS 96] Masri B, Spare parts management and inventory control, Master Thesis, Laval
University, 1996, Québec.
[NAG 94] Nagarur N. N., Hu T.-S., Baid N. K., “A computer-based inventory management
system for spare parts”, Industrial Management & Data Systems, vol. 94, n° 4, 1994,
p. 22-28.
[PAW 00] Pawar K. S., “Electronic trading in the supply chain: a holistic implementation
framework”, Logistics Information Management, vol. 13, n° 1, 2000, p. 21-32.
[REY 00] Reynolds J., e-Commerce: a critical review, International Journal of Retail &
Distribution Management, vol. 28, n° 10, 2000, p. 417-444.
[SAA 80] Saaty T., The analytic hierarchy process, McGraw Hill, 1980, New York.
[SCH 96] Schãrlig A., Pratiquer Electre et Prométhée, Presses Polytechniques Romandes,
Downloaded by [Dalhousie University] at 05:37 22 August 2013
1996.
[SIL 85] Silver E. A, Peterson R., Decision Systems for Inventory Management and
Production Planning, 2nd edition, Wiley, New York, 1985.
[VEI 65] Veinott A. F. Jr., Wagner H. M., “Computing optimal (s,S) inventory policies”,
Management sciences, vol. 11, n° 5, 1965, p. 525-552.
[VOK 96] Vokurka R. J., Choobineh J., Vadi L., “A prototype expert system for the
evaluation and selection of potential suppliers”, International Journal of Operations &
Production Management, vol. 16, n° 12, 1996, p. 106-127.
[ZHE 91] Zheng Y.-S., Federgruen A., “Finding optimal (s,S) policies is about simple as
evaluating a single policy”, Operations Research, vol. 39, n° 4, 1991, p. 654-665.