• Inventory plays a key role in the logistical behavior of virtually all manufacturing systems.
    • There is a tradeoff between replenishment frequency and inventory. More frequent replacement means less cycle stock carried.
    • There is a tradeoff between customer service and inventory. Under conditions of random demand, higher customer service levels (i.e., fill rates) require higher levels of safety stock.
    • There is a tradeoff between variability and inventory. For a given replenishment frequency, if customer service remains fixed (at a sufficiently high level), then the higher the variability the more inventory we must carry.

Notation

  • - time.

  • - planning horizon

  • - inventory level.

  • - demand

  • - setup or purchase order cost (per replenishment)

  • - quantity

  • - unit production cost

  • - cost per unit left over after demand is realized

  • - cost per unit of shortage

  • - backorder cost (cost per backorder)

  • - holding cost (cost per unit held)

  • - cost per stockout

  • - cost function

  • - random variable corresponding to replenishment lead time.

  • - replenishment lead time

  • - expected demand per year

  • - demand during replacement lead time treated as a random variable.

  • - probability demand, assumed to be discrete but a continuous distribution can be used as well using a density function

  • - probability density function of demand

  • - cumulative distribution of demand during replacement lead time

  • - mean demand during replenishment lead time

  • - standard deviation of demand during replenishment lead time

  • - reorder point

  • - safety stock level. This pertains to the amount we have when the order arrives. This is the inventory that protects the system from stockouts due to demand fluctuations.

  • - order frequency.

  • - fill rate.

  • - average number of outstanding backorders

  • - average on-hand inventory level

Deterministic Models

Economic Order Quantity Model

  • Interest on capital tied up in wages, material and overhead sets a maximum limit to the quantity of parts which can be profitably manufactured at one time; “set-up” costs on the job fix the minimum.

  • A factory producing various products and switching between products entails a costly setup.

  • Setup Cost pertains to the sum of labor and material costs to ready the shop to produce a product.

    • Setup costs may be difficult to estimate and can depend on a lot of factors. 1
    • Large lots reduce setup costs by requiring less frequent changes.
    • Small lots reduce inventory by bringing in product closer to the time it is used.
  • The following assumptions are made

    • Production is instantaneous. There is no capacity constraint and the entire lot is produced simultaneously
    • Delivery is immediate. There is no time lag between production and availability to satisfy demand.
    • Demand is deterministic. There is no uncertainty about the quantity or timing of demand.
    • Demand is constant over time.
    • A production run incurs a fixed setup cost. Regardless of the size of the lot or the status of the factory; the setup cost is the same.
    • Products can be analyzed individually. Either there is only a single product or there are no interactions (e.g., shared equipment) between products.
  • The model makes use of the following quantities

    The total inventory cost is given by the following

    • The first term corresponds to the average holding cost.
    • The second term corresponds to the setup cost to hold the lots needed to satisfy demand.
    • The third term corresponds to production cost.
  • The Economic Order Quantity is the value of that minimizes . It is derived using Differential Calculus. It is notated .

  • We can extend this model to the Economic Production Line model in cases where there is a finite but constant and deterministic production rate.

Key Insights

  • There is a tradeoff between lot size and inventory. There are diminishing returns to cost if we add additional inventory.

  • Holding and setup costs are fairly insensitive to lot size. if, for any reason, we use a lot size that is slightly different than Q*, the increase in the holding plus setup costs will not be large. The sensitivity of going from to is given as

  • Because demand is deterministic, order interval is completely determined by order quantity. The optimal order interval is given as

  • The error in the holding plus setup cost resulting from using the optimal power-of-2 order interval instead of the optimal order interval is guaranteed to be no more than six percent. 2

