A NEW MATHEMATICAL MODEL FOR THE CUTTING STOCK/LEFTOVER PROBLEM

AUTOR(ES)

Arenales, Marcos Nereu, Cherri, Adriana Cristina, Nascimento, Douglas N. do, Vianna, Andréa

FONTE

Pesqui. Oper.

DATA DE PUBLICAÇÃO

2015-12

RESUMO

ABSTRACT This paper addresses the cutting stock/leftover problem (CSLP), which differs from the ordinary cutting stock problem (CSP) by retaining stock leftovers that can be cut in the future to meet new demands. Therefore, leftovers are not considered waste in the current period. A new mathematical model for the CSLP is presented to capture a well-used strategy in the practice of cutting, which consists of partially cutting the objects in stock, and keeping the leftovers to be cut in the next periods. Computational experiments were made for the one-dimensional case, although other dimensions can be considered straightforward.

Documentos Relacionados

• A NEW MATHEMATICAL MODEL FOR THE WORKOVER RIG SCHEDULING PROBLEM
• A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPS
• Nonlinear cutting stock problem model to minimize the number of different patterns and objects
• A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem
• COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM