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.0018 seconds