A Lagrangian relaxation approach to a coupled lot-sizing and cutting stock problem

International Journal of Production Economics

Volumn 119, Issue 2, 2009, Pages 219-227

  Gramani, M C N ^a   Franca P M ^b   Arenales, M N ^c  

^a Ibmec   (Brazil)

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

^c UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Cutting stock; Lagrangian relaxation; Lot sizing; Mixed integer programming; Production planning

Indexed keywords

CUTTING STOCK; LAGRANGIAN RELAXATION; LOT-SIZING; MIXED-INTEGER PROGRAMMING; PRODUCTION PLANNING;

CUTTING; DYNAMIC PROGRAMMING; HEURISTIC METHODS; LAGRANGE MULTIPLIERS; OPERATIONS RESEARCH; PLANNING; PRODUCTION CONTROL; PRODUCTION ENGINEERING; PROJECT MANAGEMENT;

INTEGER PROGRAMMING;

EID: 67349105329     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2009.02.011     Document Type: Article

References (18)

1. Araujo S.A., and Arenales M.N. Single product capacitated lot sizing problem: modeling, resolution method, computational experiments. Pesquisa Operacional 20 (2000) 287-306 (in Portuguese)
2. Arbib C., and Marinelli F. Integrating process optimization and inventory planning in cutting-stock with skiving option: an optimization model and its application. European Journal of Operational Research 163 (2005) 617-630
3. Camerini P.M., Fratta L., and Maffioli F. On improving relation methods by modified gradient techniques. Mathematical Programming Study 3 (1975) 26-54
4. Drexl A., and Kimms A. Lot sizing and scheduling-survey and extensions. European Journal of Operational Research 99 (1997) 221-235
5. Evans J.R. An efficient implementation of the Wagner-Whitin algorithm for dynamic lot-sizing. Journal of Operations Management 5 (1985) 229-235
6. Gilmore P., and Gomory R. Multistage cutting stock problems of two and more dimensions. Operations Research 13 (1965) 94-120
7. Gramani M.C.N., and França P.M. The combined cutting stock and lot-sizing problem in industrial processes. European Journal of Operational Research 174 (2006) 509-521
8. Hendry L.C., Fok K.K., and Shek K.W. A cutting stock scheduling problem in the copper industry. Journal of the Operational Research Society 47 (1996) 38-47
9. Morabito R., and Arenales M. Performance of two heuristics to solve large-scale two-dimensional cutting problems. INFOR 33 (1995) 145-155
10. Morabito R., and Arenales M. Optimizing the cutting of stock plates in a furniture company. International Journal of Production Research 38 (2000) 2725-2742
11. Nonas S.L., and Thorstenson A. A combined cutting-stock and lot-sizing problem. European Journal of Operational Research 120 (2000) 327-342
12. Nonas S.L., and Thorstenson A. Solving a combined cutting-stock and lot-sizing problem with a column generating procedure. Computers & Operations Research 35 (2008) 3371-3392
13. Pileggi G.C.F., Morabito R., and Arenales M.N. Heuristic approaches to optimize the integrated pattern generating and sequencing problem: one-dimensional cutting case. Pesquisa Operacional 25 (2005) 417-447 (in Portuguese)
14. Poltroniere S.C., Poldi K.C., Toledo F.M.B., and Arenales M.N. A coupling cutting stock-lot sizing problem in the paper industry. Annals of Operational Research 157 (2008) 91-104
15. Reinders M.P. Cutting stock optimization and integral production planning for centralized wood processing. Mathematical and Computer Modeling 16 (1992) 37-55
16. Toledo, C.F.M., França, P.M., Kimms, A., Morabito, R., 2008. A multi-population genetic algorithm approach to solve the synchronized and integrated two-level lot-sizing and scheduling problem. International Journal of Production Research, in press, doi:10.1080/00207540701675833.
17. Trigeiro W.W., Thomas L.J., and McClain J.O. Capacitated lot sizing with setup times. Management Science 35 (1989) 353-366
18. Wagner H.M., and Whitin T.M. Dynamic version of the economic lot size model. Management Science 5 (1958) 89-96