An O(T3) algorithm for the capacitated lot sizing problem with minimum order quantities

European Journal of Operational Research

Volumn 211, Issue 3, 2011, Pages 507-514

  Okhrin, Irena ^a   Richter, Knut ^a  

^a EUROPEAN UNIVERSITY VIADRINA   (Germany)

Author keywords

Capacitated lot sizing problem; Capacity constraints; Dynamic programming; Minimum order quantities; Production planning; Single item

Indexed keywords

CAPACITATED LOT SIZING PROBLEM; CAPACITY CONSTRAINTS; MINIMUM ORDER QUANTITIES; PRODUCTION PLANNING; SINGLE ITEM;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; ENTERPRISE RESOURCE PLANNING; PLANNING; PRODUCTION CONTROL; PRODUCTION ENGINEERING; PROJECT MANAGEMENT; STRUCTURAL OPTIMIZATION;

DYNAMIC PROGRAMMING;

EID: 79952192401     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.01.007     Document Type: Article

References (22)

1. N. Absi, and S. Kedad-Sidhoum MIP-based heuristics for multi-item capacitated lot-sizing problem with setup times and shortage costs RAIRO Operations Research 41 2007 171 192 (Pubitemid 47154329)
2. E.J. Anderson, and B.S. Cheah Capacitated lot-sizing with minimum batch sizes and setup times International Journal of Production Economics 30-31 1993 137 152
3. G. Bitran, and H. Yanasse Computational complexity of the capacitated lot size problems Management Science 28 1982 1174 1186
4. N. Brahimi, S. Dauzere-Peres, N.M. Najid, and A. Nordli Single item lot sizing problems European Journal of Operational Research 168 2006 1 16 (Pubitemid 40454546)
5. 2) algorithm for the NI/G/NI/ND capacitated lot size problem Management Science 34 1988 420 426
6. M. Constantino Lower bounds in lot-sizing models: A polyhedral study Mathematics of Operations Research 23 1998 101 118 (Pubitemid 128628153)
7. M. Florian, and M. Klein Deterministic production planning with concave cost and capacity constraints Management Science 18 1971 12 20
8. R. Jans, and Z. Degraeve Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches European Journal of Operational Research 177 2007 1855 1875 (Pubitemid 44709458)
9. R. Jans, and Z. Degraeve Modeling industrial lot sizing problems: a review International Journal of Production Research 46 2008 1619 1643 (Pubitemid 350161679)
10. N. Kamath, and S. Bhattacharya Lead time minimization of a multi-product, single-processor system: A comparison of cyclic policies International Journal of Production Economics 106 2007 28 40 (Pubitemid 44918286)
11. C.-Y. Lee Inventory replenishment model: lot sizing versus just-in-time delivery Operations Research Letters 32 2004 581 590
12. S.F. Love Bounded production and inventory models with piecewise concave costs Management Science 20 1973 313 318
13. A.S. Manne Programming of economic lot sizes Management Science 4 1958 115 135
14. C. Mercé, and G. Fontan MIP-based heuristics for capacitated lotsizing problems International Journal of Production Economics 85 2003 97 111
15. A. Narayanan, and P. Robinson Efficient and effective heuristics for the coordinated capacitated lot-size problem European Journal of Operational Research 203 2010 583 592
16. I. Okhrin, and K. Richter The Single Item Dynamic Lot-Sizing Problem with Minimum Lot Size Restriction B. Fleischmann, Operations Research Proceedings 2008 2009 Springer Berlin 91 96
17. E. Porras, and R. Dekker An efficient optimal solution method for the joint replenishment problem with minimum order quantities European Journal of Operational Research 174 2006 1595 1615 (Pubitemid 44176263)
18. E. Porras Musalem, and R. Dekker Controlling inventories in a supply chain: A case study International Journal of Production Economics 93-94 2005 179 188
19. P. Robinson, A. Narayanan, and F. Sahin Coordinated deterministic dynamic demand lot-sizing problem: A review of models and algorithms Omega 37 2009 3 15
20. W.W. Trigeiro, L.J. Thomas, and J.O. McClain Capacitated lot sizing with setup times Management Science 35 1989 353 366
21. 3) algorithm for the economic lot-sizing problem with constant capacities Management Science 42 1996 142 150 (Pubitemid 126545091)
22. B. Zhou, Y. Zhao, and M.N. Katehakis Effective control policies for stochastic inventory systems with a minimum order quantity and linear cost International Journal of Production Economics 106 2007 523 531 (Pubitemid 46149249)