Professional Documents
Culture Documents
IE&M 1
Shanghai Jiao
Tong University
Contents
Types of Inventories
Motivation for Holding Inventories;
Characteristics of Inventory Systems;
Relevant Costs;
The EOQ Model;
EOQ Model with Finite Production Rate
IE&M 2
Shanghai Jiao
Tong University
Introduction
Definition: Inventory is the stock of any item or resource
used in an organization.
An inventory system is the set of policies and controls that
monitors levels of inventory or determines what levels
should be maintained.
Generally, inventory is being acquired or produced to meet
the need of customers;
Dependant demand system - the demand of components and
subassemblies (lower levels depend on higher level) -MRP;
The fundamental problem of inventory management :
When to place order for replenishing the stock ?
How much to order?
IE&M 3
Shanghai Jiao
Tong University
Introduction
Inventory: plays a key role in the logistical behavior of
virtually all manufacturing systems.
IE&M 4
Shanghai Jiao
Tong University
Introduction
The current investment in inventories in USA is enormous;
It amounted up to $1.37 trillion in the last quarter of 1999;
It accounts for 20-25% of the total annual GNP (general net product);
There exists enormous potential for improving the efficiency of
economy by scientifically controlling inventories;
IE&M
Shanghai Jiao
Breakdown of total investment in inventories 5
Tong University
Types of Inventories
A natural classification is based on the value added
from manufacturing operations
Raw materials: Resources required in the production
or processing activity of the firm.
Components: Includes parts and subassemblies.
Work-in-process (WIP): the inventory either waiting
in the system for processing or being processed.
The level of WIP is taken as a measure of the
efficiency of a production scheduling system.
JIT aims at reducing WIP to zero.
Finished good: also known as end items or the final
products.
IE&M 6
Shanghai Jiao
Tong University
Why Hold Inventories (1)
For economies of scale
It may be economical to produce a relatively large
number of items in each production run and store
them for future use.
Coping with uncertainties
Uncertainty in demand
Uncertainty in lead time
Uncertainty in supply
For speculation
Purchase large quantities at current low prices and
store them for future use.
Cope with labor strike
IE&M 7
Shanghai Jiao
Tong University
Why Hold Inventories (2)
Transportation
Pipeline inventories is the inventory moving from
point to point, e.g., materials moving from suppliers
to a plant, from one operation to the next in a plant.
Smoothing
Producing and storing inventory in anticipation of
peak demand helps to alleviate the disruptions caused
by changing production rates and workforce level.
Logistics
To cope with constraints in purchasing, production,
or distribution of items, this may cause a system
maintain inventory.
IE&M 8
Shanghai Jiao
Tong University
Characteristics of Inventory Systems
Demand (patterns and characteristics)
Constant versus variable
Known versus random
Lead Time
Ordered from the outside
Produced internally
Review
Continuous: e.g., supermarket
Periodic: e.g., warehouse
Excess demand
demand that cannot be filled immediately from stock
backordered or lost.
Changing inventory
Become obsolete: obsolescence
IE&M 9
Shanghai Jiao
Tong University
Relevant Costs - Holding Cost
Holding cost (carrying or inventory cost)
The sum of costs that are proportional to the amount
of inventory physically on-hand at any point in time
Some items of holding costs
Cost of providing the physical space to store the
items
Taxes and insurance
Breakage, spoilage, deterioration, and obsolescence
Opportunity cost of alternative investment
Inventory cost fluctuates with time
inventory as a function of time
IE&M 10
Shanghai Jiao
Tong University
Relevant Costs - Holding Cost
0 if x 0;
C ( x)
K cx if x 0
IE&M 12
Shanghai Jiao
Tong University
Relevant Costs - Order Cost
IE&M 14
Shanghai Jiao
Tong University
EOQ History
Introduced in 1913 by Ford W. Harris, How Many Parts to
Make at Once
Product types: A, B and C
A-B-C-A-B-C: 6 times of setup
A-A-B-B-C-C: 3 times of setup
IE&M 15
Shanghai Jiao
Tong University
EOQ Modeling Assumptions
1. Production is instantaneous there is no capacity constraint
and the entire lot is produced simultaneously.
2. Delivery is immediate there is no time lag between
production and availability to satisfy demand.
3. Demand is deterministic there is no uncertainty about the
quantity or timing of demand.
4. Demand is constant over time in fact, it can be represented as
a straight line, so that if annual demand is 365 units this
translates into a daily demand of one unit.
5. 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
constant.
6. Products can be analyzed singly either there is only a single
product or conditions exist that ensure separability of products.
IE&M 16
Shanghai Jiao
Tong University
Notation
demand rate (units per year)
IE&M 17
Shanghai Jiao
Tong University
Inventory vs Time in EOQ Model
slope = -
Inventory
Time
IE&M 18
Shanghai Jiao
Tong University
Costs
Q
Holding Cost: average inventory
2
hQ
annual holding cost
2
hQ
unit holding cost
2
K K
Setup Costs: K per lot, so unit setup cost , annual setup cost
Q Q
hQ K
The average annual cost: G (Q)
2 Q
IE&M 19
Shanghai Jiao
Tong University
MedEquip Example
Small manufacturer of medical diagnostic equipment.
Purchases standard steel racks into which components
are mounted.
Metal working shop can produce (and sell) racks more
cheaply if they are produced in batches due to wasted
time setting up shop.
MedEquip doesn't want to hold too much capital in
inventory.
IE&M 20
Shanghai Jiao
Tong University
MedEquip Example Costs
= 1000 racks per year
c = $250
K = $500 (estimated from suppliers pricing)
h = i*c + floor space cost = (0.1)($250) + $10 =
$35 per unit per year
IE&M 21
Shanghai Jiao
Tong University
Costs in EOQ Model
20.00
18.00
16.00
14.00
Cost ($/unit)
12.00
10.00 Y(Q)
Q* =169
8.00
6.00 hQ/2D
4.00
2.00 c A/Q
0.00
0 100 200 300 400 500
* 2 K
Q EOQ Square Root Formula
h
2(500)(1000)
Q *
169 MedEquip Solution
35
IE&M 23
Shanghai Jiao
Tong University
Another Example
Example 2
Pencils are sold at a fairly steady rate of 60 per week;
Pencils cost 2 cents each and sell for 15 cents each;
Cost $12 to initiate an order, and holding costs are based on
annual interest rate of 25%.
Determine the optimal number of pencils for the book store to
purchase each time and the time between placement of orders
Solutions
Annual demand rate =6052=3,120;
The holding cost is the product of the variable cost of the
pencil and the annual interest-h=0.02 0.25=0.05
2K 2 12 3,120 Q 3,870
Q *
3,870 T 1.24 yr
h 0.05 3,120
IE&M 24
Shanghai Jiao
Tong University
The EOQ Model-Considering Lead Time
Since there exists lead time (4 moths for Example 2), order
should be placed some time ahead of the end of a cycle;
Reorder point R-determines when to place order in term of
inventory on hand, rather than time.
IE&M 27
Shanghai Jiao
Tong University
The EOQ Model for Finite Production Rate
The EOQ model with finite production rate is a
variation of the basic EOQ model
Inventory is replenished gradually as the order is
produced (which requires the production rate to be
greater than the demand rate)
Notice that the peak inventory is lower than Q since
we are using items as we produce them
IE&M 28
Shanghai Jiao
Tong University
Notation EOQ Model for Finite Production Rate
demand rate (units per year)
IE&M 29
Shanghai Jiao
Tong University
Inventory vs Time
1. Production run of Q takes Q/P time units
slope = -
(P-)(Q/P)
Inventory
- P-
(P-)(Q/P)/2
slope = P-
Time
Time
Inventory
increase rate
IE&M 30
Shanghai Jiao
Tong University
Solution to EOQ Model with Finite Production Rate
Annual Cost Function:
K h(1 / P)Q
G (Q)
Q 2
setup holding
to zero):
tends to EOQ as P
2 K
Q*
h(1 / P ) otherwise larger than EOQ
because replenishment takes
longer
2 K
Q* EOQ model
h
IE&M 31
Shanghai Jiao
Tong University
Example: Non-Slip Tile Co.
Non-Slip Tile Company (NST) has been using
production runs of 100,000 tiles, 10 times per year
to meet the demand of 1,000,000 tiles annually. The
set-up cost is $5000 per run and holding cost is
estimated at 10% of the manufacturing cost of $1
per tile. The production capacity of the machine is
500,000 tiles per month. The factory is open 365
days per year.
IE&M 32
Shanghai Jiao
Tong University
Example: Non-Slip Tile Co. (Cont.)
This is a EOQ Model with Finite Production Rate
problem with
= 1,000,000
P = 500,000*12 = 6,000,000
h = 0.1
K = 5,000
IE&M 33
Shanghai Jiao
Tong University
Example: Non-Slip Tile Co. (Cont.)
Find the Optimal Production Lot Size
IE&M 34
Shanghai Jiao
Tong University
Example: Non-Slip Tile Co. (Cont.)
Optimal Production Lot Size
2 K 2(5000)(1000000)
Q* 346410
h(1 / P ) 0.1(1 1000000 / 6000000)
IE&M 35
Shanghai Jiao
Tong University
Example: Non-Slip Tile Co. (Cont.)
Annual Savings:
K
TC 1 Q *h *
P Q
Holding Setup
cost cost
TC = 0.04167Q + 5,000,000,000/
Current TC = 0.04167(1,000,000) + 5,000,000,000/(1,000,000)
= $54,167
Optimal TC = 0.04167(346,410) + 5,000,000,000/(346,410)
= $28,868
Difference = $54,167 - $28,868 = $25,299
IE&M 36
Shanghai Jiao
Tong University
Sensitivity of EOQ Model to Quantity
Optimal Unit Cost: *
hQ K
G * G (Q * ) *
2 Q
h 2 K h K
2 2 K h
2K
2 K h
IE&M 37
Shanghai Jiao
Tong University
Sensitivity of EOQ Model to Quantity (cont.)
Annual Cost from Using Q':
hQ K
G (Q)
2 Q
IE&M 38
Shanghai Jiao
Tong University
Sensitivity of EOQ Model to Quantity (cont.)
Cost (Q) 1 Q Q *
*
*
Cost (Q ) 2 Q
Q
IE&M 40
Shanghai Jiao
Tong University
Inventory Control
Part 2 Inventory Control Subject to
Unknown Demand
By Ming Dong
Department of Industrial Engineering & Management
Shanghai Jiao Tong University
IE&M 41
Shanghai Jiao
Tong University
The Wagner-Whitin Model
IE&M 42
Shanghai Jiao
Tong University
EOQ Assumptions
1. Instantaneous production.
2. Immediate delivery.
3. Deterministic demand.
IE&M 43
Shanghai Jiao
Tong University
Dynamic Lot Sizing Notation
t a period (e.g., day, week, month); we will consider t = 1, ,T,
where T represents the planning horizon.
ct unit production cost (in dollars per unit), not counting setup or
inventory costs in period t
decision variables
IE&M 44
Shanghai Jiao
Tong University
Wagner-Whitin Example
Data
t 1 2 3 4 5 6 7 8 9 10
Dt 20 50 10 50 50 10 20 40 20 30
ct 10 10 10 10 10 10 10 10 10 10
At 100 100 100 100 100 100 100 100 100 100
ht 1 1 1 1 1 1 1 1 1 1
Lot-for-Lot Solution
t 1 2 3 4 5 6 7 8 9 10 Total
Dt 20 50 10 50 50 10 20 40 20 30 300
Qt 20 50 10 50 50 10 20 40 20 30 300
It 0 0 0 0 0 0 0 0 0 0 0
Setup cost 100 100 100 100 100 100 100 100 100 100 1000
Holding cost 0 0 0 0 0 0 0 0 0 0 0
Total cost 100 100 100 100 100 100 100 100 100 100 1000
IE&M 46
Shanghai Jiao
Tong University
Wagner-Whitin Property
A key observation
If we produce items in t (incur a setup cost) for use to satisfy
demand in t+1, then it cannot possibly be economical to
produce in t+1 (incur another setup cost) .
Either it is cheaper to produce all of period t+1s demand in
period t, or all of it in t+1; it is never cheaper to produce some
in each.
Under an optimal lot-sizing policy
(1) either the inventory carried to period t+1 from a previous
period will be zero (there is a production in t+1)
(2) or the production quantity in period t+1 will be zero
(there is no production in t+1)
IE&M
Shanghai Jiao
Does fixed order quantity solution violate this property? 47
Tong University
Basic Idea of Wagner-Whitin Algorithm
IE&M 48
Shanghai Jiao
Tong University
Wagner-Whitin Example
t 1 2 3 4 5 6 7 8 9 10
Dt 20 50 10 50 50 10 20 40 20 30
ct 10 10 10 10 10 10 10 10 10 10
At 100 100 100 100 100 100 100 100 100 100
ht 1 1 1 1 1 1 1 1 1 1
j1* 1
A1 h1 D2 (h1 h2 ) D3 , produce in 1
Z 3* min Z1* A2 h2 D3 , produce in 2
Z*2 A3 , produce in 3
100 1(50) (1 1)10 170
min 100 100 (1)10 210
150 100 250
170
j3* 1
IE&M 50
Shanghai Jiao
Tong University
Wagner-Whitin Example (cont.)
Step 4: Four choices, j4* = 1, 2, 3, 4.
A1 h1 D2 (h1 h2 ) D3 (h1 h2 h3 ) D4 , produce in 1
Z* A h D (h h ) D , produce in 2
1 2 2 3 2 3 4
Z 4* min
2 A3 h3 D4 ,
*
Z produce in 3
Z*3 A4 , produce in 4
100 1(50) (1 1)10 (1 1 1)50 320
100 100 (1)10 (1 1)50 310
min
150 100 (1)50 300
170 100 270
270
j4* 4
IE&M 51
Shanghai Jiao
Tong University
Planning Horizon Property
In the Example:
Given fact: we produce in period 4 for period 4 of a 4 period
problem.
Question: will we produce in period 3 for period 5 in a 5
period problem?
Answer: We would never produce in period 3 for period 5 in
a 5 period problem.
IE&M 52
Shanghai Jiao
Tong University
Wagner-Whitin Example (cont.)
Step 5: Only two choices, j5* = 4, 5.
Z 3* A4 h4 D5 , produce in 4
Z min *
*
5
Z 4 A5 , produce in 5
170 100 1(50) 320
min
270 100 370
320
And so on.
IE&M 53
Shanghai Jiao
Tong University
Wagner-Whitin Example Solution
Last Period Planning Horizon (t)
with Production 1 2 3 4 5 6 7 8 9 10
1 100 150 170 320
2 200 210 310
3 250 300
4 270 320 340 400 560
5 370 380 420 540
6 420 440 520
7 440 480 520 610
8 500 520 580
9 580 610
10 620
Zt 100 150 170 270 320 340 400 480 520 580
jt 1 1 1 4 4 4 4 7 7 or 8 8
Produce in period 1 Produce in period 4 Produce in period 8
for 1, 2, 3 (20 + 50 + for 4, 5, 6, 7 (50 + 50 + for 8, 9, 10 (40 + 20 +
10 = 80 units) 10 + 20 = 130 units) 30 = 90 units
IE&M 54
Shanghai Jiao
Tong University
Wagner-Whitin Example Solution (cont.)
Optimal Policy:
Produce in period 8 for 8, 9, 10 (40 + 20 + 30 = 90 units)
Produce in period 4 for 4, 5, 6, 7 (50 + 50 + 10 + 20 = 130 units)
Produce in period 1 for 1, 2, 3 (20 + 50 + 10 = 80 units)
IE&M 55
Shanghai Jiao
Tong University
Problems with Wagner-Whitin
1. Fixed setup costs.
IE&M 56
Shanghai Jiao
Tong University
Statistical Reorder Point Models
IE&M 57
Shanghai Jiao
Tong University
EOQ Assumptions
1. Instantaneous production. EPL model relaxes this one
IE&M 58
Shanghai Jiao
Tong University
Modeling Philosophies for Handling Uncertainty
IE&M 59
Shanghai Jiao
Tong University
The Newsvendor Approach
Assumptions:
1. single period
2. random demand with known distribution
3. linear overage/shortage costs
4. minimum expected cost criterion
Examples:
newspapers or other items with rapid obsolescence
Christmas trees or other seasonal items
IE&M 60
Shanghai Jiao
Tong University
Newsvendor Model Notation
X demand (in units), a random variable.
d
g ( x) G ( x) density function of demand.
dx
co cost (in dollars) per unit left over after demand is realized.
IE&M 61
Shanghai Jiao
Tong University
Newsvendor Model
Units over = max {Q-X, 0}
Units short = max {X-Q, 0}
Cost Function:
Y (Q) expected overage expected shortage cost
co max Q x,0 g ( x)dx cs max x Q,0 g ( x)dx
0 0
Q
co
0
(Q x) g ( x)dx cs ( x Q) g ( x)dx
Q
dQ
c0 0
1g ( x)dx c s (1) g ( x)dx c G(Q) c [1 G(Q)] 0
Q
0 s
cs*
G (Q )
co c s
IE&M 63
Shanghai Jiao
Tong University
Newsvendor Model (cont.)
G (Q ) P X Q
* cs
*
co c s
Critical Ratio is that
probability stock
covers demand
G(Q*) represents the probability that demand is less than or equal to Q*.
Note:
c o Q * 1
cs G(x)
co c s
c s Q *
Q*
IE&M 64
Shanghai Jiao
Tong University
Newsvendor Example T Shirts
Scenario:
Demand for T-shirts is exponential with mean 1000 (i.e., G(x) =
P(X x) = 1- e-x/1000). (Note - this is an odd demand distribution;
Poisson or Normal would probably be better modeling choices.)
Cost of shirts is $10.
Selling price is $15.
Unsold shirts can be sold off at $8.
Model Parameters:
cs = 15 10 = $5
co = 10 8 = $2
IE&M 65
Shanghai Jiao
Tong University
Newsvendor Example T Shirts (cont.)
Solution:
Q
cs 5
G (Q ) 1 e
* 1000
0.714
co cs 2 5
Q * 1,253
IE&M 66
Shanghai Jiao
Tong University
Newsvendor Model with Normal Demand
Suppose demand is normally distributed with mean and
standard deviation . Then the critical ratio formula reduces to:
Q * cs
G (Q * ) is the cumulative distribution
co c s function (cdf) of the standard
normal distribution.
Q * cs
z where ( z ) z is the value in the standard
co c s normal table.
3.00
0.00
1 7 13 19 25 31 37 43 49 55 61 67 73 79 85 91 97 103 109 115 121 127 133 139 145 151 157
0 z
IE&M 67
Shanghai Jiao
Tong University
Multiple Period Problems
Difficulty: Technically, Newsvendor model is for a single
period.
G(x)
there is no setup cost associated with placing an order
IE&M 69
Shanghai Jiao
Tong University
Example (cont.)
Newsvendor Parameters:
c0 = $0.5
cs = $15
Solution: 15
G (Q * ) 0.9677
0.5 15
Q 100
0.9677
25
Q 100 Every Friday, they should
1.85 order-up-to 146, that is, if
25
there are x on hand, then
Q 100 1.85(25) 146
order 146-x.
IE&M 70
Shanghai Jiao
Tong University
Newsvendor Takeaways
Inventory is a hedge against demand uncertainty.
IE&M 71
Shanghai Jiao
Tong University
The (Q, r) Approach
Decision Variables:
Reorder Point: r affects likelihood of stockout
(safety stock).
Order Quantity: Q affects order frequency (cycle
inventory).
Assumptions:
1. Continuous review of inventory.
2. Demands occur one at a time.
3. Unfilled demand is backordered.
4. Replenishment lead times are fixed and known.
IE&M 72
Shanghai Jiao
Tong University
Inventory vs Time in (Q,r) Model
Inventory
r
l
Time
Delivery lead time
IE&M 73
Shanghai Jiao
Tong University
The Base-Stock Policy
Start with an initial amount of inventory R. Each
time a new demand arrives, place a replenishment
order with the supplier.
An order placed with the supplier is delivered l
units of time after it is placed.
Because demand is stochastic, we can have multiple
orders that have been placed but not delivered yet.
IE&M 74
Shanghai Jiao
Tong University
Base Stock Model
What the policy looks like
Choose a base-stock level stock level R
Each period, order to bring inventory position up to
the base-stock level R
That order will arrive after a lead time l
Costs are incurred based on net inventory
Balance holding costs vs. backorder costs
IE&M 75
Shanghai Jiao
Tong University
Base Stock Model Assumptions
That is, we can replenish
one at a time (Q=1).
1. There is no fixed cost associated with placing an
order.
IE&M 76
Shanghai Jiao
Tong University
Base Stock Notation
Q = 1, order quantity (fixed at one)
r = reorder point
R = r +1, base stock level
l = delivery lead time
= mean demand during l
= std dev of demand during l
p(x) = Prob{demand during lead time l equals
x}
G(x) = Prob{demand during lead time l is less
than x}
h = unit holding cost
b = unit backorder cost
S(R) = average fill rate (service level)
B(R) = average backorder level
I(R) = average on-hand inventory level
IE&M 77
Shanghai Jiao
Tong University
Inventory Balance Equations
On-order quantity
from suppliers Inventory
position R
Balance Equation:
inventory position = on-hand inventory - backorders + orders
IE&M 78
Shanghai Jiao
Tong University
Inventory Profile for Base Stock System (R=5)
7
R 5
r 4 l On Hand Inventory
Backorders
Orders
3
Inventory Position
0
0 5 10 15 20 25 30 35
Time
# of orders = # of demands
IE&M 79
Shanghai Jiao
Tong University
Service Level (Fill Rate)
Let:
X = (random) demand during lead time l
G ( R), if G is continuous
S ( R) P( X R)
G ( R 1) G (r ), if G is discrete
IE&M 80
Shanghai Jiao
Tong University
Backorder Level
Note: At any point in time, number of orders equals number demands
that have occurred during the last l time units, (X), so from our
previous balance equation:
0, if x R
backorders
Expected Backorder Level: x R, if x R
simpler version for
spreadsheet computing
B( R) ( x R) p( x) p( R) ( R)[1 G( R)]
xR
IE&M 81
Shanghai Jiao
Tong University
Inventory Level
Observe:
on-hand inventory - backorders = R-X
E[X] =
E[backorders] = B(R) from previous slide
Result:
I(R) = R - + B(R)
IE&M 82
Shanghai Jiao
Tong University
Base Stock Example
l = one month
x
10 k e 10
x
G ( x) p (k ) Note: Poisson
demand is a good
k 0 k 0 k!
choice when no
variability data
is available.
IE&M 83
Shanghai Jiao
Tong University
Base Stock Example Calculations
IE&M 84
Shanghai Jiao
Tong University
Base Stock Example Results
Service Level: For fill rate of 90%, we must set R-1= r
=14, so R=15 and safety stock s = r- = 4. Resulting
service is 91.7%.
Backorder Level:
Inventory Level:
IE&M 85
Shanghai Jiao
Tong University
Optimal Base Stock Levels
Objective Function:
Y(R) = hI(R) + bB(R) holding plus backorder cost
= h(R-+B(R)) + bB(R)
= h(R- ) + (h+b)B(R)
IE&M 86
Shanghai Jiao
Tong University
Base Stock Normal Approximation
If G is normal(,), then
b R *
G ( R*) z
hb
z is the value from the standard normal table.
where (z)=b/(h+b). So
Note: R* increases in
R* = + z and also increases in
provided z>0.
IE&M 87
Shanghai Jiao
Tong University
Optimal Base Stock Example
Data: Approximate Poisson with mean 10 by normal with mean 10
units/month and standard deviation 10 = 3.16 units/month. Set
h=$15, b=$25.
Calculations: b 25
0.625
h b 15 25
since (0.32) = 0.625, z=0.32 and hence
R* = + z = 10 + 0.32(3.16) = 11.01 11
IE&M 88
Shanghai Jiao
Tong University
Inventory Pooling
Situation:
n different parts with lead time demand normal(, )
IE&M 89
Shanghai Jiao
Tong University
Effect of Pooling on Safety Stock
IE&M 90
Shanghai Jiao
Tong University
Pooling Example
PCs consist of 6 components (CPU, HD, CD ROM, RAM,
removable storage device, keyboard)
3 choices of each component: 36 = 729 different PCs
Each component costs $150 ($900 material cost per PC)
Demand for all models is Poisson distributed with mean
100 per year
Replenishment lead time is 3 months (0.25 years)
Use base stock policy with fill rate of 99%
IE&M 91
Shanghai Jiao
Tong University
Pooling Example - Stock PCs
Base Stock Level for Each PC: = 100 0.25 = 25, so using Poisson
formulas,
IE&M 92
Shanghai Jiao
Tong University
Pooling Example - Stock Components
Necessary Service for Each Component: 729 models of PC
S = (0.99)1/6 = 0.9983 3 types of each comp.
Base Stock Level for Components: = (100 729/3)0.25 = 6075, so
G(R-1) 0.9983 R = 6306
93% reduction!
IE&M 93
Shanghai Jiao
Tong University
Base Stock Insights
1. Reorder points control prob of stockouts by establishing safety stock.
2. To achieve a given fill rate, the required base stock level (and hence
safety stock) is an increasing function of mean and (provided
backorder cost exceeds shortage cost) std dev of demand during
replenishment lead time.
3. The optimal fill rate is an increasing in the backorder cost and a
decreasing in the holding cost. We can use either a service constraint
or a backorder cost to determine the appropriate base stock level.
4. Base stock levels in multi-stage production systems are very similar
to kanban systems and therefore the above insights apply.
5. Base stock model allows us to quantify benefits of inventory pooling.
IE&M 94
Shanghai Jiao
Tong University
The Single Product (Q,r) Model
Motivation: Either
1. Fixed cost associated with replenishment orders and
cost per backorder.
2. Constraint on number of replenishment orders per year
and service constraint.
IE&M 95
Shanghai Jiao
Tong University
Summary of (Q,r) Model Assumptions
1. One-at-a-time demands.
2. Demand is uncertain, but stationary over time and
distribution is known.
3. Continuous review of inventory level.
4. Fixed replenishment lead time.
5. Constant replenishment batch sizes.
6. Stockouts are backordered.
IE&M 96
Shanghai Jiao
Tong University
(Q,r) Notation
D expected demand per year
replenishment lead time (assumed constant)
X (random) demand during replenishment lead time
E[ X ] expected demand during replenishment lead time
standard deviation of demand during replenishment lead time
p(x) P( X x) pmf of demand during lead time
G ( x) P ( X x) cdf of demand during lead time
A fixed cost per order
c unit cost of an item
h annual unit holding cost
k cost per stockout
b annual unit backorder cost
IE&M 97
Shanghai Jiao
Tong University
(Q,r) Notation (cont.)
Decision Variables:
Q order quantity
r reorder point
s r safety stock implied by r
Performance Measures:
F (Q) average order frequency
S (Q, r ) average service level (fill rate)
B(Q, r ) average backorder level
I (Q, r ) average inventory level
IE&M 98
Shanghai Jiao
Tong University
Inventory and Inventory Position for Q=4, r=4
9
5
Quantity
0
0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32
-1
-2
IE&M 100
Shanghai Jiao
Tong University
Fixed Setup Cost in (Q,r) Model
Observation: since the number of orders per year is
D/Q,
D
F(Q)
Q
IE&M 101
Shanghai Jiao
Tong University
Stockout Cost in (Q,r) Model
Key Observation: inventory position is uniformly
distributed between r+1 and r+Q. So, service in (Q,r)
model is weighted sum of service in base stock model.
Result:
1 r Q 1
S (Q, r )
Q x r 1
G ( x 1)
Q
[G (r ) G (r Q 1)]
R
B( R) ( x R) p( x) B( R) [1 G( x)]
xR x 0
IE&M 102
Shanghai Jiao
Tong University
Service Level Approximations
Type I (base stock):
Type II:
IE&M 103
Shanghai Jiao
Tong University
Backorder Costs in (Q,r) Model
Key Observation: B(Q,r) can also be computed by
averaging base stock backorder level function over the
range [r+1,r+Q]. (Similar to the fill rate)
Result:
1 r Q 1
B(Q, r )
Q x r 1
B( x) [ B(r 1) B (r Q)]
Q
Notes:
1. B(Q,r) B(r) is a base stock approximation for backorder level.
Q 1
I (Q, r ) r B(Q, r )
2
IE&M 105
Shanghai Jiao
Tong University
Inventory vs Time in (Q,r) Model
+ B(Q,r)
r Approx I(Q,r)
s+1=r-+1
Time
IE&M 106
Shanghai Jiao
Tong University
Expected Inventory Level for Q=4, r=4, =2
7
s+Q 6
5
Inventory Level
s 2
0
0 5 10 15 20 25 30 35
Time
IE&M 107
Shanghai Jiao
Tong University
(Q,r) Model with Backorder Cost
Objective Function:
D
Y (Q, r ) A bB (Q, r ) hI (Q, r )
Q
IE&M 108
Shanghai Jiao
Tong University
Results of Approximate Optimization
Assumptions:
Q,r can be treated as continuous variables
G(x) is a continuous cdf
Results:
2 AD
Q* Note: this is just the EOQ formula
h
b Note: this is just the
G (r*) r * z
hb base stock formula
if G is normal( , ),
where (z)=b/(h+b)
IE&M 109
Shanghai Jiao
Tong University
(Q,r) Example
Stocking Repair Parts:
D = 14 units per year
c = $150 per unit
h = $25 per unit
l = 45 days
= (14/365) 45 = 1.726 units during replenishment
lead time
A = $10
b = $40
Demand during lead time is Poisson
IE&M 110
Shanghai Jiao
Tong University
Values for Poisson( ) Distribution
IE&M 111111
Shanghai Jiao
Tong University
Calculations for Example
2 AD 2(10)(14)
Q* 4 .3 4
h 15
b 40
0.615
h b 25 40
IE&M 112
Shanghai Jiao
Tong University
Performance Measures for Example
D 14
F (Q*) 3.5
Q* 4
1 1
S(Q * ,r * ) 1 [ B (r*) B (r * Q*)] 1 [ B ( 2) B ( 2 4)]
Q* Q
1
1 [0.389 0.003] 0.904
4
1 r * Q * 1
B (Q*, r*)
Q * x r *1
B ( x )
Q
[ B (3) B (4) B (5) B (6)]
1
[0.140 0.042 0.011 0.003] 0.049
4
Q * 1 4 1
I (Q*, r*) r * B (Q*, r*) 2 1.726 0.049 2.823
2 2
IE&M 113
Shanghai Jiao
Tong University
Observations on Example
Orders placed at rate of 3.5 per year
Fill rate fairly high (90.4%)
Very few outstanding backorders (0.049 on
average)
Average on-hand inventory just below 3 (2.823)
IE&M 114
Shanghai Jiao
Tong University
Varying the Example
Change: suppose we order twice as often so F=7 per year, then
Q=2 and:
1 1
S (Q, r ) 1 [ B (r ) B(r Q)] 1 [0.389 0.042] 0.826
Q 2
which may be too low, so increase r from 2 to 3:
1 1
S (Q, r ) 1 [ B (r ) B( r Q)] 1 [0.140 0.011] 0.936
Q 2
This is better. For this policy (Q=2, r=3) we can compute
B(2,3)=0.026, I(Q,r)=2.80.
Conclusion: this has higher service and lower inventory than the
original policy (Q=4, r=2). But the cost of achieving this is an
extra 3.5 replenishment orders per year.
IE&M 115
Shanghai Jiao
Tong University
(Q,r) Model with Stockout Cost
Objective Function:
D
Y (Q, r ) A kD(1 S (Q, r )) hI (Q, r )
Q
IE&M 116
Shanghai Jiao
Tong University
Results of Approximate Optimization
Assumptions:
Q,r can be treated as continuous variables
G(x) is a continuous cdf
Results:
2 AD
Q* Note: this is just the EOQ formula
h
kD Note: another version
G (r*) r* z
kD hQ of base stock formula
if G is normal( , ), (only z is different)
where (z)=kD/(kD+hQ)
IE&M 117
Shanghai Jiao
Tong University
Backorder vs. Stockout Model
Backorder Model
when real concern is about stockout time
because B(Q,r) is proportional to time customers wait for backorders
Stockout Model
when concern is about fill rate
better approximation of lost sales situations (e.g., retail)
Note:
We can use either model to generate solutions
Keep track of all performance measures regardless of model
IE&M 118
Shanghai Jiao
Tong University
Lead Time Variability
Problem: replenishment lead times may be variable, which
increases variability of lead time demand.
Notation:
L = replenishment lead time (days), a random variable
l = E[L] = expected replenishment lead time (days)
L = std dev of replenishment lead time (days)
Dt = demand on day t, a random variable, assumed independent
and identically distributed
d = E[Dt] = expected daily demand
D = std dev of daily demand (units)
IE&M 119
Shanghai Jiao
Tong University
Including Lead Time Variability in Formulas
Standard Deviation of Lead Time Demand:
if demand is Poisson
D2 d 2 L2 d 2 L2
Inflation term due to
lead time variability
IE&M 120
Shanghai Jiao
Tong University
Single Product (Q,r) Insights
Basic Insights:
Safety stock provides a buffer against stockouts.
Cycle stock increases as replenishment frequency decreases.
Other Insights:
1. Increasing D tends to increase optimal order quantity Q.
2. Increasing tends to increase the optimal reorder point. (Note:
either increasing D or l increases .)
3. Increasing the variability of the demand process tends to increase
the optimal reorder point (provided z > 0).
4. Increasing the holding cost tends to decrease the optimal order
quantity and reorder point.
IE&M 121
Shanghai Jiao
Tong University
Safety Stock
Stock carried to provide a level of protection
against costly stockouts due to uncertainty of
demand during lead time
Stock outs occur when
Demand over the lead time is larger than
expected
service level (1 - )100%.
ServiceLevel
Service Level
IE&M 122
Shanghai Jiao
Tong University
Computing Inventory Position
Assumption:Demand
Assumption: Demandover
over lead-time
lead-timeisisnormally
normallydistributed
distributed
Probabilitydistribution
Probability distribution ServiceLevel
Service Level
ofofdemand
demandover
overLL
1-
IE&M 123
Shanghai Jiao
Tong University
Computing Inventory Position: Normal Distribution
Probabilitydistribution
Probability distribution
ofofdemand
demandover
overL:L:
Mean==;;Std
Mean Dev==
StdDev
1-
s
IE&M 124
Shanghai Jiao
Tong University
Computation of Variance for Demand over Lead Time:
Variability Comes From Two Sources
Var {DL } Var {d1 d 2 ... d AVGL } Var {d1} Var {d 2 } ... Var {d AVGL } AVGL STD 2
2: Now, suppose only lead time is variable; daily demand is constant at AVG
DL L AVG
Var {DL } Var {L AVG } AVG 2 Var {L } AVG 2 STDL2
3: Adding the two terms, we get to our result
Var {DL } AVGL STD 2 AVG 2 STDL2
IE&M 125
Shanghai Jiao
Tong University
More specifically.
Safety
factor (std Standard deviati
Mean demand on of demand ove
normal
over LT r LT
table) Safety stock SS
Note:
If lead time is constant, STDL 0
If demand is constant, STD 0
IE&M 126
Shanghai Jiao
Tong University
Example:
Consider inventory management for a certain SKU at
Home Depot. Supply lead time is variable (since it
depends on order consolidation with other stores) and has a
mean of 5 days and std deviation of 2 days. Daily demand
for the item is variable with a mean of 30 units and std
deviation of 6 units. Find the reorder point for 95% service
level.
AVG = 30, STD = AVGL 5; STDL 2
6
95% service level z = 1.64
IE&M 127
Shanghai Jiao
Tong University
The (s,S) Policy: Fixed Ordering Costs
Inventory
S
sR
Average demand
during lead time
L Safety Stock
Order Order
placed arrives Time
s should be set to cover the lead time demand and together with a
safety stock that insures the stock out probability is within the
specific limit (When to reorder).
S depends on the fixed order cost EOQ (How much)
IE&M 128
Shanghai Jiao
Tong University
The (s,S) Policy: Fixed Ordering Costs
Order when: inventory position (IP) drops below s
Order how much: bring IP to S
2 AD
Q*
h
Set S = s + Q
IE&M 129
Shanghai Jiao
Tong University
Example: (s,S) Model
Consider previous Home Depot example, however, there
are fixed ordering costs, which are estimated at $50.
Assume that holding costs are 15% of the product cost
($80) per year. Also, assume that the store is open 360
days a year.
IE&M 130
Shanghai Jiao
Tong University
Summary of Inventory Models
Use EOQ
How much: EOQ formula
When: d*L
yes
Use (s, S) policy
Is demand rate and How much: Q = S s (Q is from
EOQ formula)
lead time constant? Are there fixed When: IP drops below s (base-
ordering costs? yes
stock policy formula)
no