spare parts inventory systems under an increasing failure … › b0f1 › 24fb3152f1b1... · spare...

SPARE PARTS INVENTORY SYSTEMS UNDER AN INCREASING FAILURE RATE DEMAND INTERVAL DISTRIBUTION

Safa Saidane1, M. Zied Babai2, M. Salah Aguir3, Ouajdi Korbaa4

1National School of Computer Sciences (Tunisia), 2BEM-Bordeaux Management School (France), 3Higher School of Technology and Computer Science (Tunisia), 4ISITCom, University of Sousse (Tunisia)

[email protected], [email protected], [email protected], [email protected]

Abstract: Managing spare parts inventories is a challenging task and can benefit considerably from any information on the failure rate of the parts. It has often been considered in the stock control literature that parts' failures are only random, caused by external events which results in the assumption of constant failure rate and therefore the consideration of the Poisson process to represent spare parts demand. This is obviously a restricted and an unrealistic modeling assumption. In fact, a spare part recently replaced will unlikely fail shortly again but generally the older it gets, the greater this probability. Moreover, it has been shown that models with a Poisson demand process assumption advise more stock than necessary. That it is to say that it is more appropriate to model spare parts demand by a renewal process with an increasing failure rate demand interval distribution. For a continuous treatment of time, an Erlang distribution covers a large spectrum of spare parts demand interval distributions. In this paper, we develop a model for a spare part inventory system where demand is a renewal process and the supply lead-time is constant. Demand intervals follow an Erlang distribution and the demand sizes follow a Gamma distribution. The stock is controlled according to a base-stock policy which is often used in spare parts inventory control. We determine analytically the expected total inventory cost and the optimal base-stock level for a cost oriented inventory system where unfilled demands are backordered. A numerical investigation is also conducted to analyze the inventory system with respect to the different system parameters. Keywords: spare parts, base-stock inventory control, compound Erlang demand, increasing failure rate 1. Introduction

Spare parts inventories are mostly managed according to the base-stock policy. For such slow moving stock keeping units, when time is treated as a continuous variable, most of the stock control research work (Archibald and Silver, 1978; Cheung, 1996; Zipkin, 2000; Babai et al., 2011) makes the practical assumption that failures and consequently demands occur following a compound Poisson process. This assumption is attractive due to the memoryless propriety of the exponential distribution of the demand intervals. The Poisson assumption can be easily justified by Palm’s theorem for complex systems (Gupta et al., 2010) but if we consider one single part, it is obviously not always true because this assumption means that the failure process does not have a memory. That is to say that once replaced, the part will likely fail shortly again. Subsequently, we can easily understand that the Poisson demand process assumption advises excess stock (Smith and Dekker, 1997). Actually, a part's failure rate depends on time, whereas a Poisson failure process implies constant failure rate. In this paper, we consider Increasing Failure Rate (IFR) parts i.e. we treat the case when failure is caused by wear-out such for mechanical parts which more likely fail when they get older. We assume that the failure intervals follow an Erlang-k distribution which is an advantageous IFR distribution (Gupta et al., 2010). In fact, when the parameter k varies, the Erlang-k covers a wide range of probability distributions. Note that for k = 1, an Erlang distribution is reduced to an exponential distribution and when k increases the distribution becomes less variable, and the variance goes to zero (i.e. constant times between demands) as k goes to infinity. Despite the considerable amount of research contributions in the stock control field, periodic review policies have clearly dominated the academic literature due to their practical appeal (Teunter et al., 2010; Sani and Kingsman, 1997). Continuous review policies may appear less feasible but actually, in

Proceedings of the 41st International Conference on Computers & Industrial Engineering

768

order to provide the same level of customer service, they require less safety stock than periodic review policies and then, they incur lower inventory holding costs so, lower total inventory costs. Moreover, most of the exact and approximate proposed methods for determining the optimal parameters of inventory control policies under stochastic demands are not so simple to implement and to use directly for practitioners. The failure intervals correspond in inventory language to the demand intervals and the demand sizes to the number of failed parts. In this paper, we develop a single echelon single item inventory system method to calculate the optimal base-stock level for a cost oriented continuous review inventory system where unfilled demands are backordered. The demand intervals are modeled by an Erlang-k distribution and the demand sizes follow an arbitrary non-negative probability distribution. The lead-time is assumed to be constant. We assume that there is no capacity constraint in the replenishment system i.e. a replenishment order is immediately generated after a failure occurrence without delay which is a little uneconomic (Kalpakam and Sapna, 1998). A numerical investigation is conducted to analyze the inventory system with respect to the different parameters of the demand process. We increase the number of Erlang stages k to observe our Erlangian model’s behavior and to illustrate the advantages of using the Erlang-k distribution instead of the exponential distribution for the demand arrival process. The remainder of the paper is organized as follows. Section 2 describes the inventory system and presents the notations used in this paper. Then, the expected total cost and the expression of the optimal base-stock level are derived. In Section 3, we present the results and interpretations of the numerical investigation. In section 4, we conclude and we expose research perspectives. 2. Inventory system description and analysis

