time varying increasing demand - revista investigación operacional

advertisement
REVISTA INVESTIGACIÓN OPERACIONAL
Vol. 26, No. 1, 2005
TIME VARYING INCREASING DEMAND
INVENTORY MODEL FOR DETERIORATING ITEMS
Niketa J. Mehta and Nita H. Shah1
Department of Mathematics, Gujarat University, Ahmedabad-9, Gujarat, India
ABSTRACT
An inventory model for deteriorating items is considered in which demand increases with respect
to time, deterioration rate, inventory holding cost and ordering cost are all continuous functions of time.
Shortages are completely backlogged. The planning horizon is finite. The optimal replenishment policy
and decision rule, which minimizes the total cost, is developed. A numerical example is given to
illustrate the derived model. Sensitivity analysis is presented for the model.
Key words: Increasing demand, deteriorating items, deterministic inventory model.
MSC: 90B05
RESUMEN
Un modelo de inventario para los artículos deteriorables en los que aumenta la demanda con respecto
a tiempo, razón de deterioro, el costo de mantenimiento del inventario y el costo de las órdenes son
todas funciones continuas del tiempo. Las escaseces son completamente satisfechas. El horizonte de
la planificación es finito. Se desarrollan la política del reabastecimiento óptimo y la regla de decisión
que minimizan el costo total. Un ejemplo numérico se brinda para ilustrar al modelo derivado. Se
presenta el análisis de sensibilidad del modelo.
1. INTRODUCTION
In deterministic inventory models, it is assumed that demand rate is constant and optimal replenishment
policy depends on ordering cost; inventory carrying cost and shortage cost. Many researchers are engaged in
extending Wilson’s economic order quantity (EOQ) model to consider time varying demand patterns. The
pioneer work was done by Donaldson (1977) who developed an EOQ model with linearly increasing demand
over a finite time horizon. Wagner and Whitin (1958) gave Dynamic Programming (DP) algorithm for the
determination of an EOQ by treating time to be a discrete variable. Silver (1979) obtained a simple solution
for Donaldson (1977)’s problem using the Silver-Meal (1969) heuristic. Ritchie (1984) developed the exact
solution for a linearly increasing demand, for Donaldson (1977)’s problem. Mitra, Cox and Jesse (1984)
presented an algorithm for adjusting the EOQ model for the case of demand patterns having linearly
increasing or decreasing trends.
Deb and Chaudhuri (1987) extended the inventory lot-sizing problem with linearly increasing demand by
allowing shortages. It was a heuristic method to determine the economic replenishment policy. Murdeshwar
(1988) tried to develop the exact analytic solution to the problem of Deb and Chaudhuri (1987). Goyal (1988)
and Dave (1989) pointed out error in the cost function of Deb and Chaudhuri (1987). Goswami and Chaudhuri
(1991) reconsidered same problem under the assumption of finite rate of replenishment. Datta and Pal (1992)
developed a mathematical model assuming that replenishment intervals are in arithmetic progression.
The above discussed models are developed under the assumption that an item in an inventory system
remains intact. But gradual physical decay in course of time or direct spoilage are unavoidable circumstances
in reality. Hence it should be considered in inventory modeling. Dave and Patel (1981) developed an
inventory model for deteriorating items with time proportional demand, instantaneous replenishment and no
shortages. This model was extended by Sachan (1984) by allowing backlogging. Chung and Ting (1993)
proposed a heuristic model for replenishment of deteriorating items with a linear trend in demand whether or
not a planning horizon exists. These models are derived under the assumption that items deteriorate at a
constant rate. Covert and Philip (1973) gave EOQ model for a variable rate of deterioration by assuming a
two-parameter Weibull distribution. Philip (1974) used a three parameter Weibull distribution for the
deterioration time while Goswami and Chaudhuri (1992) considered the deterioration rate to be timeproportional. A survey of literature on inventory models for deteriorating items was given by Raafat (1991).
E-mail: 1nita_sha_h@rediffmail.com
3
In above discussed models, the inventory holding cost per item per unit time and ordering cost order are
taken to be known constants, which is an unrealistic situation. Researchers like Van der Veen (1967), Weiss
(1982), Naddor (1966), Goh (1994) derived EOQ models with different functional forms of holding cost. In the
present paper we have developed a generalized EOQ model for deteriorating items where demand is a
linearly increasing function of time where as deterioration rate, holding cost and ordering cost are linearly
increasing function of time, which is justified when the price index increases with time. Shortages in inventory
are allowed and completely backlogged.
2. ASSUMPTIONS AND NOTATIONS
The assumptions of the model are as follows:
1. An inventory system of a single item operates for a prescribed time-horizon of length H.
2. The demand rate R(t) = a + bt, a > 0, b > 0 a >> b is increasing function of time.
3. Shortages are allowed and are completely backordered. Shortages are not allowed in the last
replenishment cycle. The shortage cost is π per unit short per unit time.
4. C is the purchase cost/unit.
5. The holding cost, h(t) per unit per time unit is time dependent and (say) its functional form is
h(t) = ht + αt, h > 0, α ≥ 0.
6. The ordering cost, K(t) depends on the total time elapsed up to the beginning of each cycle and is taken as
K(t) = K + βt, k > 0, β ≥ 0.
7. The units in an inventory deteriorate at a constant rate θ, (0 ≤ θ < 1) per time unit.
8. There is no repair or replacement of the deteriorated units during the planning horizon H.
9. m - orders placed during the time-horizon H.
10. The inventory level at the end of the time-horizon H is zero.
11. Replenishment rate is infinite and lead-time is zero.
12. Sj is the time point at which the inventory level in the jth -replenishment cycle drops to be zero,
j = 1,2,…,(m - 1). For the last replenishment cycle tm = H.
13. t j =
jH
,
m
j = 0,1,....., m , is the total time elapsed and including the jth - replenishment cycle.
3. THE MATHEMATICAL MODEL
Let Q j ( t )
th
( j = 1,2,........, m) be the inventory level at any time t in the j - replenishment cycle. The differential
equation governing instantaneous state of Q j ( t ) is given by
dQ1j ( t )
dt
+ θ Q1j(t) = a + bt, tj-1 ≤ t ≤ Sj, j = 1,2,…,m
(1)
With the boundary condition Q1j (S j ) = 0 , and
dQ 2 j ( t )
dt
= a + bt, Sj ≤ t ≤ tj, j = 1,2,…,(m-1)
4
(2)
with Q 2 j (S j ) = 0
The solution of (1) is given by
Q1j(t) =
1
θ
2
{(θ(a + bS ) − b)e
θ( S j − t )
j
− θ(a + bt ) + b
}
(3)
tj-1 ≤ t ≤ Sj, j = 1,2, …,m
and that of (2) is
Q2j(t) = a(t – Sj) -
b 2 2
(S j + t )
2
(4)
Sj ≤ t ≤ tj, j = 1,2, …,(m – 1)
Therefore, the holding cost for the jth - replenishment cycle is
Sj
Hj =
∫ h(t)Q
1j ( t )dt,
j = 1,2,..., m
(5)
t j −1
The numbers of units deteriorate the during jth - cycle is given by
Sj
D j = Q1j ( t j−1 ) −
∫ (a + bt)dt,
j = 1,2,..., m
(6)
t j −1
The ordering cost for jth interval is
K j = K + β t j−1,
j = 1,2,..., m
(7)
The total shortages over the jth - replenishment cycle is
tj
Sj =
⎛t
⎞
⎜
⎟
⎜ (a + bu)du ⎟ dt, j = 1,2,...,(m – 1)
⎜S
⎟
⎝ j
⎠
∫ ∫
Sj
(8)
Using (5)-(8), the total cost TC, of the inventory system over the planning horizon is
m −1
m
TC(m, S j ) =
∑
(K j + H j + CD j ) + π
j=1
∑S
j
(9)
j=1
TC is to be minimized for discrete variable m, the optimal recorders and continuous variable
Sj (j = 1,2,… m - 1) the shortage points. For fixed m, the necessary condition for TC to be minimum is
∂TC
= 0,
∂S j
j = 1,2,..., m − 1
Which means to solve
2
X 1S j + X 2 S j + X 3 = 0,
Where
5
j = 1,2,..., m
X1 = e
−
− θ( j−1)
H
m
2
⎛
⎞
⎜ (aθ − b )(h + α( j − 1) H ) 3θ + α(aθ − b ) + 3b (h + α( j − 1) H + 3bα ⎟
⎜
m ( −b )
2θ
2
m
2θ ⎟⎠
⎝
C θb
bα Cθ(aθ − b )
+
− C θb −
+ bπ
θ
2
2
⎛
X2 = e
−
− θ( j−1)
⎜
⎜
⎝
2bα
θ
2
−
+ ( j − 1)
X3 = e
−
H ⎜ (aθ − b)(h +
m⎜
θ2
H
bh aα bα C(aθ − b)
H
− C( j − 1) θ(aθ − b) + 2bC + θbC( j − 1)
+ 2 +
−
2
m
θ
θ
θ
m
θ
H
α(aθ − b)
m⎛
⎜
3
⎝
−
θ
H
H
⎞
)
2b(h + α( j − 1) )
⎟
α
θ
−
α
(
a
b
)
2
b
m +
m +
⎟
+
θ
θ2
θ2 ⎟
⎟
⎠
H
H
θbC + bC − bπj + aπ
m
m
−θ( j−1)
bh
α( j − 1)
bα
θ3
− bC( j − 1)
−
θ
H⎞
⎛
⎜ (aθ − b)(h + α( j − 1) ⎟
m⎠
H bα ⎞
α ⎝
+ b(h + α( j − 1) ) + 3 ⎟ − (aθ − b) 3 +
2
m θ ⎠
θ
θ
ah C(aθ − b) C
H
θ
H2
+
− (aθ − b)( j − 1) + C(aθ − b) ( j − 1) 2 2
θ
θ
θ
m
2
m
θb
H
H
H2
−C
( j − 1) 2 2 + aC − π aj
m
m
2
m
Hence
2
Sj =
− X 2 ± X 2 − 4 X1X 3
2 X1
,
j = 1,2,......., m
(10)
4. COMPUTATIONAL ALGORITHM
We find optimal solution numerically using the following algorithm:
Step: 1
a, b, C, π, K, h, θ, α, β, γ and H. Set m = 2 and let TC (1) = 0.
Step: 2 Set t j −1 =
( j − 1)H
m
for
j = 1,2,......., m .
Step: 3 For j = 1,2,…., m - 1, find Sj using (10).
Step: 4 Calculate the total cost TC (m) of the inventory system using (9).
Step: 5 If TC (m) < TC (m - 1), then set m = m + 1 and go to step: 2; otherwise go to step: 6.
Step: 6 Set m* = m - 1, Sj * = Sj (m - 1), j = 1,2,…., m* - 1 and TC* = TC (m - 1).
Step: 7 Stop.
If π → ∝ (i.e. shortages are not allowed) then Sj = tj for j = 1,2,…,m. Then m* and TC* can be determined
easily following the algorithm as stated above.
6
5. A NUMERICAL EXAMPLE
Consider the parameters of the inventory system as
K = 90
h=4
a = 10
b=2
C = 0.5
π = 1.0
θ = 0.1
α = 0.1
β = 0.15
H = 10
The following table shows the effect of changes in various parameters on number of orders to be placed
and total cost TC, of an inventory system.
Changes in
a
b
C
π
m
TC
7
14
151344.91
8
12
88994.25
Changes in
0.09
0.10
α
m
TC
8
6331.36
8
13839.70
9
10
45582.75
0.20
9
125526.95
10
8
16839.70
0.30
10
177219.01
11
6
2531.27
0.40
13
252918.95
2
8
16839.70
10
8
13839.70
3
12
39788.47
11
9
97553.80
4
14
42206.50
12
10
225941.35
5
16
222789.52
13
11
421955.84
6
17
284512.31
14
12
703967.12
0.5
8
16839.70
2.0
12
231804.63
H
1.0
8
34910.73
2.5
11
173374.60
1.5
9
103732.41
3.0
10
112567.07
2.0
10
218519.89
3.5
9
58916.43
2.5
11
397378.70
4.0
8
16839.70
1
8
16839.70
0.10
8
16839.70
2
9
35763.55
3
10
58909.00
4
11
5
12
h
0.11
9
93780.47
0.12
10
175065.39
88469.17
0.13
11
261086.29
136678.19
0.14
12
353041.96
θ
It is observed that
1. An increase in a, reduces the number of orders to be placed and TC of an inventory system.
2. TC and the number of replenishments are very sensitive to changes in b.
3. An increase in π, shortage cost increases the number of orders to be placed over a planning horizon and
hence TC, significantly.
4. An increase in α increases the number of orders to be placed over a planning horizon and hence TC,
significantly.
5. An increase in planning horizon H, increases the number of replenishment orders and hence TC.
6. An increase in deterioration rate increases the number of orders to be placed during the horizon H.
6. CONCLUDING REMARKS
In the present paper, we have formulated an EOQ model for deteriorating items over a finite time horizon H.
The characteristics of the model are.
7
(i) The deterministic demand is decreasing with time. It is usually observed in the market of electronic
components like television, VCD, VCR, freezers, etc.
(ii) There are also shortages.
In many practical situations, stock out is unavoidable due to uncertainties. Also there are situations in
which the inventory cost of the stored items is highly compared with its shortage cost.
(iii) Since almost all items undergo either direct spoilage or physical decay in the course of time,
deterioration factor has an important role to play in an inventory system.
REFERENCES
CHUNG, K.J. and P.S. TING (1993): “A heuristic for replenishment of deteriorating items with a
linear trend in demand”, J. of the Oper. Research Soc., 44, 1235-1241.
COVERT, R.P. and G.C. PHILIP (1973): “An EOQ model for items with weibull distribution”, AIIE
Trans., 5, 323-326.
DATTA, T.K. and A.K. PAL (1992): “A note on a replenishment policy for an inventory model with
linear trend in demand and shortages”, J. of the Oper. Research Soc., 43, 993-1001.
DAVE, U. and L.K. PATEL (1981): “(T, Si)-policy inventory model for deteriorating items with time
proportional demand”, J. of the Oper. Research Soc., 32, 137-142.
DAVE, U. (1989): “On a heuristic inventory replenishment rule for items with a linearly increasing
demand incorporating shortages”, J. of the Oper. Research Soc., 40, 827-830.
DEB, M. and K. CHAUDHURI (1987): “A note on the heuristic for replenishment of trended
inventories considering shortages”, J. of the Oper. Research Soc., 38, 459-463.
DONALDSON, W.A. (1977): “Inventory replenishment policy for a linear trend in demand: An
analytic solution”; Oper. Res. (Quart.), 28, 663-670.
GOH, M. (1994): “EOQ models with general demand and holding cost functions”, European J. of
Oper. Research, 73, 50-54.
GOSWAMI, A. and K.S. CHAUDHURI (1991): “EOQ model for an inventory with a linear trend in
demand and finite rate of replenishment considering shortages”, Int. J. System Sciences,
22, 181-187.
(1992): “Variations of order level inventory models for deteriorating items”, Int. J. Prod. Eco., 27, 111-117.
GOYAL, S.K. (1988): “A heuristic for replenishment of trended inventories considering shortages”,
J. of the Oper. Research Soc., 39, 885-887.
MITRA, A.; J.F. COX and R.R. JESSE (1984): “A note on deteriorating order quantities with a linear
trend in demand”, J. of the Oper. Research Soc., l.35, 141-144.
MUDRESHWAR, T.M. (1988): “Inventory replenishment policies for linearly increasing demand
considering shortages: An optimal solution”, J. of the Oper. Research Soc., 39, 687-692.
NADDOR, E. (1966): Inventory Systems, Wiley, New York.
PHILIP, G.C. (1974): “A generalized EOQ model for items with weibull distribution deterioration”,
AIIE Trans, 6, 159-162.
RAAFAT, F. (1991): “Survey of literature on continuously deteriorating inventory model”, J. of the
Oper. Research Soc., 42, 27-37.
RITCHI, E; (1984): “The EOQ for linear increasing demand: a simple optimal solution”, J. of the
Oper. Research Soc., 35, 949-952.
8
SACHAN, R.S. (1984): “On (T,Si )-inventory policy for deteriorating items with time proportional
demand”, J. of the Oper. Research Soc., 35, 1013-1019.
SILVER, E.A. and H.C. MEAL (1969): “A Simple modification of the EOQ for the case of a varying
demand rate”, Prod. Inv. Mgmt., 10, 52-65.
SILVER, E.A. (1979): “A Simple inventory decision rule for a linear trend in demand”, J. of the
Oper. Research Soc., 30, 71-75.
VAN der VEEN, B. (1967): Introduction to the theory of operational research, Philip Technical
Lib., Springer-Verlag, New York.
WAGNER, H.M. and T.N. WHITIN, T.N. (1958): “Dynamic Version of the economic lot-size model”,
Mgmt. Sci., 1.5, 89-96.
WEISS, H.J. (1982): “Economic order quantity models with non-linear holding cost”, European J. of
Oper. Research, 9, 56-60.
9
Download