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.
Main Authors: | , |
---|---|
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 |