A linear optimization approach to the combined production planning model

Journal of the Franklin Institute

Volumn 348, Issue 7, 2011, Pages 1523-1536

  Gramani, Maria Cristina N ^a   França, Paulo M ^b   Arenales, Marcos N ^c  

^a INSPER INSTITUTE OF EDUCATION AND RESEARCH   (Brazil)

^b SÃO PAULO STATE UNIVERSITY UNESP   (Brazil)

^c UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Column generation technique; Cutting stock; Linear optimization approach; Lot sizing

Indexed keywords

COLUMN GENERATION; COMPUTATIONAL TESTS; CUTTING PATTERNS; CUTTING PROBLEMS; CUTTING PROCESS; CUTTING STOCK; CUTTING STOCK PROBLEM; DECISION VARIABLES; EXACT METHODS; GLOBAL OPTIMUM SOLUTIONS; INDUSTRIAL PRACTICES; LINEAR OPTIMIZATION; LINEAR OPTIMIZATION APPROACH; LOT SIZING; LOT SIZING PROBLEMS; PLANNING HORIZONS; PRODUCTION PLANNING; STORAGE COSTS; TRIM LOSS;

CUTTING; DECISION MAKING; PLANNING; PRODUCTION CONTROL; PRODUCTION ENGINEERING; PROJECT MANAGEMENT;

OPTIMIZATION;

EID: 79961091516     PISSN: 00160032     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jfranklin.2010.05.010     Document Type: Conference Paper

References (22)

1. V. Armentano, P.M. França, and F.M.B. Toledo A network flow model for the capacitated lot-sizing problem Omega, International Journal of Management Science 27 1999 275 284
2. A.C. Cherri, M.N. Arenales, and H.H. Yanasse The one-dimensional cutting stock problem with usable leftover - a heuristic approach European Journal of Operational Research 196 3 2009 897 908
3. N. Christofides, and C. Whitlock An algorithm for two-dimensional cutting problems Operations Research 25 1977 30 44
4. A. Drexl, and A. Kimms Lot sizing and scheduling - survey and extensions European Journal of Operational Research 99 1997 221 235 (Pubitemid 127418431)
5. P. Gilmore, and R. Gomory A linear programming approach to the cutting stock problem - Part II Operations Research 11 1963 863 888
6. P. Gilmore, and R. Gomory Multistage cutting stock problems of two and more dimensions Operations Research 14 1965 1045 1074
7. M.C.N. Gramani, and P.M. França The combined cutting stock and lot-sizing problem in industrial processes European Journal of Operational Research 174 2006 509 521 (Pubitemid 44866830)
8. M.C.N. Gramani, P.M. França, and M.N. Arenales A lagrangian relaxation approach to a coupled lot sizing and cutting stock problem International Journal of Production Economics 2009 10.1016/j.ijpe.2009.02.011
9. L.C. Hendry, K.K. Fok, and K.W. Shek A cutting stock scheduling problem in the copper industry Journal of Operational Research Society 47 1996 38 47 (Pubitemid 126586042)
10. A. Hinxman The trim-loss and assortment problems: a survey European Journal of Operational Research 5 1980 8 18
11. R. Jans, and Z. Degraeve Modeling industrial lot sizing problems: a review International Journal of Production Research 46 6 2008 1619 1643 (Pubitemid 350161679)
12. R. Karni, and Y. Roll A heuristic algorithm for the multi-item lotsizing problem with capacity constraint AIIE Transactions 14 1982 249 256 (Pubitemid 13560649)
13. J. Maes, and V. Wassenhove A simple heuristic for the multi-item single level capacitated lot sizing problem Operations Research Letters 4 1986 265 274
14. R. Morabito, and M.N. Arenales Performance of two-heuristics to solve large scale two-dimensional cutting problems INFOR 33 2 1995 145 155
15. R. Morabito, and M.N. Arenales Staged and constrained two-dimensional guillotine cutting problems: an AND/OR-graph approach European Journal of Operational Research 94 3 1996 548 560 (Pubitemid 126391961)
16. R. Morabito, and M.N. Arenales Optimizing the cutting of stock plates in a furniture company International Journal of Production Research 12 38 2000 2725 2742 (Pubitemid 35401825)
17. S.L. Nonas, and A. Thorstenson Solving a combined cutting-stock and lot-sizing problem with a column generating procedure Computers & Operations Research 35 2008 3371 3392 (Pubitemid 351335153)
18. S.C. Poltroniere, K.C. Poldi, F.M.B. Toledo, and M.N. Arenales A coupling cutting stock-lot sizing problem in the paper industry Annals of Operations Research 157 1 2008 91 104
19. M.P. Reinders Cutting stock optimization and integral production planning for centralized wood processing Mathematical and Computer Modeling 16 1 1992 37 55
20. W.W. Trigeiro, L.J. Thomas L.J., and J.O. McClain Capacitated lot sizing with setup times Management Science 35 3 1989 353 366
21. H.M. Wagner, and T.M. Whitin Dynamic version of the economic lot size model Management Science 5 1 1958 89 96
22. G. Wäscher, H. Haubner, and H. Schumann An improved typology of cutting and packing problems European Journal of Operational Research 183 3 1997 1109 1130