%0 Journal Article
%@holdercode {isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}
%@nexthigherunit 8JMKD3MGPCW/3ESGTTP
%@archivingpolicy denypublisher denyfinaldraft
%@resumeid
%@resumeid 8JMKD3MGP5W/3C9JHCP
%X Cutting and packing appear in many industrial settings where larger pieces are cut into smaller ones in order to produce items or products that are required by other industries or customers, e.g., paper, steel and fiber industries. A solution for the cutting problem consists in determining a group of patterns and their frequencies, that is, the number of times that a pattern is cut to supply the demand. Cost of the production may be dependent on the pattern changes, because they might require time and people to prepare the equipment. This work introduces a heuristics method/approach that produces a solution to the one-dimensional cutting shock problem with a reduced number of different patterns in the solution. The heuristic method proposed begin separating the items in two disjointed groups, according to their demands. Patterns are generated with items of these groups and those with limited waste are accepted. A residual problem is solved with items whose demands are not satisfied and, with the solution obtained, we apply a pattern reducing procedure of the literature.
%@mirrorrepository sid.inpe.br/mtc-m18@80/2008/03.17.15.17.24
%8 June
%N 2
%T A pattern reduction procedure in a one-dimensional cutting stock problem by grouping items according to their demands
%@secondarytype PRE PI
%K cutting stock problem, computational heuristic method, pattern reduction procedure, linear programming.
%@usergroup administrator
%@usergroup simone
%@group
%@group LAC-CTE-INPE-MCT-BR
%3 a pattern reduction.pdf
%@secondarykey INPE--PRE/
%@issn 1983-8409
%@issn 2177-8833
%2 sid.inpe.br/mtc-m18@80/2009/08.13.15.14.43
%@affiliation Universidade do Estado do Sul da Bahia (UESB)
%@affiliation Instituto Nacional de Pesquisas Espaciais (INPE)
%B Journal of Computational Interdisciplinary Sciences
%@versiontype publisher
%P 159-164
%4 sid.inpe.br/mtc-m18@80/2009/08.13.15.14
%@documentstage not transferred
%D 2009
%V 1
%A Cerqueira, Gonçalo Renildo Lima,
%A Yanasse, Horacio Hideki,
%@area COMP