Professional Documents
Culture Documents
Examples:
Fruits and vegetables
Seafood
Cut flowers
Blood (blood products in a blood bank)
Newspapers, magazines,
High Fashion clothing
Holiday-only items (Christmas trees, Hannukah, Easter, )
Example:
Mr. Tan, a retiree, sells the local newspaper at a Bus
terminal. At 6:00 am, he meets the news truck and
buys # of the paper at $4.0 and then sells at $8.0. At
noon he throws the unsold and goes home for a nap.
Q
co (Q x ) g ( x ) dx cs ( x Q ) g ( x ) dx
0 Q
d Leibnitz's Rule:
0 Y (Q )
dQ d f Q
f Q , x dx
2
dQ
d c Q (Q x ) g ( x ) dx f Q
o 0
1
f 2 Q f Q , x dx
dQ
cs ( x Q ) g ( x ) dx
f1 Q Q
Q
f Q , f1 Q d f1 Q
co 1 g ( x ) dx 0
Q
dQ
0
f Q, f 2 Q d f 2 Q
cs 1 g ( x ) dx 0
dQ
Q
co G (Q ) cs 1 G (Q )
G (Q ) P X Q
* cs *
co c s G ( Q ) c s co cs
IE 570 Huanan Zhang 11
Newsvendor Model (cont.)
Optimal Service Level (Type 1):
G (Q ) P X Q
* *
cs
co c s
G(Q)
1
cs
co c s
Q* Q
Q * cs
(z)
G (Q * )
co c s
Q * cs 0.00
z where ( z )
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
co c s
Model Parameters:
cs = 15 10 = $5
co = 10 8 = $2
7
Sensitivity: If co = $10 (i.e., shirts must be discarded) then
Round up or down?
= min{ }
+
Stochastic models:
- Newsvendor problem: random demand, single time period
- Inventory replenishment systems: random demand, multiple time periods
Number
of Items
Q
D
Time
Stochastic demand:
Number
of Items
Time Stockout
IE 570 Huanan Zhang 27
Inventory Replenishment System
To avoid a stockout, inventory must be replenished from time to time, by
placing new orders for items.
Lead time: The time from when an order is placed until it arrives
During the lead time, the items in the order are on their way (but have
not arrived). These items are pipeline inventories.
All items that have already arrived from previous orders are called
on-hand inventories.
Number
of Items
Q
Q
Reorder point r
Overshoot
Let
r = reorder point (number of items)
Q = order quantity (number of items)
D = E[X] = mean demand (number of items per unit time)
D2 = Var[X] = variance of demand (items2 per unit time)
L = lead time (units of time)
2
(z)
Mean of Z, E[Z] = 0
Variance of Z, Var[Z] = 1
-3 -2 -1 0 1 2 3
z
(Q, r) Inventory Model
For a 97.5% service level, set r so that P{S r} = 0.975
S 150 r 150
P{S r} = P
10 10
r 150
P Z
10
r 150
= P{Z k} where k
10
Therefore,
setting r so that P{S r}= 0.975
is the same as:
setting k so that P{Z k} = 0.975
(z)
P{Z k} = 0.975
-3 -2 -1 0 1 2 3
z
k =1.96
1.96
1
P{Z k} = e
z2 2
dz 0.975
2 37
(Q, r) Inventory Model
For 97.5% service level, k = 1.96, i.e.,
r 150
1.96 service level factor
10
Std. Dev[S] = L D2 D L
i.e., = DL and = D L
Probability
density
function
of S
f (s)
P{S > r} = P{stockout}
r k DL k D L
Lead time demand, S
If required service level is 97.5% , then service level factor k = 1.96
If required service level is 99.0% , then service level factor k = 2.33
The Order Cycle Service Level, (SL)
Service level
Risk of
a stockout
Probability of
no stockout
ROP Quantity
Expected
demand Safety
stock
0 z z-scale
Standard Deviation = 5
Standard Deviation = 10
Average = 30
0 10 20 30 40 50 60
s = Ls D2 + d 2s L2
Inflation term due to
lead time variability
Modified Base Stock Formula
r DL k
The reorder point in this model is generally denoted by s (but it is the same as
r in the (Q, r) model).
Order-up-to level S
Number
of Items
Reorder point s
Overshoot
Q
Q
r s
Overshoot Overshoot
0 0
Lead Lead Time Lead Lead Time
Time Time Time Time
Inventory position
Inventory on hand IE 570 Huanan Zhang 47
(s, S) Inventory Replenishment Model
D = E[X] = mean demand (number of items per unit time)
D2 = Var[X] = variance of demand (items2 per unit time)
L = lead time (units of time)
k = service level factor (typically about 2)
Just as in the (Q, r) model, the reorder point in the (s, S) model is set to be
Reorder point s DL k D L
2 AD
where Q is taken as the EOQ result, Q
h
In the (Q, r) model, the order quantity is fixed, and the inventory position
just after an order is placed is variable.
In the (s, S) model, the inventory position just after an order is placed is
fixed, and the order quantity is variable.
IE 570 Huanan Zhang 48
Comparison of Continuous Review Systems
(Q, r) and (s, S) models
1 2 3 4
e4
e2 e3
e1
b i 1 H i
N 1
where *
b i 1 H i
N N
S l
S j
u
Stage j base-stock level Sj
j
2
where S lj FDLT
1
,j l
j and S u
j F 1
DLT , j j
u
b i 1 H i b i 1 H i
j 1 j 1
with
l
and u
b i 1 H i b i 1 H i
j N j j