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