A NEW MATHEMATICAL MODEL FOR THE CUTTING STOCK/LEFTOVER PROBLEM
Carregando...
Fontes externas
Fontes externas
Data
Orientador
Coorientador
Pós-graduação
Curso de graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Sociedade Brasileira de Pesquisa Operacional
Tipo
Artigo
Direito de acesso
Acesso aberto
Fontes externas
Fontes externas
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.
Descrição
Palavras-chave
cutting stock problem, usable leftovers, mathematical model, column generation
Idioma
Inglês
Citação
Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 35, n. 3, p. 509-522, 2015.
