CHAPTER 11 INVENTORY MODELS 11.1 Basic Concepts in Inventory Planning For many organizations, management of inventories is of crucial importance. Our inventory models will concern just a single item for which the demand per period (year) is D units. The number of items in stock is depleted over time by the demand, but also increased from time to time by instantaneous additions Q called orders, resulting in sudden jumps in the inventory level. The time between two consecutive replenishments is the inventory cycle length tc. The lead time tL is the time between the placement and arrival of an order. Three types of inventory/stock levels: IO , inventory on hand is stock physically on the shelf, immediately available to satisfy demand. IO ≥ 0. IN , net inventory on hand, is inventory on hand minus backorders (unsatisfied demand). IN = IO (backorders) may be negative if backorders exceed inventory on hand. IP, inventory position is IP = IN + (outstanding orders). Order size Q and the lead time tL will usually be the same for all orders. The cost for carrying one unit of inventory for one period is called the unit carrying or holding cost ch. For some inventory models, backorders are not allowed, otherwise the unit shortage cost cs is the cost charged to be out of stock by one unit for one period of time. Ordering cost co is the cost of placing an order and having it delivered, considered independent of the size of the order. 11.2 The Economic Order Quantity (EOQ) Model Assumptions of the basic EOQ model are: Inventory is one single unperishable good, the demand rate is constant over time, the same amount is ordered each time, there are no quantity discounts, stockouts are not allowed, the planning horizon is infinite. The famous sawtooth pattern is shown in the figure below. inventory level Q tc time Ordering costs: if we place N orders, each of size Q, the total amount ordered is NQ = D, so that N = D/Q is the number of orders per period and total annual ordering costs are coN = coD/Q. For holding cost, we compute the total area under the sawtooth curve, which can be seen to be ½Q, so that the total annual holding cost is ch(½Q). The total inventory costs TC per period are TC = coD/Q + ½chQ costs 150 100 50 order quantity Q The value Q* that minimizes total inventory cost TC, is the optimum order quantity Q* 2 Dco ch TC(Q*) = ½ Dco ch ½ Dco ch 2Dco ch . Note that holding and ordering costs are equal at optimum regardless of the value of the parameters D, co, and ch. Example: Demand of D = 800 car battery chargers per year, co = $100 and the holding cost is ch = $4 per charger per year. 2(800)(100) 200 chargers and the 4 total cost is TC * 2(800)(100)(4) = $800. The optimal number of orders per year is N* = D/Q* = 800/200 = 4 orders, and the optimal inventory cycle length is t c* = Q*/D = 200/800 = ¼ year = 3 months. The total ordering cost is 4(100) = $400, half of the total cost; the other half is total holding cost. Solution: Q* 11.3 The EOQ with Positive Lead Time Now a positive lead time tL elapses from the moment an order is placed and until it has arrived. The decision when to order will not affect how much to order; the optimum order quantity Q* still applies. We determine the order time in terms of the reorder point R: when IO decreases to the level R, an order is placed, which will arrive after a delay of tL time units, just when the inventory level reaches zero. There are two cases: Case 1: t L tc* . Demand during lead time is tLD, so that if an order of size Q* is placed when the inventory level reaches R* = t L D , the replenishment arrives exactly when inventory on hand has been depleted, as in the figure below. Case 2: t L tc* . Demand during the lead time is still tLD, but since t L tc* , it follows that tLD > tc* D Q *, → the arrival of an order will occur during a subsequent inventory cycle & not during the cycle in which it was ordered, as in the figure below, where tc* t L 2tc* . In general, t L R* t L D * Q * . tc which will cover both cases above. Example: Consider the example above with D = 800, co = $100, and ch = $4, for which we have obtained an optimal order quantity of Q* = 200 at an annual cost of TC* = 800. With a lead time of 2 months (1/6 of a year), we have tL = 1/6 < ¼ = t c* , so that Case 1 applies and the optimal reorder point is R* = tLD = 1/6(800) = 133⅓ units. On the other hand, with tL = 4 months (⅓ of a year), we have tL = ⅓ > ¼ = t c* , so that Case 2 applies, and 13 R*= ⅓(800) – (200) = 66⅔ units. 1 4 A practical way to implement the reordering is the two-bin system, where the amount Q* is put into two storage bins, the first with a capacity of Q* R* units, and the second R* units. Demand is then satisfied from the first bin until it is empty. At this time, an order is placed and demand satisfied from the second bin, will be depleted exactly when the next shipment arrives. 11.4 The EOQ with Backorders Now allow backorders, so that IN may become negative, in the sense that unsatisfied demand is recorded or “backordered,” and satisfied immediately upon replenishment of the inventory. Such shortages incur a shortage cost cs per unit and per period. The net inventory level will be as in the figure below, where S denotes the amount of the maximal shortage. The maximal inventory directly after replenishment is Q S, as the stockouts are satisfied first before new inventory is built up. Here, t1 denotes the length of time during which the net inventory IN is nonnegative (there is no stockout); t2 denotes the length of time during which there is no stock at hand; t1 + t2 = tc. We find that t1/t2 = (Q − S)/S. The costs now include ordering and holding costs as before, and also shortage costs. The annual ordering costs are coD/Q. For carrying costs, we find that the average inventory level is obtained by averaging the inventory level when no stockouts occur, which is ½(Q−S) during the time t1, while the inventory level during the time stockouts occur is zero for the duration t2. After some calculations, this leads to (Q S ) 2 inventory holding costs of ch . 2Q The average annual shortage is ½S during the time t2, when we have shortages; this leads to total shortage S2 costs of cs . The total inventory costs are 2Q D (Q S ) 2 S2 cs TC(Q, S) = co ch . Q 2Q 2Q Using partial derivatives, the total inventory costs are minimized for Q* 2 Dco ch cs & ch cs S* 2 Dco ch ch = Q *. c s ch c s ch c s Example: Using the basic EOQ example above with D = 800, co = $100, and ch = $4 and unit shortage costs of cs = $6 per unit and year, the optimal order quantity is 2(800)(100) 4 6 Q* = 258.20 units, the optimal 4 6 ch Q* shortage is S * 103.28, and the total ch c s costs are TC(Q*, S*) = 309.84 + 185.90 + 123.94 = $619.68. 11.5 The EOQ with Quantity Discounts With the unit purchasing cost p constant and independent of the order size Q, the sum of ordering, holding, and purchasing costs is TC(Q, p) = coD/Q + ½chQ + pD. In practice, many suppliers offer incentives for purchases of larger quantities in the form of lower unit costs. Here we assume that there are three price levels, the original non-discounted price and two discount levels. The unit holding cost ch is redefined as a proportion of the unit purchasing price p, and the economic order quantity becomes Q* 2 Dco . ch p The given (non-discounted) price level is p0, the price with the small discount p1, and the price with the large discount p2, so that p0 > p1 > p2. To obtain the lower price of p1, we have to purchase at least a quantity Q1 and to get the even cheaper price p2, we must order at least Q2 units where Q2 > Q1. Now we have a cost function for each of the price levels as shown in the figure below. The cost functions are TC(p0), TC(p1), and TC(p2), and the dots indicate their optimal points. For the highest cost curve with no discount we determine the point of lowest cost with the EOQ and record the associated cost; this is the optimal solution given the regular price p0. As Q increases further, the costs increase as well until we reach Q1, at which point the actual costs jump down onto the cost curve TC(p1). The process continues until Q2, when the costs drop to the third and lowest cost function TC(p2).The piecewise nonlinear cost function is shown as a bold line in the figure above. To determine the order quantity with the overall minimal costs, we have to examine each cost curve separately. In the above figure, the EOQ is less than Q1, so that we increase the order quantity to Q1 and determine the costs at that point. This is the optimal order quantity given the price p1. Example: Annual demand is 10,000 footballs with purchasing costs of $2 per football, holding cost of 5% of the price per football and year; cost of placing an order is $80. There is a ½% discount for orders of at least 6,000 units, and a 1% discount for orders of at least 15,000 units. The parameters of the problem include D = 10,000, ch =5% of p, and co = $80. Case 1: No discount, p0 = $2. Then ch = $0.10, and Q* = 4,000 with costs of TC* = 200 + 200 + 20,000 = $20,400. Case 2: p1 = $1.99. Then ch = $0.0995, and the solution of the EOQ is Q* = 4,010.038, which does not qualify for the discount, so that we have to move out of the optimum to qualify for the discount. That gives Q := 6,000, with costs of TC(6,000) = 133.33 + 298.50 + 19,900 = $20,331.83. Case 3: p2 = $1.98. Then ch = $0.099, and the solution of the EOQ is Q* = 4,020.15, which does not qualify for the discount, so that we have to move out of the optimum to qualify for the discount. That gives Q := 15,000, with costs of TC(15,000) = 53.33 + 742.50 + 19,800 = $20,595.83. Comparing the three options, Case 2 offers the lowest total costs, and we order 6,000 footballs, obtain a ½% discount, and incur total costs of $20,331.83. 11.6 The Production Lot Size Model In batch or intermittent production a production run can be considered an order, with the production run size corresponding to the order size Q, and the production setup cost corresponding to the ordering costs co. Total setup costs are then co(D/Q). For carrying costs, consider the production phase tr (when production and demand occur) and the demand phase td (when demand but no production occurs) separately. In the production phase, inventory accumulates at the rate of (r−d), and since the production phase lasts for tr = Q/r, the maximal level of inventory at the end of each production run is (r−d)Q/r. During the demand phase, the inventory starts at (r−d)Q/r and linearly decreases to zero at a rate of d. The average inventory level during the entire cycle of duration tc = tr + td is then ½ (r−d)q/r. The total carrying cost per period is ½ch(r−d)Q/r. The total production- and inventoryrelated costs are then TC = coD/Q + ½ch(r−d)Q/r inventory on hand maximum inventory level tr td time We find TC ' = −coD/Q2 + ½ch(r−d)/r and the unique optimal lot size of Q* 2 Dco r ch r d Example: A plant faces an annual demand of 200,000 bottles. It can produce them at a rate of 1,000 bottles per day during each of the 300 working days in a year. Setup costs for a production run are $1,000, and each bottle has a carrying cost of 10¢ per bottle and year. 2(200,000)(1,000) 1,000 0.10 1,000 666.67 109,545 bottles. The corresponding costs are TC(Q*) = $3,651.50. We find Q* = 11.7 The EOQ with Stochastic Lead Time Demand The demand during the lead time will now be a random variable which follows a known discrete probability distribution. This may cause undesired and unplanned stockouts and surpluses, as in the figure below. We are only concerned about the irregularity that occurs between when we have placed an order, and the time the next shipment arrives. inventory level r t1 t2 tL order placed tL stockout t4 time order arrives t3 cp is the penalty cost per unit and stockout and D E (D) is the expected value of demand per year, the lead time demand is dL (a random variable), and the expected value of dL is d L E (d L ) . The (discrete) probability distribution of the lead time demand dL is p(dL), F(dL) is the cumulative probability distribution of dL. We assume that R d L ≥ 0, i.e., on average, there is still a positive inventory level when replenishment occurs. If this condition were not to be required, we would, on average, run out of stock at the end of each cycle. Therefore, we may regard the quantity R d L as the amount of stock that is kept at all times; it is the expected safety stock or buffer stock. 11.7.1 A Model that Optimizes the Reorder Point We minimize the sum of the carrying costs for the expected safety stock and the expected penalty costs for stockouts. This sum TC1(R, Q) depends on the reorder point R as well as on the order quantity Q. To start, use the order quantity QEOQ, obtained independently of the reorder point. This can be justified because of the robustness of the economic order quantity formula. We then obtain the partial cost function TC1(R, QEOQ) = D (d L R) p(d L ) = ch( R d L ) + c p QEOQ dL R Therefore, we may regard the quantity R d L as the amount of stock that is kept at all times. For this reason, this quantity is usually referred to as the expected safety stock or buffer stock. 11.7.1 A Model that Optimizes the Reorder Point The objective in this section is to minimize the sum of the carrying costs for the expected safety stock plus the expected penalty costs for stockouts. This sum will be denoted by TC1(R, Q), since it depends on the reorder point R as well as on the order quantity Q. To start, we will simply use the order quantity QEOQ, which was obtained independently of the reorder point by way of the economic order quantity. This can be justified because of the robustness of the economic order quantity formula. We then obtain the partial cost function TC1(R, QEOQ) = D (d L R) p(d L ) , = ch( R d L ) + c p QEOQ dL R 2 D co , and where the first part of the ch relation is the cost for carrying the safety stock. The summation is taken over all instances, in which shortages occur, so that we compute the expected where QEOQ = shortage level. The optimal reorder point R* must satisfy P[d L R*] ch QEOQ cpD . As P[d L R*] = 1 P[d L R*] = 1 F( R * ), F( R * ) = 1 ch QEOQ cpD . Here, dL is a discrete random variable, so its cumulative distribution function F is a step function taking only discrete values in the interval [0, 1]. It is unlikely that the right-hand side of the above equation will equal one of these discrete values. Instead, let R* denote the smallest value that satisfies the inequality F( R *) ≥ 1 ch QEOQ cpD . We need only consider the possible values of dL for R*. Example: Consider again the battery charger example of Section 10.2 with D = 800, co = $100 , and ch = $4 per charger per year. The penalty costs are cp = $5 per charger and stockout; the expected annual demand is D = 800. The demand during lead time has the probability distribution: dL (units) 70 75 80 85 90 p(dL) .1 .2 .2 .3 .2 QEOQ = 200 units, so that 1 F(dL) .1 .3 .5 .8 1.0 ch QEOQ cpD =1 4( 200) = 5(800) 0.8, and since the smallest value of dL with F(dL) ≥ 0.8 equals 85, we have R * = 85. With expected demand d L E (d L ) xp L ( x) = 81.5, the expected safety x stock is R * d L = 85 81.5 = 3.5 units. The carrying cost for the expected safety stock is then ch ( R * d L ) = 4(85 81.5) = $14, and the expected penalty cost is D 800 cp (d L R*) p(d L ) = 5 (90 85)(0.2) QEOQ 200 d L R* = $20. Stockouts occur only if dL > R * = 85, which happens only in case dL = 90, an occurrence that has a probability of 0.2. 11.7.2 A Stochastic Model with Simultaneous Computation of Order Quantity and Reorder Point Now determine the order quantity Q and the reorder point R simultaneously. The expected total cost of ordering, carrying, and penalty is TC2(Q, R) = co D ch (½Q R d L ) + Q D (d L R) p(d L ) + cp Q d R L Using partial differentiation we find 2D Q* c c ( d R *) p ( d ) o p L L & ch d L R* ch Q F ( R*) 1 . cpD R *is taken to be the smallest value that satisfies the inequality. We will use an iterative procedure that shuttles between these two relations, starting with an order quantity Q*, uses the second of the two relations to determine a reorder point R*, then using this reorder point in the first relation to compute a revised value of Q*, and so forth. Example: Take the example in the previous section with D = 800, co = $100, ch = $4 per charger per year, cp = $5 per charger and stockout, and the above probability distribution of the demand. We obtain Q * = 200, so that R* = 85, just as before. With the modified economic order quantity, a revised value of Q* is Q* 2(800) [100 5(5)(0.2)] 204.94 units. 4 Using this revised order quantity in the latter of the two relations, ( 4)(204.94) .795, so that R* = 85 5(800) again, and thus the procedure terminates. F (R*) ≥ 1 Comparing the results for Q* and R* of the simple model in the previous subsection and the refined approach in this subsection, in both cases the reorder point is R* = 85 units, whereas the order quantity is Q* = 200 units in the simple model which it is not very different at 204.95 205 units in the refined model. 11.8 Extensions of the Basic Inventory Models We consider some inventory policies and define s as the reorder level (what we have referred to so far as the reorder point, i.e., the inventory level at which an order is placed), R as the intervals at which the inventory level is checked, and S as the inventory level we have directly after a replenishment. In a periodic review system, we check the inventory levels at regular intervals R (e.g., hourly, daily, or weekly), while in a continuous review system, we continuously watch the inventory level. An order-point, order-quantity, or (s, Q) policy involves continuous review (i.e., R = 0) at which time an order of a given magnitude Q is placed whenever the inventory reaches a prespecified reorder level s. An example of an (s, Q) policy is the two-bin system described in Section 10.3. An order-point, order-up-to-level, or (s, S) policy is another continuous review policy. The inventory level S is specified by the inventory manager as a level to be attained directly after a shipment is received. Once the reorder point s is reached, an order of size S s is placed, raising the inventory position level I p to S. A periodic review, order-up-to-level, replenishment cycle policy, or (R, S) policy is a periodic review policy. At intervals of length R time units an order is placed to raise the inventory position level I p to S.