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

Gramani, M. C. N.Franca, P. M. [UNESP]Arenales, M. N.2014-05-202014-05-202009-06-01International Journal of Production Economics. Amsterdam: Elsevier B.V., v. 119, n. 2, p. 219-227, 2009.0925-5273http://hdl.handle.net/11449/40948Industrial production processes involving both lot-sizing and cutting stock problems are common in many industrial settings. However, they are usually treated in a separate way, which could lead to costly production plans. In this paper, a coupled mathematical model is formulated and a heuristic method based on Lagrangian relaxation is proposed. Computational results prove its effectiveness. (C) 2009 Elsevier B.V. All rights reserved.219-227engLot-sizingCutting stockProduction planningMixed-integer programmingLagrangian relaxationA Lagrangian relaxation approach to a coupled lot-sizing and cutting stock problemArtigo10.1016/j.ijpe.2009.02.011WOS:000267643400001Acesso restrito