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. / 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.
| Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-09042019-170134 |
| Date | 22 December 1988 |
| Creators | Arcaro, Vinicius Fernando |
| Contributors | Arenales, Marcos Nereu |
| Publisher | Biblioteca Digitais de Teses e Dissertações da USP |
| Source Sets | Universidade de São Paulo |
| Language | Portuguese |
| Detected Language | English |
| Type | Dissertação de Mestrado |
| Format | application/pdf |
| Rights | Liberar o conteúdo para acesso público. |
Page generated in 0.0019 seconds