文档介绍：By: Prof. Y. Peter Chiu
3 / 2003
Wagner – Whitin Algorithm
Material Management
Class note # 1b: MRP & JIT
1
§ M6: Wagner – Whitin Algorithm (page 4)
Example
~ A general model for Production Planning
Terms:
Periods: 1,2,3,….N
i: demand rate in period i
h : holding cost / item / period
K : setup cost
c : unit cost
: cost of producing enough items for
period i thru. j at beginning of period i
◇
2
(B) Formula
...[]
…...[]
• Lowest cost from period i to N that
will satisfies demand
§ M6: Wagner – Whitin Algorithm (page 5)
◇
3
Demand
1Q 2Q 3Q 4Q
3000 2000 3000 2500
P1 P2 P3 P4
λ1 λ2 λ3 λ4
X2 X3 X4
[Eg.]
§ M6: Wagner – Whitin Algorithm (page 6)
◇
4
[Eg] solution:
§ M6: Wagner – Whitin Algorithm (page 7)
◇
5
[Eg] solution:
§ M6: Wagner – Whitin Algorithm (page 8)
◇
6
C1=Min
7
[Answ