UMA ABORDAGEM EM GRAFO-E/OU PARA O PROBLEMA DE CORTE BIDIMENSIONAL NÃO-GUILHOTINADO

Detalhes bibliográficos
Ano de defesa: 1993
Autor(a) principal: Néia, Silvely Nogueira de Almeida Salomao
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-29082018-161542/
Resumo: 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.