Uma grande variedade de materiais são produzidos e estocados em grandes unidades que posteriormente são cortadas em unidades menores encomendadas por clientes. Evidentemente os processos de No corte estão restritos pela natureza das maquinas utilizadas. O Problema do Corte de Estoque Bidimensional consiste em cortar em função de um dado objetivo grandes placas de estoque em determinadas peças menores satisfazendo a demanda dos clientes. Associado a este problema, aparece um importante sub-problema que consiste em gerar um bom padrão numero de peças encomendadas de Este estudo revisa algumas de corte para cortar UM certo uma única placa de estoque. técnicas que tem sido aplicadas para estes problemas incluindo algumas modificações. Também e sugerida uma nova representação do sub-problema em um grafo-e-ou que possibilitara outras abordagens para a solução / A wide variety of materiais are produced and supplied in large units, that will be cut into smaller order units. Evidently, cutting processes are constrained by the nature of the machinery being used. Two-Dimensional Cutting-Stock Problem consists in cutting the stock plates into required smaller pieces to satisfy an order book, in such a way to optimize a given objective. Associated to this problem, there is an important sub-problem which consists to generate a good cutting pattern to cut a number of smaller pieces from a single stock plate. This study reviews the techniques that have been applied to these problems including some modifications. Also, it sugests a new and-or-graph representation for the sub-problem which may provide other approaches to the solution.
| Identifer | oai:union.ndltd.org:usp.br/oai:teses.usp.br:tde-02042019-102441 |
| Date | 03 March 1989 |
| Creators | Morabito Neto, Reinaldo |
| 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.0015 seconds