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


Autoria(s): Gramani, M. C. N.; Franca, P. M.; Arenales, M. N.
Contribuinte(s)

Universidade Estadual Paulista (UNESP)

Data(s)

20/05/2014

20/05/2014

01/06/2009

Resumo

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Industrial 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.

Formato

219-227

Identificador

http://dx.doi.org/10.1016/j.ijpe.2009.02.011

International Journal of Production Economics. Amsterdam: Elsevier B.V., v. 119, n. 2, p. 219-227, 2009.

0925-5273

http://hdl.handle.net/11449/40948

10.1016/j.ijpe.2009.02.011

WOS:000267643400001

Idioma(s)

eng

Publicador

Elsevier B.V.

Relação

International Journal of Production Economics

Direitos

closedAccess

Palavras-Chave #Lot-sizing #Cutting stock #Production planning #Mixed-integer programming #Lagrangian relaxation
Tipo

info:eu-repo/semantics/article