A column generation heuristic for dynamic capacitated lot sizing with random demand under a fill rate constraint

Omega

Volumn 39, Issue 6, 2011, Pages 627-633

  Tempelmeier, Horst ^a  

^a Department of SCM and Production ^*  (Germany)

Author keywords

Heuristics; Inventory control; Production planning and control

Indexed keywords

LINEAR PROGRAMMING; PRODUCTION CONTROL;

CAPACITATED LOT SIZING; CAPACITATED LOT SIZING PROBLEM; COLUMN GENERATION; FILL RATE; HEURISTIC; MULTI-ITEM; PRODUCTION PLANNING AND CONTROL; RANDOM DEMAND; RANDOM PERIODS; RATE CONSTRAINTS;

INVENTORY CONTROL;

EID: 79953127832     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2011.01.003     Document Type: Article

References (23)

1. Bookbinder J., Tan J.-Y. Strategies for the probabilistic lot-sizing problem with service-level constraints. Management Science 1988, 34:1096-1108.
2. Tempelmeier H. Inventory management in supply networks - problems models, solutions 2006, Books on Demand GmbH, Norderstedt.
3. Wijngaard J., Wortmann J. MRP and inventories. European Journal of Operational Research 1985, 20:218-293.
4. Baker K.R. Requirements planning. Handbooks in operations research and management science. Logistics of production and inventory, vol. 4 1993, 571-627. North-Holland, Amsterdam, [chapter 11]. S. Graves, A. Rinnooy Kan, P. Zipkin (Eds.).
5. Tunc H., Kilic O., Tarim S.A., Eksioglu B. The cost of using stationary inventory policies when demand is non-stationary. Omega 2011, 39:410-415.
6. Β - a heuristic for dynamic capacitated lot sizing with random demand under a fill rate constraint. International Journal of Production Research 2010, 48:5181-5193.
7. Karimi B., Fatemi Ghomi S.M.T., Wilson J.M. The capacitated lot sizing problem: a review of models and algorithms. Omega 2003, 31:365-378.
8. Jans R., Degraeve Z. Modeling industrial lot sizing problems: a review. International Journal of Production Research 2008, 46:1619-1643.
9. Robinson P., Narayanan A., Sahin F. Coordinated deterministic dynamic demand lot-sizing problem: a review of models and algorithms. Omega 2009, 37:3-15.
10. Buschkühl L., Sahling F., Helber S., Tempelmeier H. Dynamic capacitated lot-sizing problems: a classification and review of solution approaches. OR Spectrum 2010, 32:231-261.
11. Sox C., Jackson P., Bowman A., Muckstadt J. A review of the stochastic lot scheduling problem. International Journal of Production Economics 1999, 62:181-200.
12. Sox C., Muckstadt J. Optimization-based planning for the stochastic lot-scheduling problem. IIE Transactions 1997, 29:349-357.
13. Martel A., Diaby M., Boctor F. Multiple items procurement under stochastic nonstationary demands. European Journal of Operational Research 1995, 87(1):74-92.
14. Brandimarte P. Multi-item capacitated lot-sizing with demand uncertainty. International Journal of Production Research 2006, 44(15):2997-3022.
15. Maes J., Van Wassenhove L. A simple heuristic for the multi item single level capacitated lot sizing problem. OR Letters 1986, 4:265-273.
16. Silver E., Bischak D. The exact fill rate in a periodic review base stock system under normally distributed demand. Omega 2011, 39:346-349.
17. Manne A. Programming of economic lot sizes. Management Science 1958, 4:115-135.
18. Lasdon L., Terjung R. An efficient algorithm for multi-item scheduling. Operations Research 1971, 19:946-969.
19. Cattrysse D., Maes J., Van Wassenhove L. Set partitioning and column generation heuristics for capacitated dynamic lot sizing. European Journal of Operational Research 1990, 46:38-47.
20. Haase K. Solving large-scale capacitated lot-sizing problems close to optimality. Technical Report, Technische Universität Dresden; 2005.
21. Desaulniers G., Desrosiers J., Solomon M.M. Column generation 2005, Springer-Verlag.
22. Pochet Y., Wolsey L.A. Production planning by mixed integer programming 2006, Springer, New York.
23. Tempelmeier H, Herpers S. Dynamic uncapacitated lot sizing with random demand under a fill rate constraint. Technical Report, Universität zu Köln, Seminar für Supply Chain Management und Produktion; 2010.