Wagner-Whitin Model

  • The problem of dynamic lots arises due to fluctuations in demand which make classical approaches like EOQ suboptimal.

  • The Wagner-Whitin Model considers the problem of determining production lot sizes when demand is deterministic but time-varying and all the other assumptions for the EOQ model are valid

  • Note that we perform discretization rather than deal with continuous time.

    is the inventory left over defined as follows

    We assume for all .

  • The lot-for-lot rule means we perform lot sizing based on what is required in each period. This policy implies we will produce and pay a setup cost in every period.

  • The first order quantity means we produce a fixed amount each time we perform a setup. Here, we produce more than is required (and so pay more inventory cost)

  • Key insight: If we produce items in period for use to satisfy demand in period , then it cannot be economical to produce in period . Either we produce all of period ’s demand in period , or all of it in . Mixing is not optimal.

    This leads to the Wagner-Whitin property — under an optimal lot-sizing policy either the inventory carried to period from a previous period will be zero or the production quantity in period will be zero.

  • The Wagner-Whitin algorithm iterates through time, and proceeds as follows. It is a dynamic programming algorithm:

    Let

    Which denotes the minimal cost for periods .

    We use the Planning Horizon Theorem which states that, if at period , the minimum in occurs for , then in periods , it is sufficient to consider only . 3

    If , then it is sufficient to consider all policies such that .

    We proceed as follows

    • Consider the policies for ordering periods . Fill demands by this order.
    • Add to the costs of acting optimally for periods determined by the previous iteration of the algorithm
    • From these alternatives, select the minimum cost policy for periods through .
    • Proceed to period or stop for .
  • The Wagner-Whitin model assumes setup costs known in advance, which may not necessarily be true.
  • It also assumes deterministic production which discounts variance and uncertainties. The optimal results in the Wagner-Whitin algorithm need to be adjusted for real world use cases.
  • It assumes that products do not share common resources, which may be violated.
  • The Wagner-Whitin property may not hold in practice due to real world constraints.

Statistical Models

  • We make use of Statistics to account for a stochastic demand. This problem can be broken down into two parts
    • Determining order quantity - the amount of inventory that will be purchased for each replenishment
    • Determining reorder point - the inventory level at which replenishment will be triggered.

Newsvendor Model

  • We are only interested in a single replacement.
  • Assume: the following
    • Products are separable — they have no interactions or shared resources.
    • Planning is done for a single period 4.
    • Demand is random, characterized only with a probability distribution.
    • Deliveries are made in advance of demand. All stock ordered or produced is available to meet demand.
    • Costs of overage or underage are linear. The charges for having too much or too little inventory is proportional to the amount of the overage or underage
  • The expected cost as a function of production quantity is given as the sum of the costs for overage (first term) and underages (second term)

    The goal is to find the minima of the above. 5 which evaluates to such that

  • In an environment of uncertain demand, the appropriate production or order quantity depends on both the distribution of demand and the relative costs of overproducing versus underproducing.
  • If the demand is normally distributed, then increasing variability of demand will increase the production or order quantity if and decrease it otherwise.

Base Stock Model

  • We are interested in a situation where inventory is replenished one unit at a time as random demand occurs. The goal is then, to determine the reorder point

  • The base stock level pertains to the target inventory level set for the system (i.e., how much stock must the system carry to meet demand).

  • Assume:

    • Products are separable — they have no interactions or shared resources.
    • Demands occur one at a time, no batch orders.
    • Unfilled demand is backordered — no loss in sales as a result.
    • Replenishment lead times are fixed and known — there is no randomness in delivery lead times.
    • Replenishments are ordered one at a time. There is no setup cost or constraint on the number of orders placed (i.e., no reason to have batch replacement).
  • We use the following notation

  • On-hand inventory represents the physical inventory in stock. Inventory Position represents the balance of on-hand inventory, backhand orders, and replenishment orders

    Under a base stock policy, the inventory position is .

  • The fill rate is the fraction of orders filled from stock. Note that the only way the order can arrive after the demand for it has occurred is if . We, therefore have

  • The number of orders is equal to the number of demands that have occurred during the last time units 6. The backorder level is given by

  • The inventory level is given, then, by

  • The higher the mean demand during replenishment lead time, the higher the base stock level required to achieve a particular fill rate.

  • Higher means a larger to achieve a given fill rate.

  • Since carrying a unit of backorder is typically more costly than carrying a unit of inventory, it is generally the case that the optimal base stock level is an increasing function of demand variability.

  • The end goal is to minimize cost

    Which is achieved by solving for

    The stock level should be that where the fill rate is given by the above ratio.

  • Base stock levels in multistage production systems are very similar to kanban systems, and therefore the above insights apply to those systems as well.

