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

Accueil

Services

Mémoire de Maîtrise

DOI

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

Document

Mémoire de Maîtrise

Auteur

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

Nom complet

Silvely Nogueira de Almeida Salomao Néia

Unité de l'USP

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

Domain de Connaissance

Informatique et Mathématique Computationnelle

Date de Soutenance

1993-07-07

Editeur

São Carlos, 1993

Directeur

Arenales, Marcos Nereu (Catálogo USP)

Jury

Arenales, Marcos Nereu (Président)
Franco, Neide Maria Bertoldi
Santos, Lucio Tunes dos

Titre en portugais

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

Mots-clés en portugais

Não disponível

Resumé en portugais

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.

Titre en anglais

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

Mots-clés en anglais

Not available

Resumé en anglais

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.

AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.

SilvelyNogueiradeAlmeidaSalomao.pdf (2.54 Mbytes)

Date de Publication

2018-08-29

Œvres dérivées

AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.