Portal de Periódicos da CAPES

Artigo Produção Nacional Revisado por pares

BIBTEX RIS

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

2009; Elsevier BV; Volume: 119; Issue: 2 Linguagem: Inglês

10.1016/j.ijpe.2009.02.011

1873-7579

Maria Cristina N. Gramani, Paulo Morelato França, Marcos Nereu Arenales,

Scheduling and Optimization Algorithms

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.