Please use this identifier to cite or link to this item: https://app.uff.br/riuff/handle/1/5758
Title: Um algoritmo pseudo-polinomial para o problema de geração de padrões de cortes guilhotinados em placas
Authors: Perazzini, Leonardo da Rocha
metadata.dc.contributor.advisor: Souza, Uéverton dos Santos
metadata.dc.contributor.members: Protti, Fábio
Martins, Simone
Bravo, Raquel
Issue Date: 19-Feb-2018
Abstract: Em um processo de produção de peças a partir de uma placa retangular P, o problema de geração de padrões de cortes guilhotinados consiste em determinar uma sequência de cortes a serem feitos por uma guilhotina em P (padrão de corte) de modo a: gerar um subconjunto de peças; minimizando o desperdício de material; e consequentemente maximizando o lucro da produção. Motivado pela relevância deste problema na indústria, este trabalho tem como objetivo combinar os conceitos de grafos And-Or e programação dinâmica para desenvolver um algoritmo capaz de resolver tal problema em tempo pseudo-polinomial. A utilização de percursos em grafos And-OR para produção de um algoritmo pseudo-polinomial, além de ser uma abordagem que ainda não havia sido utilizada na literatura, produz um algoritmo cuja complexidadade de pior caso coincide com o estado da arte para o problema.
URI: https://app.uff.br/riuff/handle/1/5758
Appears in Collections:TGI - Trabalhos de Conclusão de Curso

Files in This Item:
File Description SizeFormat 
TCC__2017__Leonardo_da_Rocha_Perazzini__Versão_Final.pdf1.87 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.