Master's Dissertation
DOI
https://doi.org/10.11606/D.55.2019.tde-09042019-170134
Document
Author
Full name
Vinicius Fernando Arcaro
Institute/School/College
Knowledge Area
Date of Defense
Published
São Carlos, 1988
Supervisor
Committee
Arenales, Marcos Nereu (President)
França, Paulo Morelato
Moccellin, Joao Vitor
Title in Portuguese
RECORTE DE ESTOQUE UNIDIMENSIONAL
Keywords in Portuguese
Não disponível
Abstract in Portuguese
Uma grande variedade de materiais sao manufaturados em grandes unidades por processos nos quais o tamanho da unidade de produçao e restrito pela natureza da maquina utilizada. O problema de recorte de estoque e o de formular um esquema para o recorte das unidades de produçao em peças dos tamanhos encomendadas pelos clientes. Este estudo descreve modificaç-Oes para o modelo de recorte de estoque de Gilmore-Gomory que melhoram as características das soluçoes geradas. Mudanças Bao propostas para as restriçoes como tambem para a funçao objetivo. O ponto principal e que maxzcnao do lucro, ao inves de minimizac-ao da perda percentual, e a real meta que deve ser perseguida. Um conjunto de problemas exemplo resolvido e tempos computacionais sao fornecidos.
Title in English
The one-dimensional cutting stock problem
Keywords in English
Not available
Abstract in English
A wide variety of materiais are manufactured in bulk by processes in which the size of the unit of production is constrained by the nature of the machinery being used. The cutting stock problem is that of formulating a scheme for the cutting of the production units into pieces of the sizes ordered by customers. This study describes modifications to the Gilmore-Gomory cutting stock model that improve the characteristics of the solutions being generated. Changes are proposed for the constraints as well as for the objective function. The major point Is that profit maximization, rather than percentage waste mtnimization, is the real goal that should be persued. A set of sample problems is solved and computational times are provided.

This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
ViniciusArcaro.zip (23.13 Kbytes)
Publishing Date
2019-04-09

WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
CeTI-SC/STI