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

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

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.

Saved in:
Bibliographic Details
Main Authors: Verkhoturov,M.A., Sergeyeva,O.Y.
Format: Digital revista
Language:Portuguese
Published: Sociedade Brasileira de Pesquisa Operacional 2000
Online Access:http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382000000200007
Tags: Add Tag
No Tags, Be the first to tag this record!
id oai:scielo:S0101-74382000000200007
record_format ojs
spelling oai:scielo:S0101-743820000002000072003-05-27The sequential value correction method for the two-dimensional irregular cutting stock problemVerkhoturov,M.A.Sergeyeva,O.Y. irregular cutting stock problem nesting heuristics hodograph 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.info:eu-repo/semantics/openAccessSociedade Brasileira de Pesquisa OperacionalPesquisa Operacional v.20 n.2 20002000-12-01info:eu-repo/semantics/articletext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382000000200007pt10.1590/S0101-74382000000200007
institution SCIELO
collection OJS
country Brasil
countrycode BR
component Revista
access En linea
databasecode rev-scielo-br
tag revista
region America del Sur
libraryname SciELO
language Portuguese
format Digital
author Verkhoturov,M.A.
Sergeyeva,O.Y.
spellingShingle Verkhoturov,M.A.
Sergeyeva,O.Y.
The sequential value correction method for the two-dimensional irregular cutting stock problem
author_facet Verkhoturov,M.A.
Sergeyeva,O.Y.
author_sort Verkhoturov,M.A.
title The sequential value correction method for the two-dimensional irregular cutting stock problem
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 sequential value correction method for the two-dimensional irregular cutting stock problem
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.
publisher Sociedade Brasileira de Pesquisa Operacional
publishDate 2000
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382000000200007
work_keys_str_mv AT verkhoturovma thesequentialvaluecorrectionmethodforthetwodimensionalirregularcuttingstockproblem
AT sergeyevaoy thesequentialvaluecorrectionmethodforthetwodimensionalirregularcuttingstockproblem
AT verkhoturovma sequentialvaluecorrectionmethodforthetwodimensionalirregularcuttingstockproblem
AT sergeyevaoy sequentialvaluecorrectionmethodforthetwodimensionalirregularcuttingstockproblem
_version_ 1756394121646309376

Similar Items