Inventory Control with Stochastic Demand
description
Transcript of Inventory Control with Stochastic Demand
![Page 1: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/1.jpg)
1
Inventory Control with Stochastic Demand
![Page 2: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/2.jpg)
2
Week 1 Introduction to Production Planning and Inventory Control
Week 2 Inventory Control – Deterministic Demand Week 3 Inventory Control – Stochastic Demand Week 4 Inventory Control – Stochastic Demand Week 5 Inventory Control – Stochastic Demand Week 6 Inventory Control – Time Varying Demand Week 7 Inventory Control – Multiple Echelons
Lecture Topics
![Page 3: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/3.jpg)
3
Week 8 Production Planning and Scheduling Week 9 Production Planning and Scheduling Week 12 Managing Manufacturing Operations Week 13 Managing Manufacturing Operations Week 14 Managing Manufacturing Operations Week 10 Demand Forecasting Week 11 Demand Forecasting Week 15 Project Presentations
Lecture Topics (Continued…)
![Page 4: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/4.jpg)
4
Demand per unit time is a random variable X with mean E(X) and standard deviation
Possibility of overstocking (excess inventory) or understocking (shortages)
There are overage costs for overstocking and shortage costs for understocking
![Page 5: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/5.jpg)
5
Single period models Fashion goods, perishable goods, goods with
short lifecycles, seasonal goods One time decision (how much to order)
Multiple period models Goods with recurring demand but whose
demand varies from period to period Inventory systems with periodic review Periodic decisions (how much to order in
each period)
Types of Stochastic Models
![Page 6: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/6.jpg)
6
Continuous time models Goods with recurring demand but with
variable inter-arrival times between customer orders
Inventory system with continuous review Continuous decisions (continuously deciding
on how much to order)
Types of Stochastic Models (continued…)
![Page 7: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/7.jpg)
7
Example
If l is the order replenishment lead time, D is demand per unit time, and r is the reorder point (in a continuous review system), then
Probability of stockout = P(demand during lead time r)
If demand during lead time is normally distributed with mean E(D)l, then choosing r = E(D)l leads to
Probability of stockout = 0.5
![Page 8: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/8.jpg)
8
The Newsvendor Model
![Page 9: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/9.jpg)
9
Assumptions of the Basic Model
A single period
Random demand with known distribution
Cost per unit of leftover inventory (overage cost)
Cost per unit of unsatisfied demand (shortage cost)
![Page 10: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/10.jpg)
10
Objective: Minimize the sum of expected shortage and overage costs
Tradeoff: If we order too little, we incur a shortage cost; if we order too much we incur a an overage cost
![Page 11: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/11.jpg)
11
Notation
demand (in units), a random variable. ( ) ( ), cumulative distribution function of demand
(assumed to be continuous)
( ) ( ) probability density function of demand.
cost per unit left o
XG x P X x
dg x G xdx
c
over after demand is realized. cost per unit of shortage. Order (or production quantity); a decision variable
scQ
![Page 12: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/12.jpg)
12
The Cost Function
( ) expected overage cost + shortage cost
units over units shorto s
Y Q
c E c E
+
if Number of units over
0 otherwise max( , 0) [ ]
o
Q X Q XN
Q X Q X
if Number of units short
0 otherwise max( , 0) [ ]
S
X Q Q XN
X Q X Q
![Page 13: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/13.jpg)
13
The Cost Function (Continued…)
0 0
0
( ) [ ] [ ]
max ,0 ( ) max ,0 ( )
( ) ( ) ( ) ( )
o o s S
o s
Q
o s Q
Y Q c E N c E N
c Q x g x dx c x Q g x dx
c Q x g x dx c x Q g x dx
![Page 14: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/14.jpg)
14
Leibnitz’s Rule
2 2
1 1
( ) ( )
( ) ( )
2 12 1
( , ) [ ( , )]
( ) ( )( ( ), ) ( ( ), )
a Q a Q
a Q a Q
d f x Q dx f x Q dxdQ Q
da Q da Qf a Q Q f a Q QdQ dQ
![Page 15: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/15.jpg)
15
The Optimal Order Quantity
0
( ) ( ) ( ) ( ) (1 ( )) 0Q
o s o sQ
Y Q c g x dx c g x dx c G Q c G QQ
( ) s
o s
cG Qc c
The optimal solution satisfies
* *( ) Pr( ) s
o s
cG Q X Qc c
![Page 16: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/16.jpg)
16
The Exponential Distribution
The Exponential distribution with parameters
2
( ) 1
, 0( )
0, 01( )
1( )
x
x
G x e
e xg x
x
E X
Var X
![Page 17: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/17.jpg)
17
The Exponential Distribution (Continued…)
0
* *
( ) 1
( *)
log(1 )1
Q
s
s
Q
G Q ecG Q
c c
e Q
![Page 18: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/18.jpg)
18
Example
Scenario: Demand for T-shirts has the exponential distribution with mean 1000 (i.e., G(x) = P(X x) = 1- e-x/1000)
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
![Page 19: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/19.jpg)
19
Example (Continued…)
Solution:
Sensitivity: If co = $10 (i.e., shirts must be discarded)
then
253,1
714.052
51)(
*
1000*
Q
ccc
eQGso
sQ
405
333.0510
51)(
*
1000*
Q
ccc
eQGso
sQ
![Page 20: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/20.jpg)
20
The Normal Distribution
The Normal distribution with parameters and , N(, )
• If X has the normal distribution N(, ), then (X-)/ has the standard normal distribution N(0, 1).
•The cumulative distributive function of the Standard normal distribution is denoted by .
2
2
2
1 ( )( ) exp[ ], 22
( )
( )
xg x x
E X
Var X
![Page 21: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/21.jpg)
21
The Normal Distribution (Continued…)
G(Q*)=
Pr(X Q*)=
Pr[(X - )/ (Q* - )/] =
Let Y = (X - )/then Y has the the standard Normal distribution
Pr[(Y (Q* - )/] = [(Q* - )/] =
![Page 22: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/22.jpg)
22
The Normal Distribution (Continued…)
((Q* - )/=
Definez such that z)
Q* = + z
![Page 23: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/23.jpg)
23
The Optimal Cost for Normally Distributed Demand
*
*
2
If , then it can be shown that
( ) ( ) ( ),
1where ( ) exp[ ]22
s o
Q Q
Y Q c c z
zz
![Page 24: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/24.jpg)
24
The Optimal Cost for Normally Distributed Demand
Both the optimal order quantity and the optimal cost increase linearly in the standard deviation of demand.
![Page 25: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/25.jpg)
25
Example
Demand has the Normal distribution with mean = 10,000 and standard deviation = 1,000
cs = 1 co = 0.5
![Page 26: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/26.jpg)
26
Example
Demand has the Normal distribution with mean = 10,000 and standard deviation = 1,000
cs = 1 co = 0.5
Q* = + z
From a standard normal table, we find that z0.67 = 0.44Q* = + z
![Page 27: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/27.jpg)
27
Service Levels
Probability of no stockout
Fill rate
Pr( ) s
o s
cX Qc c
[min( , )] [ ] [max( ,0)] [ ]1[ ] [ ] [ ]
sE Q X E X E X Q E NE X E X E X
![Page 28: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/28.jpg)
28
Service Levels
Probability of no stockout
Fill rate
Fill rate can be significantly higher than the probability of no stockout
Pr( ) s
o s
cX Qc c
[min( , )] [ ] [max( ,0)] [ ]1[ ] [ ] [ ]
sE Q X E X E X Q E NE X E X E X
![Page 29: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/29.jpg)
29
Discrete Demand
X is a discrete random variable
0 0
0
( ) [ ] [ ]
max ,0 Pr( ) max ,0 Pr( )
( ) Pr( ) ( ) Pr( )
o o s S
o sx x
Qo sx x Q
Y Q c E N c E N
c Q x X x c x Q X x
c Q x X x c x Q X x
![Page 30: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/30.jpg)
30
Discrete Demand (Continued)
The optimal value of Q is the smallest integer that satisfies
This is equivalent to choosing the smallest integer Q that satisfies
or equivalently
( 1) ( ) 0Y Q Y Q
1( )Q s
xs o
cP X xc c
Pr( ) s
s o
cX Qc c
![Page 31: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/31.jpg)
31
The Geometric Distribution
1
( ) (1 ).
[ ]1
Pr( )
Pr( ) 1
x
x
x
P X x
E X
X x
X x
The geometric distribution with parameter , 0 1
![Page 32: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/32.jpg)
32
The Geometric Distribution
*
*
1 *
*
Pr( )
ln[ ]1 1
ln[ ]
ln[ ]
ln[ ]
s
s o
o
Q s s o
s o
o
s o
cX Qc c
cc c cQ
c c
cc cQ
The optimal order quantity Q* is the smallest integer that satisfies
![Page 33: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/33.jpg)
33
Extension to Multiple Periods
The news-vendor model can be used to a solve a multi-period problem, when:
We face periodic demands that are independent and identically distributed (iid) with distribution G(x)
All orders are either backordered (i.e., met eventually) or lost
There is no setup cost associated with producing an order
![Page 34: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/34.jpg)
34
Extension to Multiple Periods (continued…)
In this case co is the cost to hold one unit of inventory in stock for one period
cs is either the cost of backordering one unit for one period or the cost of a lost sale
![Page 35: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/35.jpg)
35
Handling Starting Inventory/backorders
![Page 36: Inventory Control with Stochastic Demand](https://reader035.fdocuments.us/reader035/viewer/2022062310/5681678b550346895ddca64d/html5/thumbnails/36.jpg)
36
Handling Starting Inventory/backorders
0
0
*
0
0
: Starting inventory position : order up to level,
: order quantity
( ) [( ) ] [( ) ]
The optimal order-up-to level satisfies Pr( ) .
The optimal policy: order nothing if
o s
s
s
SSS S
Y S c E S X c E X S
cX Sc c
S S
* *0, otherwise order - .S S