A polynomial time algorithm to solve the single-item capacitated lot sizing problem with minimum order quantities and concave costs

European Journal of Operational Research

Volumn 222, Issue 1, 2012, Pages 10-16

  Hellion, Bertrand ^a   Mangione, Fabien ^a   Penz, Bernard ^a  

^a LABORATOIRE G SCOP   (France)

Author keywords

Capacity constraint; Lot sizing; Minimum order quantity; Polynomial time algorithm

Indexed keywords

CAPACITATED LOT SIZING PROBLEM; CAPACITY CONSTRAINTS; CONCAVE COST; LOT SIZING; MINIMUM ORDER QUANTITIES; PLANNING HORIZONS; POLYNOMIAL-TIME ALGORITHMS; PRODUCTION CAPACITY; STORAGE COSTS;

ENTERPRISE RESOURCE PLANNING; POLYNOMIAL APPROXIMATION;

PROBLEM SOLVING;

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

References (13)

1. 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
2. G.R. Bitran, and H.H. Yanasse Computational complexity of the capacitated lot size problem 1981 Sloan School of Management
3. N. Brahimi, S. Dauzère-Pérès, N.M. Najid, and A. Nordli Single item lot sizing problems European Journal of Operational Research 168 1 2006 1 16 (Pubitemid 40454546)
4. E.W. Chan, and J.A. Muckstadt The effects of load smoothing on inventory levels in a capacitated production and inventory system 1999 School of Operations Research and Industrial Engineering
5. M. Constantino Lower bounds in lot-sizing models: a polyhedral study Mathematics of Operations Research 23 1 1998 101 118 (Pubitemid 128628153)
6. M. Florian, and M. Klein Deterministic production planning with concave costs and capacity constraints Management Science 18 1 1971 12 20
7. L. Li, C.S. Pun, D. Klabjan. Single item lot-sizing problem with minimum order quantity. Technical report. Northwestern University, USA, 2008.
8. C.-Y. Lee Inventory replenishment model: lot sizing versus just-in-time delivery Operations Research Letters 32 6 2004 581 590
9. A.J. Miller, Polyhedral Approaches to Capacitated Lot Sizing Problems. PhD thesis, Georgia Institute of Technology, 1999.
10. 3) algorithm for the capacitated lot sizing problem with minimum order quantities European Journal of Operational Research 211 3 2011 507 514
11. 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 3 2006 1595 1615 (Pubitemid 44176263)
12. 3) algorithm for the economic lot-sizing problem with constant capacities Management Science 42 1 1996 142 150 (Pubitemid 126545091)
13. B. Zhou, Y. Zhao, and M.N. Katehakis Effective control policies for stochastic inventory systems with a minimum order quantity and linear costs International Journal of Production Economics 106 2 2007 523 531 (Pubitemid 46149249)