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

Artigo

Fecha

2009-06-01

Registro en:

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

http://repositorioslatinoamericanos.uchile.cl/handle/2250/3911891

Autor

Fac IBMEC SP

Universidade Estadual Paulista (Unesp)

Universidade de São Paulo (USP)

Institución

Universidade Paulista Júlio de Mesquita Filho (Brasil)

Resumen

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.

Materias

Lot-sizing

Cutting stock

Production planning

Mixed-integer programming

Lagrangian relaxation

Mostrar el registro completo del ítem