Professional Documents
Culture Documents
(786111951) (U1j-Of - Rwi) Lec15
(786111951) (U1j-Of - Rwi) Lec15
(786111951) (U1j-Of - Rwi) Lec15
Lecture15
Static lot sizing models are used for uniform (constant) demand over the
planning horizon
Dynamic lot sizing models are used for changing demand over the planning
horizon. We assume demand is known with certainty, which is sometimes
called lumpy demand.
Objective of EOQ: to create a balance between two opposing costs (ordering costs
and holding costs)
Ordering cost is a fixed cost; the more we order, the less the cost per unit will be.
Holding cost is a variable cost that is lower the less inventory we have. This balance
is achieved through minimizing K(Q).
Sawtooth Model
It
Depletion Line
Slope -D
Q/2
Time t
T
Figure 1. EOQ inventory geometry
We assume inventory level is Q at time zero. As time moves, the inventory is depleted
at a rate of D units per year (i.e. the slope of the inventory line is D). When the
inventory level reaches zero, we order Q units. Because we assume that lead time is
zero and the replenishment rate is infinite, the inventory level will immediately rise to
Q, and the process will repeat.
T
Q
D
I = average inventory
I
T
T
T 2
2
cQ A hT
K (Q)
Q
cQ
Q
2
K (Q) cD
AD
We wish to find the value of decision variable Q that minimizes K(Q). This is
achieved by solving the equation
K (Q)
dK (Q )
AD h
2 0
dQ
2
Q
Because the second derivate of K(Q) is positive, K(Q) is a convex function and
achieves its minimum at the point where the derivative is zero.
K (Q)
AD
3 0
2Q
alwaysis positive,
K(Q)
a convex function,
minimum is achieved at K (Q) 0
1 Q* Q
K (Q*) 2 Q
Q *
K (Q )
K (Q*)
Q
1 ) will
Q*
cost less than an order smaller by the same amount
placing and order larger than Q* (i.e.
Example 1:
A small welding shop uses welding rods at a uniform rate. Marwin, the owner, orders
the rods from a local supplier. Marwin estimates the annual demand is about 1000
pounds. To place each order, he has to spend about $3.60 for the phone call and
paperwork. Marwin pays $2 per pound of rods, and holding costs are based on a 25
percent annual rate. Analyze the system.
Solution:
A = $3.60
D = 1000 punds per year
c = $2 per pound
i = 25% annually
h = 0.25 $2 = $0.50 per pound per year
Q* = EOQ =
2 AD
h
2($3.60)(1000)
0.5
120
It is best for Marwin to place and order for 120 pounds. He should issue an order
120
every T
0.12 year or 1.44 months.
1000
The total average annual cost is
K (Q*) cD 2 ADh ($2)(1000) 2(3.60)(1000)(0.5) $2060
The annual ordering cost is
1000
AD 3.60
$30
Q*
120
Example 2:
Suppose the welding rods are ordered in packages of 75 pounds each. How many
packages should Marwin order?
Solution:
Sensitivity:
Q* = 120
Q = 75, or Q = 150 (two packages)
1. Set Q = 75;
K ( 75)
K (120)
1 120
2 75
75
120
1.1125
2. Set Q = 150;
K (150) 1 120 150
1.025
K (120) 2 150 120
Select the smaller value between the alternatives
Therefore, Marwin will better off by ordering two packages each time.
Depletion
Replenishment
Slope (-D)
Imax+b
T1
Slope (-D)
T2
T3
T4
0
TP
-b
TD
Q
D
Cycle time:
TP
TD
I max
D
D
I max Q 1 t
T2
T3
T1
b
D
I max
D
I
g max
D
T4
b
D
To get the equation for K(Q, b), we need I (average of inventory) and B (average of
backlog)
I
I
1
T T
2T
I
I
max
max
2T D D
The total shortage cost per cycle is:
b TB
1
T
hTI hI
D
h Q 1 b
D
2Q 1
b TB
bbD
Q
D
2Q 1
K (Q, b) cD
AD
D
h Q 1 b
D
2Q 1
bD
Q
2b
D
2Q 1
(for 0 )
D h
2 AD
h
h
h 1 D
Q*
b*
hQ * D 1
Example 3:
SuperSauce produces a certain salad dressing. The demand for this dressing is about
400 pounds per month, and SuperSauce can manufacture it at the rate of 2000 pounds
per month. To initiate production, the machines have to be thoroughly checked and
cleaned, and it costs the company $120 per set-up. The cost to produce this dressing is
$3 a pound, and the inventory holding cost is estimated as 20 percent annually. If the
demand for this dressing exceeds the available inventory, it is backlogged.
Management estimates that a backlog accrues two types of cost loss of goodwill and
shortage penalty. The loss of goodwill is estimated to be $0.1 per pound short, and the
shortage penalty is estimated to be $1.2 per pound short per month. Analyze the
problem.
Solution:
A = $120 per set-up
D = 400/ month = 4800/ year
i = 20% annually
= 2000/ month = 24,000/ year
c = $3 per pound
h = 0.2 $3 = $0.6 per pound
= $0.1 per pound
= $1.2 per pound per month = $14.4 per pound per year
100
1001
D 2
2 AD
Q*
h 1 D h h
( 2)(120)(4800)
4800
0.6 1
24000
(0.1)(4800)2
0.6 14.4
(0.6)0.6 14.4
14.4
Q* = 1573 pounds/lot
The optimal backorder level is
hQ * D 1
b*
(0.6)(1573) (0.1)(4800) 1
D
h Q 1 b
AD
K (Q*, b*) cD
D
2Q 1
0.6 14.4
4800
24000
24.73 25
bD
b2
D
2Q 1
4800
1
(0.6)
25
(120)(4800)
24000
K
(1573,
25)
(3)(4800)
)
1573
4800
2(1573 1 24000
2
(0.1)(25)(4800)
(14.4)( 25)g
$15,136
24000