2.1 System description and assumptions

We consider a single echelon single item inventory system where an inventory holding cost h is incurred for each unit kept in stock and a demand excess is backordered with a penalty cost b, both costs are per unit per unit of time. We assume that the stock level is controlled according to a continuous review base-stock policy. Each replenishment order to the base-stock level is triggered immediately by only one separate demand arrival and has an assumed constant lead-time L. The Demand process is modeled as a compound Erlang process; demand inter-arrival times are i.i.d. according to an Erlang distribution with k identical phases, mean T (rate λ, i.e. T=1/λ) and CV² equal to 1/k. This implies that the duration of each phase is exponentially distributed with mean T/k (rate kλ). The demand sizes X are i.i.d. following an arbitrary non-negative probability distribution G with mean µX and standard deviation σX. 2.2. Inventory system analysis

The steady-state probability, Pm(L), of the number m of Erlang-k demand arrivals during the lead-time L, following from (Kleinrock, 1975; Larsen and Thorstenson, 2008) based on the renewal theory, is simplified to

��

Then, the stock level decreases by a quantity Xm that represents the sum of the m demand arrivals, each with size X. The probability distribution of Xm is the m-fold iterated convolution of G, say G(m). Note that if the demand size distribution is regenerative so, the probability distributions G(m) and G are of the same type. Therefore, the parameters of G(m) can be directly calculated based on µX and σX.

The expected total cost, including holding and backordering costs, is given by

�� !" � #�!�� $#% �! & '� ()��'*� � +% ��' & !�� ()��'�,

* -�,�� .


769

The optimal base-stock level S* corresponds to the value of S that gives the minimal expected total cost. Hence, in order to determine S*, one should study the convexity of the function �� !" with respect to S. By making the derivative of the expected total cost with respect to S, we obtain

(�� !"(! � #�� /�# � +��)��! & +��0�,�� 1

)��! is increasing in S, which implies that the derivative of the total expected cost is also increasing in S. If a solution of a null derivative exists this means that �� !"�is convex in S and this solution is necessary the optimal base-stock level S*

(�� !2"(! � �� 34�5673�� )��!2�,�� +# � + � ��,

�� &� ## � +��8 which leads to the following equation that can be used to determine the optimal base-stock level S*

� �)��!��,�� 9��

�� : � +# � + &��

�� ;

Due to the infinite sum in (5), a truncation should be performed to approximate the optimal base-stock level. Bounds, with finite sums of an order n, can be used to approximate S*. We mainly refer to the method proposed by Babai et al. (2011) to determine the expressions of the upper bound SU and the lower bound SL such that !� <�!2 �< !=. For the proof, please refer to the appendix C in Babai et al. (2011). The advantage of this method consists in the convergence of both !� �>?(�!= to�!2 as n increases. So, we can fix the degree of accuracy of S* as we desire it.

In our case, !��? < �!2 �< !=�? where !=�? is the solution of � �)��!�@�� 9��

�� : � +# � + &��

�� A

and !��? is the solution of � �)��!�@�� B��

�� C � +# � + &��

�� & B� & � �B��

�� C�@

�� C��D

Once S* is determined numerically, the expected cost �� !2"�can be easily calculated. In fact, as mentioned above, for regenerative demand size distributions, (e.g. Normal or Gamma), our model becomes easy to implement in an Excel sheet. For the purpose of our numerical investigation, Gamma distribution is considered since it covers a large spectrum of probability distributions and it is positive. Please note that under the assumption of Gamma distributed demand sizes, the minimal expected total cost expression is

�� !2" � #�!2�� $#% �!2 & '� ()��'*2� � +% ��' & !2�� ()��'�,

*2 -�,�� E

3. Numerical analysis

In this paper, we report numerical results for L = 1, h = 1 and b = 10. We consider values of T in the interval [0.1, 10]. Note that demand with T < 1 will be referred in this paper as demand of fast moving items and demand with T > 1 will be referred as demand of slow moving items. Demand sizes X are


