Valid inequalities for the single-item capacitated lot sizing problem with step-wise costs

European Journal of Operational Research

Volumn 198, Issue 2, 2009, Pages 412-434

  Akbalik, A ^a   Pochet, Y ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Cutting plane algorithm; Flow cover inequalities; Integer programming; Single item capacitated lot sizing problem

Indexed keywords

ALGORITHMS; COMPUTATIONAL EFFICIENCY; DYNAMIC PROGRAMMING; POLYNOMIAL APPROXIMATION;

BATCH PRODUCTIONS; BATCH SIZES; COMPUTATIONAL RESULTS; CUSTOMER DEMANDS; CUTTING PLANE ALGORITHM; EXISTING METHODS; FINITE HORIZONS; FLOW COVER INEQUALITIES; INTEGER FLOWS; LIFTING COEFFICIENTS; LIFTING PROCEDURES; MIXED FLOWS; NEW CLASS; POLYNOMIAL-TIME; PRODUCTION CAPACITIES; PRODUCTION COSTS; SEPARATION ALGORITHMS; SINGLE-ITEM CAPACITATED LOT SIZING PROBLEM; VALID INEQUALITIES;

INTEGER PROGRAMMING;

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

References (22)

1. A. Akbali{dotless}k, C. Rapine, Polynomial time algorithms for constant capacitated lot sizing problems with equal length step-wise linear costs, Technical Report, G-SCOP, Institut National Polytechnique de Grenoble, 2006.
2. Atamtürk A. On the facets of the mixed-integer knapsack polyhedron. Mathematical Programming 98 (2003) 145-175
3. Brahimi N., Dauzérès S., Najid N.M., and Nordli A. Single item lot sizing problems. European Journal of Operational Research 168 1 (2006) 1-16
4. Chan L.M.A., Muriel A., Shen Z.-J., and Simchi-Levi D. On the effectiveness of zero-inventory-ordering policies for the economic lot-sizing model with a class of piecewise linear cost structures. Operations Research 50 6 (2002) 1058-1067
5. L.M.A. Chan, A. Muriel, D. Simchi-Levi, Production/distribution planning problems with piecewise linear concave costs, Technical Report, University of Toronto, University of Massachusetts and Northwestern University, 2000.
6. Diaby M., and Martel A. Dynamic lot sizing for multi-echelon distribution systems with purchasing and transportation price discounts. Operations Research 41 1 (1993) 48-59
7. Eppen G.D., and Martin R.K. Solving multi-item lot sizing problems using variable redefinition. Operations Research 35 6 (1987) 832-848
8. Florian M., Lenstra J.K., and Rinnooy Kan A.H.G. Deterministic production planning: Algorithms and complexity. Management Science 26 7 (1980) 669-679
9. Günlük O., and Pochet Y. Mixing mixed integer inequalities. Mathematical Programming 90 (2001) 429-457
10. Y. Jin, A. Muriel, Single-warehouse multi-retailer inventory systems with full truckload shipments, Technical Report, Department of Mechanical and Industrial Engineering, University of Massachusetts, 2005.
11. Lee C.-Y., Çetinkaya S., and Jaruphongsa W. A dynamic model for inventory lot sizing and outbound shipment scheduling at a third-party warehouse. Operations Research 51 5 (2003) 735-747
12. Li C.-L., Hsu V.N., and Xiao W.-Q. Dynamic lot sizing with batch ordering and truckload discounts. Operations Research 52 4 (2004) 639-654
13. Lippman S.A. Optimal inventory policy with multiple set-up costs. Management Science 16 1 (1969) 118-138
14. Louveaux Q., and Wolsey L.A. Lifting, superadditivity, mixed integer rounding and single node flow sets revisited. European Journal of Operational Research 1 3 (2003) 173-207
15. Padberg M. On the facial structure of set packing polyhedra. Mathematical Programming 5 (1973) 199-215
16. Padberg M.W., van Roy T.J., and Wolsey L.A. Valid linear inequalities for fixed charge problems. Operations Research 33 (1985) 842-861
17. Pochet Y., and Wolsey L.A. Production Planning by Mixed Integer Programming (2006), Springer
18. Pochet Y., and Wolsey L.A. Lot-sizing with constant batches: Formulation and valid inequalities. Mathematics of Operations Research 18 4 (1993) 767-785
19. Pochet Y., and Wolsey L.A. Polyhedra for lot sizing with Wagner-Whitin costs. Mathematical Programming 67 (1994) 297-324
20. Shaw D.X., and Wagelmans A.P.M. An algorithm for single-item capacitated economic lot sizing with piecewise linear production costs and general holding costs. Management Science 44 6 (1998) 831-838
21. Swoveland C. A deterministic multi-period production planning model with piecewise concave production and holding-backorder costs. Management Science 21 9 (1975) 1007-1013
22. M. Van Vyve, A solution approach of production planning problems based on compact formulations for single-item lot-sizing models, Ph.D. Thesis, UCLouvain, 2003.