The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approaches

Detalhes bibliográficos
Autor(a) principal: Nascimento, Douglas Nogueira do [UNESP]
Data de Publicação: 2022
Outros Autores: Cherri, Adriana Cristina [UNESP], Oliveira, José Fernando
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UNESP
Texto Completo: http://dx.doi.org/10.1007/s12351-022-00735-9
http://hdl.handle.net/11449/240616
Resumo: Different variations of the classic cutting stock problem (CSP) have emerged and presented increasingly complex challenges for scientists and researchers. One of these variations, which is the central subject of this work, is the two-dimensional cutting stock problem with usable leftovers (2D-CSPUL). In these problems, leftovers can be generated to reduce waste. This technique has great practical importance for many companies, with a strong economic and environmental impact. In this paper, a non-linear mathematical model and its linearization are proposed to represent the 2D-CSPUL. Due to the complexity of the model, a heuristic procedure was also proposed. Computational tests were performed with instances from the literature and randomly generated instances. The results demonstrate that the proposed model and the heuristic procedure satisfactorily solve the problem, proving to be adequate and beneficial tools when applied to real situations.
id UNSP_7a6de29fec32e52e60c1f4698b3082e0
oai_identifier_str oai:repositorio.unesp.br:11449/240616
network_acronym_str UNSP
network_name_str Repositório Institucional da UNESP
repository_id_str 2946
spelling The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approachesExact methodsHeuristic procedureMathematical modellingTwo-dimensional cutting stock problemUsable leftoversDifferent variations of the classic cutting stock problem (CSP) have emerged and presented increasingly complex challenges for scientists and researchers. One of these variations, which is the central subject of this work, is the two-dimensional cutting stock problem with usable leftovers (2D-CSPUL). In these problems, leftovers can be generated to reduce waste. This technique has great practical importance for many companies, with a strong economic and environmental impact. In this paper, a non-linear mathematical model and its linearization are proposed to represent the 2D-CSPUL. Due to the complexity of the model, a heuristic procedure was also proposed. Computational tests were performed with instances from the literature and randomly generated instances. The results demonstrate that the proposed model and the heuristic procedure satisfactorily solve the problem, proving to be adequate and beneficial tools when applied to real situations.São Paulo State University (UNESP)University of PortoSão Paulo State University (UNESP)Universidade Estadual Paulista (UNESP)University of PortoNascimento, Douglas Nogueira do [UNESP]Cherri, Adriana Cristina [UNESP]Oliveira, José Fernando2023-03-01T20:25:13Z2023-03-01T20:25:13Z2022-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://dx.doi.org/10.1007/s12351-022-00735-9Operational Research.1866-15051109-2858http://hdl.handle.net/11449/24061610.1007/s12351-022-00735-92-s2.0-85135623809Scopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengOperational Researchinfo:eu-repo/semantics/openAccess2023-03-01T20:25:13Zoai:repositorio.unesp.br:11449/240616Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462023-03-01T20:25:13Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false
dc.title.none.fl_str_mv The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approaches
title The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approaches
spellingShingle The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approaches
Nascimento, Douglas Nogueira do [UNESP]
Exact methods
Heuristic procedure
Mathematical modelling
Two-dimensional cutting stock problem
Usable leftovers
title_short The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approaches
title_full The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approaches
title_fullStr The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approaches
title_full_unstemmed The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approaches
title_sort The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approaches
author Nascimento, Douglas Nogueira do [UNESP]
author_facet Nascimento, Douglas Nogueira do [UNESP]
Cherri, Adriana Cristina [UNESP]
Oliveira, José Fernando
author_role author
author2 Cherri, Adriana Cristina [UNESP]
Oliveira, José Fernando
author2_role author
author
dc.contributor.none.fl_str_mv Universidade Estadual Paulista (UNESP)
University of Porto
dc.contributor.author.fl_str_mv Nascimento, Douglas Nogueira do [UNESP]
Cherri, Adriana Cristina [UNESP]
Oliveira, José Fernando
dc.subject.por.fl_str_mv Exact methods
Heuristic procedure
Mathematical modelling
Two-dimensional cutting stock problem
Usable leftovers
topic Exact methods
Heuristic procedure
Mathematical modelling
Two-dimensional cutting stock problem
Usable leftovers
description Different variations of the classic cutting stock problem (CSP) have emerged and presented increasingly complex challenges for scientists and researchers. One of these variations, which is the central subject of this work, is the two-dimensional cutting stock problem with usable leftovers (2D-CSPUL). In these problems, leftovers can be generated to reduce waste. This technique has great practical importance for many companies, with a strong economic and environmental impact. In this paper, a non-linear mathematical model and its linearization are proposed to represent the 2D-CSPUL. Due to the complexity of the model, a heuristic procedure was also proposed. Computational tests were performed with instances from the literature and randomly generated instances. The results demonstrate that the proposed model and the heuristic procedure satisfactorily solve the problem, proving to be adequate and beneficial tools when applied to real situations.
publishDate 2022
dc.date.none.fl_str_mv 2022-01-01
2023-03-01T20:25:13Z
2023-03-01T20:25:13Z
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.1007/s12351-022-00735-9
Operational Research.
1866-1505
1109-2858
http://hdl.handle.net/11449/240616
10.1007/s12351-022-00735-9
2-s2.0-85135623809
url http://dx.doi.org/10.1007/s12351-022-00735-9
http://hdl.handle.net/11449/240616
identifier_str_mv Operational Research.
1866-1505
1109-2858
10.1007/s12351-022-00735-9
2-s2.0-85135623809
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Operational Research
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv Scopus
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_ 1799964725984886784