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:usp.br/oai:teses.usp.br:tde-29082018-161542 |
| Date | 07 July 1993 |
| Creators | Néia, Silvely Nogueira de Almeida Salomao |
| 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.0026 seconds