A NEW MATHEMATICAL MODEL FOR THE CUTTING STOCK/LEFTOVER PROBLEM

Detalhes bibliográficos
Autor(a) principal: Arenales, Marcos Nereu
Data de Publicação: 2015
Outros Autores: Cherri, Adriana Cristina, Nascimento, Douglas N. Do, Vianna, Andréa
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1590/0101-7438.2015.035.03.0509
http://hdl.handle.net/11449/157572
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.
id UNSP_102371d40ef7f70af200e7cdb0f5055a
oai_identifier_str oai:repositorio.unesp.br:11449/157572
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling A NEW MATHEMATICAL MODEL FOR THE CUTTING STOCK/LEFTOVER PROBLEMcutting stock problemusable leftoversmathematical modelcolumn generationABSTRACT 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.Universidade de São Paulo Instituto de Ciências Matemáticas e ComputaçãoUniversidade Estadual Paulista Júlio de Mesquita Filho Departamento de MatemáticaUniversidade Estadual Paulista Júlio de Mesquita Filho Departamento de ComputaçãoUniversidade Estadual Paulista Júlio de Mesquita Filho Departamento de MatemáticaUniversidade Estadual Paulista Júlio de Mesquita Filho Departamento de ComputaçãoSociedade Brasileira de Pesquisa OperacionalUniversidade de São Paulo (USP)Universidade Estadual Paulista (Unesp)Arenales, Marcos NereuCherri, Adriana CristinaNascimento, Douglas N. DoVianna, Andréa2018-11-12T17:26:00Z2018-11-12T17:26:00Z2015-12-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article509-522application/pdfhttp://dx.doi.org/10.1590/0101-7438.2015.035.03.0509Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 35, n. 3, p. 509-522, 2015.0101-7438http://hdl.handle.net/11449/15757210.1590/0101-7438.2015.035.03.0509S0101-74382015000300509S0101-74382015000300509.pdfSciELOreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengPesquisa Operacional0,365info:eu-repo/semantics/openAccess2023-12-21T06:23:58Zoai:repositorio.unesp.br:11449/157572Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T20:56:58.467714Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv A NEW MATHEMATICAL MODEL FOR THE CUTTING STOCK/LEFTOVER PROBLEM
title A NEW MATHEMATICAL MODEL FOR THE CUTTING STOCK/LEFTOVER PROBLEM
spellingShingle A NEW MATHEMATICAL MODEL FOR THE CUTTING STOCK/LEFTOVER PROBLEM
Arenales, Marcos Nereu
cutting stock problem
usable leftovers
mathematical model
column generation
title_short A NEW MATHEMATICAL MODEL FOR THE CUTTING STOCK/LEFTOVER PROBLEM
title_full A NEW MATHEMATICAL MODEL FOR THE CUTTING STOCK/LEFTOVER PROBLEM
title_fullStr A NEW MATHEMATICAL MODEL FOR THE CUTTING STOCK/LEFTOVER PROBLEM
title_full_unstemmed A NEW MATHEMATICAL MODEL FOR THE CUTTING STOCK/LEFTOVER PROBLEM
title_sort A NEW MATHEMATICAL MODEL FOR THE CUTTING STOCK/LEFTOVER PROBLEM
author Arenales, Marcos Nereu
author_facet Arenales, Marcos Nereu
Cherri, Adriana Cristina
Nascimento, Douglas N. Do
Vianna, Andréa
author_role author
author2 Cherri, Adriana Cristina
Nascimento, Douglas N. Do
Vianna, Andréa
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidade de São Paulo (USP)
Universidade Estadual Paulista (Unesp)
dc.contributor.author.fl_str_mv Arenales, Marcos Nereu
Cherri, Adriana Cristina
Nascimento, Douglas N. Do
Vianna, Andréa
dc.subject.por.fl_str_mv cutting stock problem
usable leftovers
mathematical model
column generation
topic cutting stock problem
usable leftovers
mathematical model
column generation
description 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.
publishDate 2015
dc.date.none.fl_str_mv 2015-12-01
2018-11-12T17:26:00Z
2018-11-12T17:26:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://dx.doi.org/10.1590/0101-7438.2015.035.03.0509
Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 35, n. 3, p. 509-522, 2015.
0101-7438
http://hdl.handle.net/11449/157572
10.1590/0101-7438.2015.035.03.0509
S0101-74382015000300509
S0101-74382015000300509.pdf
url http://dx.doi.org/10.1590/0101-7438.2015.035.03.0509
http://hdl.handle.net/11449/157572
identifier_str_mv Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 35, n. 3, p. 509-522, 2015.
0101-7438
10.1590/0101-7438.2015.035.03.0509
S0101-74382015000300509
S0101-74382015000300509.pdf
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Pesquisa Operacional
0,365
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 509-522
application/pdf
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv SciELO
reponame:Repositório Institucional da UNESP
instname:Universidade Estadual Paulista (UNESP)
instacron:UNESP
instname_str Universidade Estadual Paulista (UNESP)
instacron_str UNESP
institution UNESP
reponame_str Repositório Institucional da UNESP
collection Repositório Institucional da UNESP
repository.name.fl_str_mv Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)
repository.mail.fl_str_mv
_version_ 1808129265251647488