The sequential value correction method for the two-dimensional irregular cutting stock problem

Detalhes bibliográficos
Autor(a) principal: Verkhoturov,M.A.
Data de Publicação: 2000
Outros Autores: Sergeyeva,O.Y.
Tipo de documento: Artigo
Idioma: por
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382000000200007
Resumo: This paper regards the problem of the two-dimensional irregular cutting stock problem (ICSP), where the pieces to be cut out may be of any shape. The sequential value correction method has been developed to solve this problem. This method is based on dual values (variables), which is the essential concept of linear programming. We suggest a technique of value calculation for such pieces. The algorithms are included. We also describe a computing experiment whose results are the evidence of the good performance of the algorithms developed.
id SOBRAPO-1_78edf27cef97d62b389f4c44ebbe1829
oai_identifier_str oai:scielo:S0101-74382000000200007
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling The sequential value correction method for the two-dimensional irregular cutting stock problemirregular cutting stock problemnestingheuristicshodographThis paper regards the problem of the two-dimensional irregular cutting stock problem (ICSP), where the pieces to be cut out may be of any shape. The sequential value correction method has been developed to solve this problem. This method is based on dual values (variables), which is the essential concept of linear programming. We suggest a technique of value calculation for such pieces. The algorithms are included. We also describe a computing experiment whose results are the evidence of the good performance of the algorithms developed.Sociedade Brasileira de Pesquisa Operacional2000-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382000000200007Pesquisa Operacional v.20 n.2 2000reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382000000200007info:eu-repo/semantics/openAccessVerkhoturov,M.A.Sergeyeva,O.Y.por2003-05-27T00:00:00Zoai:scielo:S0101-74382000000200007Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2003-05-27T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv The sequential value correction method for the two-dimensional irregular cutting stock problem
title The sequential value correction method for the two-dimensional irregular cutting stock problem
spellingShingle The sequential value correction method for the two-dimensional irregular cutting stock problem
Verkhoturov,M.A.
irregular cutting stock problem
nesting
heuristics
hodograph
title_short The sequential value correction method for the two-dimensional irregular cutting stock problem
title_full The sequential value correction method for the two-dimensional irregular cutting stock problem
title_fullStr The sequential value correction method for the two-dimensional irregular cutting stock problem
title_full_unstemmed The sequential value correction method for the two-dimensional irregular cutting stock problem
title_sort The sequential value correction method for the two-dimensional irregular cutting stock problem
author Verkhoturov,M.A.
author_facet Verkhoturov,M.A.
Sergeyeva,O.Y.
author_role author
author2 Sergeyeva,O.Y.
author2_role author
dc.contributor.author.fl_str_mv Verkhoturov,M.A.
Sergeyeva,O.Y.
dc.subject.por.fl_str_mv irregular cutting stock problem
nesting
heuristics
hodograph
topic irregular cutting stock problem
nesting
heuristics
hodograph
description This paper regards the problem of the two-dimensional irregular cutting stock problem (ICSP), where the pieces to be cut out may be of any shape. The sequential value correction method has been developed to solve this problem. This method is based on dual values (variables), which is the essential concept of linear programming. We suggest a technique of value calculation for such pieces. The algorithms are included. We also describe a computing experiment whose results are the evidence of the good performance of the algorithms developed.
publishDate 2000
dc.date.none.fl_str_mv 2000-12-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382000000200007
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382000000200007
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0101-74382000000200007
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
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 Pesquisa Operacional v.20 n.2 2000
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318016184188928

Registros relacionados