%0 Journal Article
%@holdercode {isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}
%3 yanasse-linear.pdf
%X In this study we present integer linear and non-linear models to generate 1-group constrained and unconstrained two-dimensional guillotine cutting patterns, including exact and non-exact cases. These patterns appear in different cutting processes as, for example, in the furniture industry. The models are useful for research and development of more effective solution methods, exploring particular structures, model decomposition, model relaxations, etc. They are also helpful for the performance evaluation of heuristic methods, since they allow (at least for problems of moderate size) an estimation of the optimality gap of heuristic solutions. To demonstrate the effectiveness of the proposed models, we compare them with models of the literature by solving a number of examples randomly generated and an actual example derived from a furniture company. Such results were produced using a well-known commercial software (the modelling language GAMS and the solver CPLEX) and they show that the computational efforts required to solve the models can be very different.
%8 Sept
%N 17
%T Linear models for 1-group two-dimensional guillotine cutting problems
%@nexthigherunit 8JMKD3MGPCW/3ESGTTP
%K Cutting and packing problems, 1-group guillotine cutting, Integer linear models, Furniture industry.
%@secondarytype PRE PI
%@archivingpolicy denypublisher denyfinaldraft12
%@usergroup administrator
%@usergroup simone
%@group LAC-INPE-MCT-BR
%@secondarykey INPE--PRE/
%F self-archiving-INPE-MCTIC-GOV-BR
%@issn 0020-7543
%2 sid.inpe.br/mtc-m16@80/2006/08.02.19.03.06
%@affiliation Instituto Nacional de Pesquisas Espaciais, Laboratório Associado de Computação e Matemática Aplicada (INPE.LAC)
%@affiliation Departamento de Engenharia de Produção, Universidade Federal de São Carlos
%B International Journal of Production Research
%@versiontype publisher
%P 3471-3491
%4 sid.inpe.br/mtc-m16@80/2006/08.02.19.03
%@documentstage not transferred
%D 2006
%V 44
%A Yanasse, Horácio Hideki,
%A Morabito, R.,
%@dissemination WEBSCI
%@area COMP