Professional Documents
Culture Documents
1
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Contents
• Characteristics
• Heuristic method:
• Other heuristics
2
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
D
Q
T
• Infinite planning horizon
• Demand D is constant
Characteristics
Demand varies from period to period
4
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
5
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Some Approaches
Basic economic quantity (EOQ):
• Useful when the variation of demand is low.
Optimal solution given by mathematical models:
• Wagner – Whitin algorithm.
Heuristic (rule-based) method:
• Silver – Meal algorithm
• EOQ expressed as a time supply (POQ)
• Least unit cost (LUC)
• Part-Period Balancing (PPB)
6
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
7
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Objective
8
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Notation
• t: a period (e.g., day, week, month); t = 1, … ,T, where T represents the
planning horizon
• Dt: demand in period t (number of units)
• ct: unit purchasing/production cost
• At (or Co,t): ordering/setup cost associated with placing an order (or initiating
production) in period t
• ht (or Ch,t): cost of holding one unit of inventory from period t to period t +1
• Qt: the size of the order (or lot size) in period t; a decision variable
9
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example
10
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
11
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
12
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
13
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
14
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
15
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
16
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Solution Approach
Solve as a standard MILP (using for example a branch and
bound algorithm); several commercial MILP solver software tools
are available
17
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Property 1
A replenishment takes place when the inventory level is zero
Property II
There is an upper limit to how far a period j we would
include its requirements D(j) in a replenishment quantity.
Eventually, the carrying costs become so high that it is less
expensive to have a replenishment arrive at the start of period
j than to include its requirements in a replenishment from
many periods earlier
18
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
If jk*
= t = last period when we have place order exactly Dt+
Dt+1 …Dk in period jk*.
19
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
20
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example
21
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example
Step 1: Obviously, just satisfy D1 (note we are neglecting
production cost, since it is fixed).
22
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example (Continued…)
Step3: Three choices, j3* = 1, 2, 3.
23
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example (Continued…)
Step 4: Four choices, j4* = 1, 2, 3, 4.
24
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example (Continued…)
Step 5: Only two choices, j5* = 4, 5.
And so on.
25
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example Solution
26
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example Solution
Optimal Policy:
• Order in period 8 for 8, 9, 10 (40 + 20 + 30 = 90 units)
• Order in period 4 for 4, 5, 6, 7 (50 + 50 + 10 + 20 = 130
units)
• Order in period 1 for 1, 2, 3 (20 + 50 + 10 = 80 units)
27
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Disadvantages
The algorithm is too complicated.
Need a well – defined ending point.
The replenishment quantities should not change.
Replenishments can be made only in discrete interval
28
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Assignment 1 (optional)
Using any software (Matlab, Excel, Cplex) to get
optimal ordering policy
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Assignment 2
Find the optimum ordering policy using the following
data using Wagner-Whitin algorithm
Assignment 3
Demand for a 12-month horizon is as follows: 400; 600;
1000; 800; 1200; 900; 800; 1000; 1200; 700; 600; 800.
Inventory holding is 20% of unit prize C = $20.
Ordering cost is $300 per time. Calculate total cost
a. using lot-for-lot approach.
b. Using fixed order quantity, 4 times a year.
c. Using fixed order quantity, 2 times a year.
d. Using Wagner-Whitin approach.
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Heuristics
Instead of solving the problem optimally, we could use a
heuristic (a rule) that leads to reasonably good solutions but not
necessarily optimal.
32
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Heuristics
Example
Choose a fixed order quantity and order in multiples of this
order quantity. Order again when demand in a period cannot be
met from available inventory.
Heuristic approach
35
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
36
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
PPB
Initial value of the trial lot size should be the same as the
initial net requirement
Try to use order cost/holding cost as a economic part
period (EPP)
Select the number of periods covered by the
replenishment such that the total carrying costs are made
as close as possible to the setup cost.
Part periods = sum of products of inv. And number of
holding periods
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
1 2 3 4 5 6 7
Demand 20 40 0 20 15 0 20
Order
Inv.
EOQ heuristics:
Avg Demand = 115/7 = 16.43 units
Q = Sqrt(2*16.43*80/2) = 36.3 units use 37
1 2 3 4 5 6 7
Demand 20 40 0 20 15 0 20
Order 37 37 37 4
Inv 17 14 14 31 16 16 0
1 2
PPB 3 4 5 6 7
Demand 20 40 0 20 15 0 20
1 2 3 4 5 6 7
Demand 20 40 0 20 15 0 20
Order 20 40 35 20
Inv 0 0 0 15 0 0 0
Inv cost 0 0 0 30
Setup 80 80 80 80
cost
43
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
44
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
1 2 3 4 5 6 7
Demand 20 40 0 20 15 0 20
• C(1) = 80
• C(2) = (80 + 40*2)/2 = 160/2 = 80
• C(3) = (80 + 40*2 + 2*2*0)/3 = 53.33
• C(4) = (80 + 40*2 + 0 + 3*2*20)/4 = 70 stop
• Q1 = 20 + 40 + 0 = 60
• Start at period 4:
• C(1) = 80
• C(2) = (80 + 15*2)/2 = 55
• C(3) = (80 + 30 + 2*0)/3 = 36.67
• C(4) = (80 + 30 + 0 + 3*2*20)/4 = 55 stop
• Q2 = 20 + 15 = 35
• Q3 = 20
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
1 2 3 4 5 6 7
Demand 20 40 0 20 15 0 20
Order 60 35 20
Setup 80 80 80
cost
Inv. 40 0 0 15 0 0 0
Inv. cost 80 0 0 30
LUC
• Step 1: Start the calculation from period 1 to next period
• C(1) = A/d1;
• C(3) = (A+hd2+2hd3)/(d1+d2+d3)
LUC
1 2 3 4 5 6 7
Demand 20 40 0 20 15 0 20
• Starting in period 1:
• C(1) = 80/20=4
• C(2) = (80+2*40)/(20+40)=2.67
• C(3) = (80+2*40+0)/(20+40+0)=2.67
• C(4) = (80+80+3*2*20)/(20+40+20)=3.5 stop
• Q1 = 20 + 40 = 60
• Starting in period 4:
• C(1) = 80/20 = 4
• C(2) = (80+2*15)/(20+15) = 3.14
• C(3) = (80+30)/(35)=3.14
• C(4) = (80+30+3*2*20)/(20+15+20)=4.18 stop
• Q2 = 20+15 = 35
• Q3 = 20
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
1 2 3 4 5 6 7
Demand 20 40 0 20 15 0 20
Order 60 35 20
Setup 80 80 80
cost
Inv. 40 0 0 15 0 0 0
Inv. cost 80 0 0 30
• LUC, Silver-Meal, PPB give the same result for this case:
350 (it may not be true for other cases)
Assignment (contd)
Demand for a 12-month horizon is as follows: 400; 600;
1000; 800; 1200; 900; 800; 1000; 1200; 700; 600; 800.
Inventory holding is 20% of unit prize C = $20.
Ordering cost is $300 per time. Calculate total cost
a. Using lot-for-lot approach.
b. Using Wagner-Whitin approach.
c. Using Silver Meal approach
d. Using Part Period Balancing approach
e. Using Least Unit Cost approach
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
A Network Representation
52
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
The Network
Example Path
54
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Arc Costs
55
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Key Insight
56
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Step 4: Compute
57
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Step 6: Go to to step 2.
Example
1 6
2 5
3 4
59
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example (Continued…)
1 6
2 5
3 4
60
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example (Continued…)
1 6
2 5
3 4
61
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
(Continued…)
1 6
2 5
3 4
62
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example (Continued…)
1 6
2 5
3 4
63
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example (Continued…)
1 6
2 5
3 4
64
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example (Continued…)
1 6
2 5
3 4
65
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example (Continued…)
1 6
2 5
3 4
66
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example (Continued…)
1 6
2 5
3 4
67
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example
t Dt At ct ht
1 10 40 2 1
2 2 40 2 1
3 12 40 2 1
4 4 40 2 1
5 14 40 2 1
68
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example
z1*= 0
c1,2 = 40 + 20 = 60
z2*= z1*+ c1,2 = 0+60=60
p2*= 1
c1,3 = 40 + 24+2 = 66
c2,3 = 40 + 4 = 44
z3* = min (z1*+ c1,3, z2*+ c2,3) = min (66, 104) = 66
p3*= 1
69
IU ISE506IU: INVENTORY CONTROL & MANAGEMENT I S E
Example
c1,4 = 114, c2,4 = 80, c3,4 = 64
z4* = min (z1*+ c1,4, z2*+ c2,4, z3*+ c3,4) = min (114, 140, 130) =114
p4*= 1
70