COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM

Autor(es)

Gislaine Mara Melega ^[1] ; Silvio Alexandre de Araujo ^[2] ; Raf Jans ^[3]

Afiliação do(s) autor(es)

^[1] Universidade Estadual Paulista. IBILCE. Departamento de Matemática Aplicada - Brasil

^[2] Universidade Estadual Paulista. IBILCE. Departamento de Matemática Aplicada - Brasil

^[3] HEC Montréal - Canadá

• Tipo de documento: Artigo Científico
• Fonte: Pesquisa Operacional; v. 36, n. 1, p. 167-196, 2016-04-00.

Resumo

ABSTRACT Production processes comprising both the lot-sizing problem and the cutting stock problem are frequent in various industrial sectors. However these problems are usually treated separately, which can generates suboptimal overall solution and consequently causes production losses. In this paper, we propose different mathematical models for the integrated problem combining alternative models for the lot-sizing and the cutting stock problem, in order to evaluate and indicate the impact of these changes on the models' performance. An extensive computational study is done using randomly generated data and as a solution strategy we used a commercial optimization package and the application of a column generation technique. (AU)

• Processo FAPESP: 14/17273-2 - Métodos de solução para o problema integrado de dimensionamento de lotes e corte de estoque
• Beneficiário: Gislaine Mara Melega
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado
• Processo FAPESP: 14/01203-5 - Problemas de dimensionamento de lotes integrados e problemas correlatos
• Beneficiário: Silvio Alexandre de Araujo
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 12/20631-2 - O Problema Integrado de Dimensionamento de Lotes e Corte de Estoque
• Beneficiário: Gislaine Mara Melega
• Modalidade de apoio: Bolsas no Brasil - Doutorado