Uncapacitated two-level lot-sizing

Operations Research Letters

Volumn 38, Issue 4, 2010, Pages 241-245

  Melo, Rafael A ^a   Wolsey, Laurence A ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Dynamic programming; Mixed integer programming; Two level lot sizing

Indexed keywords

COMPUTATIONAL COMPARISONS; DYNAMIC PROGRAMS; EQUALITY CONSTRAINTS; EXTENDED FORMULATIONS; LOT SIZING; LOT-SIZING MODELS; MIXED INTEGER PROGRAMMING; MULTIPLE CLIENTS; RUNNING TIME; TWO-LEVEL LOT-SIZING;

INTEGER PROGRAMMING;

DYNAMIC PROGRAMMING;

EID: 77955304507     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2010.04.001     Document Type: Article

References (19)

1. A. Aggarwal, and J. Park Improved algorithms for economic lot-size problems Operations Research 41 1993 549 571
2. E. Arkin, D. Joneja, and R. Roundy Computational complexity of uncapacitated multi-echelon production planning problems Operations Research Letters 8 1989 61 66
3. I. Barany, T.J. Van Roy, and L.A. Wolsey Uncapacitated lot sizing: the convex hull of solutions Mathematical Programming 22 1984 32 43
4. G.D. Eppen, and R.K. Martin Solving multi-item lot-sizing problems using variable definition Operations Research 35 1987 832 848
5. A. Federgrn, and M. Tzur A simple forward algorithm to solve general dynamic lot-size models with n periods in O (n log n) or O (n) time Management Science 37 1991 909 925
6. A. Federgrn, and M. Tzur Time-partitioning heuristics: application to one warehouse, multi-item, multi-retailer lot-sizing problems Naval Research Logistics Quarterly 46 1999 463 486
7. J. Krarup, and O. Bilde Plant location, set covering and economic lot sizes: an O (m n) algorithm for structured problems L. Collatz, Optimierung bei Graphentheoretischen und Ganzzahligen Probleme 1977 Birkhauser Verlag Basel 155 180
8. C.-Y. Lee, S. Cetinkaya, and W. Jaruphongsa A dynamic model for inventory lot-sizing and outbound shipment scheduling at a third-party warehouse Operations Research 51 2003 735 747
9. R. Levi, R. Roundy, D. Shmoys, and M. Sviridenko A constant approximation algorithm for the one-warehouse multi-retailer problem Management Science 54 2008 763 776
10. S.F. Love A facilities in series inventory model with nested schedules Management Science 18 1972 327 338
11. R.K. Martin Generating alternative mixed-integer programming models using variable redefinition Operations Research 35 1987 331 359
12. R.A. Melo, L.A. Wolsey, An algorithm and formulation for uncapacitated two-level lot-sizing, Core, Universit catholique de Louvain, 2009, preprint.
13. Y. Pochet, Lot-sizing problems: reformulations and cutting plane algorithms, Ph.D. Thesis, Universit catholique de Louvain, 1987.
14. Y. Pochet, and L.A. Wolsey Polyhedra for lot-sizing with WagnerWhitin costs Mathematical Programming 67 1994 297 324
15. D. Stratila, Private communication, 2009.
16. C.P.M. van Hoesel, H.E. Romijn, D. Romero Morales, and A. Wagelmans Integrated lot-sizing in serial supply chains with production capacities Management Science 51 2005 1706 1719
17. M. Van Vyve, and L.A. Wolsey Approximate extended formulations Mathematical Programming B 105 2006 501 522
18. A.P.M. Wagelmans, C.P.M. van Hoesel, and A.W.J. Kolen Economic lot-sizing: an O (n l o g n) algorithm that runs in linear time in the WagnerWhitin case Operations Research 40 1992 145 156
19. W.I. Zangwill A backlogging model and a multi-echelon model of a dynamic economic lot size production system a network approach Management Science 15 1969 506 526