A Lagrangian relaxation approach to a coupled lot-sizing and cutting stock problem
| Contribuinte(s) |
UNIVERSIDADE DE SÃO PAULO |
|---|---|
| Data(s) |
20/10/2012
20/10/2012
2009
|
| Resumo |
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. Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) Conselho Nacional de Desenvolvimento Cientifico e Tecnologico - CNPq, Brazil |
| Identificador |
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, v.119, n.2, p.219-227, 2009 0925-5273 http://producao.usp.br/handle/BDPI/28952 10.1016/j.ijpe.2009.02.011 |
| Idioma(s) |
eng |
| Publicador |
ELSEVIER SCIENCE BV |
| Relação |
International Journal of Production Economics |
| Direitos |
restrictedAccess Copyright ELSEVIER SCIENCE BV |
| Palavras-Chave | #Lot-sizing #Cutting stock #Production planning #Mixed-integer programming #Lagrangian relaxation #OPTIMIZATION #INDUSTRY #MODEL #Engineering, Industrial #Engineering, Manufacturing #Operations Research & Management Science |
| Tipo |
article original article publishedVersion |