770

distributed following a Gamma function with coefficient of variability CV²X = 0.09 and 4 (i.e. µX = 10 and σX = 3 and 20). Please note that we have considered other values of CV²X in order to calculate the optimal base-stock level and the expected minimal total cost but due to space constraints, we only report results for these mentioned values. First, we start by analyzing the order of convergence of the model and the evolution of !2 and �� !2" values, according to the system parameters, i.e. average demand inter-arrivals times T, the variability of the demand sizes X and particularly number of Erlang phases k. For the considered demand sizes distributions, we retain a gap value of 10-2 between the lower bound !��? and the upper bound !=�? to ensure convergence for an order n. In fact, we consider that !��? and !=�? values are sufficiently high to retain this stopping convergence criterion. We denote by n* the smallest order corresponding to the convergence of !� and != for any T value. We present in Table 1 the variation of the convergence order with respect to k and T and for demand sizes with CV²X = 0.09.

Table 1 shows that the convergence order is really low which confirms what has been shown by Babai et al. (2011) under the compound Poisson demand and shows that this method remains robust under the Erlang assumption as well. For fast moving items, it is obvious that a higher convergence order is required than for slow moving items. Table 1 also shows that the convergence order decreases as the degree of uncertainty of the system decreases i.e. the number of Erlang phases k raises and/or the variability of demand sizes reduces. Next, we analyze the variation of !2with respect to T. Figures 1 and 2 show the !2curves for F G��and CV²X = 0.09 and 4 respectively. Figures 3 and 4 show the !2 curves for F H � and CV²X = 0.09 and 4 respectively.

0

40

80

120

160

200

0 0.2 0.4 0.6 0.8 1

k=1 k = 6 k = 15

S*

T 0

40

80

120

160

200

0 0.2 0.4 0.6 0.8 1

k=1 k = 6 k = 15

S*

T

S*

k\T 0.1 0.5 1 1.5 2 4 6 8 10 1 23 8 6 4 4 3 2 2 2 6 14 4 2 2 1 1 1 1 1 15 12 3 1 1 1 1 1 1 1


Figure 1. S* for CV²X = 0.09 and T < 1

0

10

20

30

40

1 2 3 4 5 6 7 8 9 10

k=1 k = 6 k = 15

T 0

10

20

30

40

S*

771

Figure 2. S* for CV²X = 4 and T < 1

1 2 3 4 5 6 7 8 9 10

k=1 k = 6 k = 15

T

Figure 4. S* for CV²X = 4 and F H �
Figure 3. S* for CV²X = 0.09 and F H �
Table 1. n* for CV²X = 0.09

We also analyze the variation of �� !2"�with respect to T. Figures 5 and 6 show the �� !2" curves for F G ��and CV²X = 0.09 and 4 respectively. Figures 7 and 8 show the �� !2"curves for F H � and CV²X = 0.09 and 4 respectively.

Figuintewhedurafreq Notmovstocbacbe lkeeorde As deg!2 dcorr Furlevecurvvaribacstocopti

0

40

80

120

160

0 0.2 0.4 0.6 0.8 1

k=1 k = 6 k = 15

E[C(S*)]

T 0

40

80

120

160

0 0.2 0.4 0.6 0.8 1

k=1 k = 6 k = 15

E[C(S*)]

T


Figure 5. �� !2" for CV²X = 0.09 and T < 1

res 1-4 show that !2 decreases in T. As the averagrmittence increases, the advised stock level reduces. An demand gets more intermittent, the expected holdtion is longer and the expected backordering cost uent. In this case, it is clear that it is more economic t

e also that for fast moving items, the optimal base-stoing items. In fact, for fast moving items, if backorderk it is more economically discerning to stock impokordering costs reduce considerably then, the stockinowered. Figures 3 and 4 show that from some T valup in stock, the demand is sufficiently intermittent to rs. �� !2" which are restrained to backorders are dexplained above, demand intervals tend to be deteree on demand arrivals decreases in k. Thus, as showecreases in k (by approximately 30% for T < 1 andesponding �� !2" decreases in k. thermore, Figures 1-8 show that the more demand sizl to enface this variability which generates higher �es, we also conclude that the optimal base-stock leability is high. This is expected since lumpy demandkordering costs so, when the demand interval increak and to rely more on replenishments. This resumization reasoning.

0

10

20

30

40

50

60

1 2 3 4 5 6 7 8 9 10

k=1 k = 6 k = 15

E[C(S*)]

T 0

10

20

30

40

50

60

E[C(S*)]

