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

Néia, Silvely Nogueira de Almeida Salomao

doi:10.11606/D.55.2018.tde-29082018-161542

Home

Facilities

Master's Dissertation

DOI

https://doi.org/10.11606/D.55.2018.tde-29082018-161542

Document

Master's Dissertation

Author

Néia, Silvely Nogueira de Almeida Salomao (Catálogo USP)

Full name

Silvely Nogueira de Almeida Salomao Néia

Institute/School/College

Instituto de Ciências Matemáticas e de Computação

Knowledge Area

Computer Science and Computational Mathematics

Date of Defense

1993-07-07

Published

São Carlos, 1993

Supervisor

Arenales, Marcos Nereu (Catálogo USP)

Committee

Arenales, Marcos Nereu (President)
Franco, Neide Maria Bertoldi
Santos, Lucio Tunes dos

Title in Portuguese

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

Keywords in Portuguese

Não disponível

Abstract in Portuguese

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.

Title in English

An and-or graph approach to the non guillotine two-dimensional cutting stock problem

Keywords in English

Not available

Abstract in English

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.

WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.

SilvelyNogueiradeAlmeidaSalomao.pdf (2.54 Mbytes)

Publishing Date

2018-08-29

Derived works

WARNING: Learn what derived works are clicking here.