1 / 19

Chapter 7: Stochastic Inventory Model

Chapter 7: Stochastic Inventory Model. Proportional Cost Models: x : initial inventory, y : inventory position (on hand + on order-backorder),  : random demand,  (  ) ,  (  ), ( y-  ) + : ending inventory position, N.B.L, ( y-  ) : ending inventory position, B.L,

miya
Download Presentation

Chapter 7: Stochastic Inventory Model

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Chapter 7: Stochastic Inventory Model • Proportional Cost Models: x: initial inventory, y: inventory position (on hand + on order-backorder), : random demand, () , (), (y- )+:ending inventory position, N.B.L, (y- ):ending inventory position, B.L, =1/(1+r) : discount factor, ordering cost : c(y-x), holding cost : h (y- )+ penalty cost : p( -y)+ salvage cost : - s(y- )+

  2. Minimum cost f(x) satisfies: • L(y) convex, L’() < -c (otherwise never order) • L′ eventually becomes positive

  3. Example c=$1, h=1¢ per month, =0.99, p=$2(NBL), p=$0.25(BL), s=50 ¢, c+h- s=51.5 ¢, NBL: p-c = 100 ¢, BL: p-c(1- )=24 ¢,

  4. Set up cost K • L(x) if we order nothing K+c(S-x)+L(S) if we order upto S • If we order, L’(S)+c=0. Use the cheaper of alternatives L(x) and K+ c(S-x)+L(S) cost L(x)+cx K+c(S-x)+L(S) K K c L(x) s S x s S x

  5. Two-bin or (s,S) policy • order S-x if x ≤ s order nothing if x > s Multiperiod models Infinite Horizon (f1000 & f1001 cannot be different)

  6. Taking derivative of {} If f convex, find S the base stock level, then for x ≤ S We see from (11) that f’(x)=-c for x ≤ S . (12)

  7. Proportional costs: So that

  8. Example 4:

  9. Example 5:

  10. Intuition: The current period would be a separate one period if we know what the next period would be willing to pay for our leftover inventory. Assuming we are not “overstocked”, every unit leftover will mean the next period will order one less, thus saving c. So the next period should be willing to pay c per unit in salvage for one leftover inventory.

  11. Multiperiod models: No Setup Cost • Begin with two periods Demand D1, D2, i.i.d Density: () L(y) = expected one period holding+ shortage penalty cost; strictly convex with linear cost and ()>0, c purchase cost /unit c1(x1) optimal cost with 1 period to go; c+L’(S1)=0 while S1is the optimal base stock level.

  12. Example: c=10, h=10, p=15 the demand density is • Solution:

  13. Multi-Period Dynamic Inventory Model with no Setup Cost Cn(xn): n periods to go, : discount factor. DP equations:

  14. Multi-Period Dynamic Inventory Model with Setup Cost

  15. Multi-Period Dynamic Inventory Model with Lead Times Lead time: 

More Related