772

Figure 6. �� !2" for CV²X = 4 and T < 1

1 2 3 4 5 6 7 8 9 10

k=1 k = 6 k = 15

T

Figure 8. �� !2" for CV²X = 4 and F H �
Figure 7. �� !2" for CV²X = 0.09 and F H � e demand interval T increases i.e. degree of s expected and as it is shown by Figures 5-8, ing cost increases because the stock holding decreases because backorders are likely less o fall in stockout than to keep items in stock.
ck level is much higher than the one for slow ing costs are high, when there is no sufficient rtant quantities. As T increases, the expected g is no longer necessary and optimal !2 can es, !2 � �, i.e. it is not any more economic to satisfy it only with immediate replenishment ecreasing in T (Figures 7 and 8).

rministic as k increases i.e. the randomness n by the S* curves, for all demand intervals, by up to 100% for T > 1) and consequently

es are variable, the higher optimal base-stock � �!2". By comparing the shapes of these vel decreases to zero faster in T if the size is risky and can imply important holding and ses, it is economically safer to eliminate the lt is not intuitive under customer service

4. Conclusion and future research

We developed a method that can be used to determine numerically the optimal base-stock level for a single echelon single item inventory system. The demand intervals are modeled by an Erlang-k distribution and the demand sizes by a Gamma distribution. The Erlang-k assumption was motivated by our aspiration to propose a more suitable and more economic method than that under the compound Poisson demand, which is of a great utility in existing stock control systems, and particularly for wearing-out spare parts. The lead-time was assumed to be constant and unfilled demands are backordered. The optimal base-stock level is approximated by upper and lower bounds that converge after a relatively low number of iterations. This approximation could be as accurate as we decide it. When increasing the number of Erlang phases k and decreasing the variability of the demand sizes, we showed in this paper that the optimal base-stock level decreases as it is expected and it keeps decreasing in the average demands inter-arrivals. One of the most interesting results for us is the fact that in contrast with a customer service level oriented inventory control system which advises a bigger base-stock level as demand sizes variability increases, a cost oriented inventory control system advises to reduce this base-stock level because it costs cheaper to fall in stockout than providing stock to enface a very variable demand size. Immediate possible way to extend this research consists to conduct an empirical investigation on this Erlangian model to corroborate the benefits of applying it in a real industrial context. By the same way, we can assess the goodness of fit of the Erlang hypothesis on real demand sequences. Further research consists certainly to consider a stochastic lead-time. References:

Archibald, B.C., Silver, E.A., 1978. (s,S) Policies under Continuous Review and Discrete Compound Poisson Demand. Management Science, 24, 899-909.

Babai, M.Z., Jemai, Z., Dallery, Y., 2011. Analysis of order-up-to-level inventory systems with compound Poisson demand, European Journal of Operational Research, 210, 552–558.

Cheung, K.L., 1996. On the (S-1, S) Inventory Model under Compound Poisson Demands and i.i.d. Unit Resupply Times, Naval Research Logistics, 43, 563-572.

Gupta, A. K., Zeng, W. B., Wu, Y., 2010. Probability and Statistical Models, Foundations for Problems in Reliabilityand Financial Mathematics. Springer Science, Business Media, LLC, NY.

Kalpakam, S., Sapna, K.P., 1998. Optimum Ordering Policies For Expensive Slow Moving Items. Applied Mathematics Letters. Vol. 11, No. 3, pp. 95-99.

Kleinrock, L., 1975. Queuing systems, volume 1: theory. John Wiley & sons, Canada.

Larsen, C., Thorstenson, A., 2008. A comparison between the order and the volume fill rate for a base-stock inventory control system under a compound renewal demand process. Journal of the Operational Research Society 59, 798–804.

Sani, B., Kingsman, B.G., 1997. Selecting the best periodic inventory control and demand forecasting methods for low demand items. Journal of the Operational Research Society 48, 700–713.

Smith, M.A.J, Dekker, R., 1997. On the (S-1,S) stock model for renewal demand processes: Poisson’s poison. Probability in the Engineering and informational Sciences 11, 375-386.

Teunter, R., Syntetos, A.A. and Babai, M.Z., 2010. Determining Order-Up-To Levels under Periodic Review for Compound Binomial (Intermittent) demand, European Journal of Operational Research, 203, 619-624.

Zipkin, P.H., 2000. Fundamentals of queuing theory. McGraw-Hill, Boston.


773

spare parts inventory systems under an increasing failure … › b0f1 › 24fb3152f1b1... · spare...

Documents