model

  • We are interested in a case where inventory is monitored continuously, and demands (possibly in batches) occur randomly. When the inventory reaches or goes below , an order of size is placed.

    After a lead time of during which a stockout might occur, the order is received.

  • The assumptions are similar to the Base Stock Model except we allow replenishment quantities greater than .

    • There is a fixed cost associated with replenishment order
    • There is a constraint on the number of replenishment orders per year
  • is the replenishment quantity which affects cycle stock — inventory held to avoid excessive replenishment costs.

  • is the reorder point which affects safety stock

  • The problem is a framed with two objectives, combining EOQl and Base Stock Model.

    • Backorder cost assumes a charge per unit time a customer order is unfilled.
    • Stockout cost assumes a fixed charge for each demand not filled from stock.
  • We can setup the frequency of replenishment orders as

    *The fixe setup cost then becomes . *

  • The stockout cost is computed by considering the long term expected number of stockouts. Similar to the Base Stock model, since all outstanding orders will have arrived within replenishment lead time, the probability of a stockout becomes the probability that the demand exceeds the current inventory position .

    The total stockout cost then becomes 7

    This expression is difficult to compute, so we can approximate it.

    • The Base Stock / Type I service approximation is the continuous demand base stock formula for fill rate given by

      This is an underestimation of the true fill rate since we take the smallest term in the original stockout expression

    • The Type II Service approximation is found by ignoring the second term of the original fill rate formula

  • The backorder cost is computed using the average backorder level, computed similarly to the average fill rate

    This can be approximated using

  • The holding cost is approximated using the average net inventory and treating demand as deterministic.

    Average inventory is given by

    The inventory at any point in a replacement cycle ranges from to .

    The inventory cost is then

  • With the above formulations for cost, we can perform optimization using either analytical (difficult), heuristic, or computational methods.

    • For the backorder cost approach, we optimize

      Using our outlined approximations, we get

    • For the stockout cost approach, we optimize

      This gives the approximations outlined above

      Note that quantity plays a role, since a larger quantity implies less frequent replenishments (hence a smaller reorder point)

  • We can model lead-time variability to account for circumstances where replenishment time varies (which it does in practice). This variability inflates the standard deviation of demand due to being another source of variability.

    In this case, the variance of is modified

    Where and are the standard deviations of demand and lead time respectively.

  • The key Insighst we observe in this model are as follows

    • Cycle stock increases as replenishment frequency decreases
    • Safety stocks provide a buffer against stockouts.
    • If is large, then stock level seldom reaches reorder point and has few opportunities for stockouts.
    • If is small, then stock level frequently reaches the reorder point.
    • Increasing the average demand tends to increase the optimal order quantity .
    • Either high demand or long replenishment lead times will tend to require more inventory in stock
    • A highly variable demand process typically requires more safety stocks than a very stable one.
    • Increasing the holding cost (i.e., via increased pricing or interest) will decrease both optimal replenishment quantity and reorder point. The more expensive it is to hold the inventory, the less we should hold.

Links

Footnotes

  1. If setup cost is tied to purchasing orders, then this limitation does not hold.

  2. This follows by considering and get the sensitivity. arises due to the fact that lies in the interval or ..

  3. The intuition for this is as follows — if at the current time step we achieve the minimum cost, then we know that the previous periods do not have minimum cost, otherwise we would have labelled any one of them as the minimum first. Hence, for subsequent periods, we do not need to consider anything but the current minimum period and beyond.

  4. Similar to Markov Processes in Machine Learning

  5. We apply Leibniz’s Integral Rule for this.

  6. This is a Loss Function.

  7. The approximation with follows from using the backorder level function (see Base Stock Model) which is expressed in terms of .