Inventory Management V Finite Planning Horizon Lecture 9 ESD.260 Fall 2003 Caplice Assumptions: Basic FPH Model •Demand Constant vs Variable Known vs Random Continuous vs Discrete •Lead time • Instantaneous • Constant or Variable • (deterministic/stochastic) •Dependence of items • Independent • Correlated • Indentured •Review Time • Continuous vs Periodic •Number of Echelons • One vs Many •Capacity / Resources • Unlimited vs Limited MIT Center for Transportation & Logistics - ESD.260 •Discounts • None • All Units or Incremental •Excess Demand • None • All orders are backordered • Lost orders • Substitution •Perishability • None • Uniform with time •Planning Horizon • Single Period • Finite Period • Infinite •Number of Items • One • Many 2 © Chris Caplice, MIT Example When should I order and for how much? Costs D = 2000 items per year Cp = $50.00 per item Ch = 24% per item per year Chp = ( Ch Cp )/ N = $1 per month per item Demand Co = $500.00 per order N = number of periods per year More Assumptions • Demand is required and consumed on first day of the period Month • Holding costs are not charged on items used in that period • Holding costs are charged for inventory ordered in advance of need MIT Center for Transportation & Logistics – ESD.260 3 © Chris Caplice, MIT Five Basic Approaches 1. 2. 3. 4. 5. The One-Time Buy Lot For Lot Simple EOQ The Silver Meal Algorithm Optimal Procedures Wagner-Whitin (Dynamic Programming) Mixed Integer Programming MIT Center for Transportation & Logistics - ESD.260 4 © Chris Caplice, MIT Approach: One-Time Buy On Hand Inventory Month 2000 MIT Center for Transportation & Logistics - ESD.260 5 © Chris Caplice, MIT Approach: One-Time Buy Order Holding Ordering Months Demand Quantity Cost Cost 1 200 2000 $1800 $500 2 150 0 $1650 $0 3 100 0 $1550 $0 Period Costs 2300 1650 1550 4 5 6 7 8 9 10 11 12 Totals: $1500 $1450 $1300 $1200 $1000 $800 $550 $250 $0 $13600 50 50 100 150 200 200 250 300 250 2000 MIT Center for Transportation & Logistics - ESD.260 0 0 0 0 0 0 0 0 0 2000 $1500 $1450 $1300 $1200 $1000 $800 $550 $250 $0 $13100 6 $0 $0 $0 $0 $0 $0 $0 $0 $0 $500 © Chris Caplice, MIT Approach: Lot for Lot On Hand Inventory Month 200 150 100 50 MIT Center for Transportation & Logistics - ESD.260 7 50 100 150 200 200 250 300 250 © Chris Caplice, MIT Approach: Lot for Lot Month 1 2 3 4 5 6 7 8 9 10 11 12 Yotals: Demand Ordering Quantity 200 150 100 50 50 100 250 200 200 250 300 250 2000 MIT Center for Transportation & Logistics - ESD.260 Holding Cost 200 150 100 50 50 100 150 200 200 250 300 250 2000 $0 $0 $0 $0 $0 $0 $0 $0 $0 $0 $0 $0 $0 8 Ordering Cost $500 $500 $500 $500 $500 $500 $500 $500 $500 $500 $500 $500 $6000 Period Costs $500 $500 $500 $500 $500 $500 $500 $500 $500 $500 $500 $500 $6000 © Chris Caplice, MIT Approach: EOQ On Hand Inventory Month 400 400 MIT Center for Transportation & Logistics - ESD.260 400 9 400 400 © Chris Caplice, MIT Approach: EOQ Month Demand 1 2 3 4 5 6 7 8 9 10 11 12 Totals: 200 150 100 50 50 100 150 200 200 250 300 250 2000 MIT Center for Transportation & Logistics - ESD.260 Order Quantity 400 0 400 0 0 0 0 400 0 400 400 0 2000 10 Holding Cost $200 $50 $350 $300 $250 $150 $0 $200 $0 $150 $250 $0 $1900 Ordering Cost $500 $0 $500 $0 $0 $0 $0 $500 $0 $500 $500 $0 $2500 Period Costs $700 $50 $850 $300 $250 $150 $0 $700 $0 $650 $750 $0 $4400 © Chris Caplice, MIT Approach: Silver-Meal Algorithm On Hand Inventory Month 550 MIT Center for Transportation & Logistics - ESD.260 250 11 400 550 250 © Chris Caplice, MIT Approach: Silver-Meal Algorithm Mon Dmd Lot Qty Order Cost Holding Cost Lot Cost Mean Cost 1st Buy: 1 200 200 $500 $0 $500 $500 2 150 350 $500 $150 $650 $325 3 100 450 $500 $150+$200 $850 $283 4 50 500 $500 $150+$200+$150 $1000 $250 5 50 550 $500 $150+$200+$150+$200 $1200 $240 6 100 650 $500 $1700 $283 2nd Buy: 6 100 100 $500 0 $500 $500 7 150 250 $500 150 $650 $325 8 200 450 $500 $150+$400 $1050 $350 $150+$200+$150+$200+ $500 MIT Center for Transportation & Logistics - ESD.260 12 © Chris Caplice, MIT Approach: Silver-Meal Algorithm Mon Dmd Lot Qty Order Cost Holding Cost Lot Cost Mean Cost 3rd Buy: 8 9 200 200 200 $500 400 $500 $0 $200 $500 $700 $500 $350 10 250 650 $500 $200+$500 $1200 $400 4th Buy: 10 250 250 $500 $0 $500 $500 11 300 550 $500 $300 $800 $400 12 250 800 $500 $300+$500 $1300 $433 5th Buy: 12 250 250 $500 $0 $500 $500 MIT Center for Transportation & Logistics - ESD.260 13 © Chris Caplice, MIT Approach: Silver-Meal Algorithm Months Demand Order Quantity Holding Cost Ordering Cost 1 2 3 4 5 6 7 8 9 10 11 12 Totals: 200 150 100 50 50 100 150 200 200 250 300 250 2000 550 0 0 0 0 250 0 400 0 550 0 250 2000 $350 $200 $100 $50 $0 $150 $0 $200 $0 $300 $0 $0 $1350 $500 $0 $0 $0 $0 $500 $0 $500 $0 $500 MIT Center for Transportation & Logistics - ESD.260 14 $500 $2500 Period Costs $850 $200 $100 $50 $0 $650 $0 $700 $0 $800 $0 $500 $3850 © Chris Caplice, MIT Approach: Optimization (MILP) On Hand Inventory 550 MIT Center for Transportation & Logistics - ESD.260 450 15 450 550 © Chris Caplice, MIT Approach: Optimization (MILP) Decision Variables: Qi = Quantity purchased in period i Zi = Buy variable = 1 if Qi>0, =0 o.w. Bi = Beginning inventory for period I Ei = Ending inventory for period Data: Di = Demand per period, i = 1,,n Co = Ordering Cost Chp = Cost to Hold, $/unit/period M = a very large number…. MILP Model Objective Function: • Minimize total relevant costs Subject To: • Beginning inventory for period 1 = 0 • Beginning and ending inventories must match • Conservation of inventory within each period • Nonnegativity for Q, B, E • Binary for Z MIT Center for Transportation & Logistics - ESD.260 16 © Chris Caplice, MIT Objective Function Beginning & Ending Inventory Constraints Conservation of Inventory Constraints Ensures buys occur only if Q>0 Non-Negativity & Binary Constraints MIT Center for Transportation & Logistics - ESD.260 17 © Chris Caplice, MIT Approach: Optimization (MILP) MIT Center for Transportation & Logistics - ESD.260 18 © Chris Caplice, MIT Comparison of Approaches Month 1 2 3 4 5 6 7 8 9 10 11 12 Demand OTB 200 2000 150 100 50 50 100 150 200 200 250 300 250 Totals Cost $13,600 MIT Center for Transportation & Logistics - ESD.260 L4L 200 150 100 50 50 100 150 200 200 250 300 250 $6,000 19 EOQ 400 S/M 550 OPT 550 250 450 400 400 400 450 400 400 550 550 250 $4,400 $3,850 $3,750 © Chris Caplice, MIT