Dynamic capacitated lot sizing with random demand and dynamic safety stocks

OR Spectrum

Volumn 35, Issue 1, 2013, Pages 75-105

  Helber, Stefan ^a   Sahling, Florian ^a   Schimmelpfeng, Katja ^b  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

^b BRANDENBURG UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Dynamic safety stocks; Lot sizing; Service level; Stochastic demand

Indexed keywords

EID: 84871974180     PISSN: 01716468     EISSN: 14366304     Source Type: Journal    
DOI: 10.1007/s00291-012-0283-6     Document Type: Article

References (33)

1. Absi N, Kedad-Sidhoum S (2009) The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs. Comput Oper Res 36(11): 2926-2936.
2. Bihlmaier R, Koberstein A, Obst R (2009) Modeling and optimizing of strategic and tactical production planning in the automotive industry under uncertainty. OR Spectr 31(2): 311-336.
3. Bookbinder JH, Tan JY (1988) Strategies for the probabilistic lot-sizing problem with service-level constraints. Manage Sci 34(9): 1096-1108.
4. Brandimarte P (2006) Multi-item capacitated lot-sizing with demand uncertainty. Int J Prod Res 44(15): 2997-3022.
5. Buschkühl L, Sahling F, Helber S, Tempelmeier H (2010) Dynamic capacitated lot-sizing problems: a classification and review of solution approaches. OR Spectr 32(2): 231-261.
6. Di Summa M, Wolsey LA (2008) Lot-sizing on a tree. Oper Res Lett 36: 7-13.
7. Fleischmann B (2003) Bestandsmanagement zwischen zero stock und inventory control. OR News (19): 22-27.
8. Florian M, Lenstra JK, Kan AHGR (1980) Deterministic production planning: algorithms and complexity. Manage Sci 26: 669-679.
9. Freimer MB, Linderoth JT, Thomas DJ (2010) The impact of sampling methods on bias and variance in stochastic linear programs. Comput Optim Appl. doi: 10. 1007/s10589-010-9322-x.
10. Guan Y, Ahmed S, Nemhauser GL, Miller AJ (2006) A branch-and-cut algorithm for the stochastic uncapacitated lot-sizing problem. Math Program Ser A 105: 55-84.
11. Guan Y, Miller AJ (2008) Polynomial-time algorithms for stochastic uncapacitated lot-sizing problems. Oper Res 56(5): 1172-1183.
12. Helber S, Henken K (2010) Profit-oriented shift scheduling of inbound contact centers with skills-based routing, impatient customers, and retrials. OR Spectr 32(1): 109-134.
13. Helber S, Sahling F (2010) A fix-and-optimize approach for the multi-level capacitated lot sizing problem. Int J Prod Econ 123(2): 247-256.
14. Jans R, Degraeve Z (2008) Modeling industrial lot sizing problems: a review. Int J Prod Res 46(6): 1619-1643.
15. Kanet JJ, Gorman MF, Stoesslein M (2010) Dynamic planned safety stocks in supply networks. Int J Prod Res 48(22): 6859-6880.
16. Karimi B, Fatemi Ghomi SMT, Wilson JM (2003) The capacitated lot sizing problem: a review of models and algorithms. Omega 31(5): 365-378.
17. Maes J, van Wassenhove LN (1986) A simple heuristic for the multi item single level capacitated lotsizing problem. Oper Res Lett 4(6): 265-273.
18. Martel A, Diaby M, Boctor F (1995) Multiple items procurement under stochastic nonstationary demands. Eur J Oper Res 87(1): 74-92.
19. Mißler-Behr M (1993) Methoden der Szenario-Analyse. Deutscher Universitätsverlag, Wiesbaden.
20. Pochet Y, Wolsey LA (2006) Production planning by mixed integer programming. Springer, New York.
21. Robinson P, Narayanan A, Sahin F (2009) Coordinated deterministic dynamic demand lot-sizing problem: a review of models and algorithms. Omega 37(1): 3-15.
22. Sahling F (2010) Mehrstufige Losgrößenplanung bei Kapazitätsrestriktionen. Gabler Research: Produktion und Logistik. Gabler, Wiesbaden.
23. Sahling F, Buschkühl L, Tempelmeier H, Helber S (2009) Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic. Comput Oper Res 36(9): 2546-2553.
24. Saliby E (1990) Descriptive sampling: a better approach to monte carlo simulation. J Oper Res Soc 41: 1133-1142.
25. Sox CR, Jackson PL, Bowman A, Muckstadt JA (1999) A review of the stochastic lot scheduling problem. Int J Prod Econ 62(3): 181-200.
26. Sox CR, Muckstadt JA (1997) Optimization-based planning for the stochastic lot-scheduling problem. IIE Trans 29(5): 349-357.
27. Tempelmeier H (2006) Inventory management in supply networks: problems, models, solutions. Books on Demand, Norderstedt.
28. Tempelmeier H (2011) A column generation heuristic for dynamic capacitated lot sizing with random demand under a fill rate constraint. Omega 39(6): 627-633.
29. β-a heuristic for dynamic capacitated lot sizing with random demand under a fillrate constraint. Int J Prod Res 48(17): 5181-5193.
30. Tunc H, Kilic OA, Tarim SA, Eksioglu B (2011) The cost of using stationary inventory policies when demand is non-stationary. Omega 39(4): 410-415.
31. Winands EMM, Adan IJBF, van Houtum GJ (2011) The stochastic economic lot scheduling problem: a survey. Eur J Oper Res 210: 1-9.
32. Zhao X, Xie J, Jiang Q (2001) Lot-sizing rule and freezing the master production schedule under capacity constraint and determinstic demand. Prod Oper Manage 10(1): 45-67.
33. Zipkin PH (2000) Foundations of inventory management. McGraw-Hill, Boston.