Este trabalho propõe uma resolução para o problema de corte não guilhotinado através do grafo-E/OU. Considera uma placa retangular que pode ser cortada em dois tipos de padrões de corte, não-guilhotinado de ordens O e 1. O objetivo é encontrar uma maneira ótima de cortá-la em peças menores. / This work suggests a resolution for the non-guillotine cutting problem by AND/OR-graph. There is a rectangular plate that can he cut only two kinds of cutting patterns, the order O and 1 non-guillotine. The objective is to find the optimal manner of cutting it in smaller pieces.
Identifer | oai:union.ndltd.org:IBICT/oai:teses.usp.br:tde-29082018-161542 |
Date | 07 July 1993 |
Creators | Silvely Nogueira de Almeida Salomao Néia |
Contributors | Marcos Nereu Arenales, Neide Maria Bertoldi Franco, Lucio Tunes dos Santos |
Publisher | Universidade de São Paulo, Ciências da Computação e Matemática Computacional, USP, BR |
Source Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | English |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
Source | reponame:Biblioteca Digital de Teses e Dissertações da USP, instname:Universidade de São Paulo, instacron:USP |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0023 seconds