Um algoritmo pseudo-polinomial para o problema de geração de padrões de cortes guilhotinados em placas

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSouza, Uéverton dos Santos-
Autor(es): dc.contributorProtti, Fábio-
Autor(es): dc.contributorMartins, Simone-
Autor(es): dc.contributorBravo, Raquel-
Autor(es): dc.creatorPerazzini, Leonardo da Rocha-
Data de aceite: dc.date.accessioned2024-07-11T18:42:43Z-
Data de disponibilização: dc.date.available2024-07-11T18:42:43Z-
Data de envio: dc.date.issued2018-02-19-
Data de envio: dc.date.issued2018-02-19-
Data de envio: dc.date.issued2018-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/5758-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/775964-
Descrição: dc.descriptionEm 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 complexidade de pior caso coincide com o estado da arte para o problema-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/br/-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectCorte bidimensional guilhotinado em placas-
Palavras-chave: dc.subjectGrafos and-or-
Palavras-chave: dc.subjectProgramação dinâmica-
Palavras-chave: dc.subjectAlgoritmo computacional-
Palavras-chave: dc.subjectProcesso industrial-
Palavras-chave: dc.subjectPseudo-polinomial-
Título: dc.titleUm algoritmo pseudo-polinomial para o problema de geração de padrões de cortes guilhotinados em placas-
Tipo de arquivo: dc.typeTrabalho de conclusão de curso-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.