Use este identificador para citar ou linkar para este item: https://locus.ufv.br//handle/123456789/2651
Tipo: Dissertação
Título: Algoritmos para geração de padrões de corte paralelo e radial no processamento de toras de madeira
Título(s) alternativo(s): Cutting Pattern Generation Algorithms to Plainsawn and Quatersawn Problems
Autor(es): Nunes, Gilberto Vinicius Paulino
Primeiro Orientador: Arroyo, José Elias Cláudio
Primeiro coorientador: Leite, Hélio Garcia
Primeiro avaliador: Santos, Heleno do Nascimento
Segundo avaliador: Santos, André Gustavo dos
Abstract: Este estudo abordou o problema de geração de padrões de corte otimizados para o corte de toras em serrarias considerando dois tipos de corte: Paralelo e Radial. Foi proposto um algoritmo baseado em Programação Dinâmica que considera o problema como um Problema de Corte e Empacotamento (PCE). Primeiramente o problema foi resolvido para o Corte Paralelo e comparado com outros dois algoritmos disponíveis na literatura. O algoritmo proposto se mostrou eficiente e assertivo para o tipo de corte em questão. Além disto, foi feita uma adaptação do algoritmo proposto para que este fosse capaz de resolver o problema para o Corte Radial.
This study dealt with the optimized cutting pattern generation problem considering two cutting techniques: Plainsawn and Quarterswan.We proposed an algorithm based on dynamic programming that considers the problem as a Cutting stock problem. Firstly, the problem was solved for Plainsawn and compared with two other algorithms available in the literature. The proposed algorithm was efficient and assertive to this cutting technique. Furthermore, we made an adaptation in this algorithm to solve the Quartersawn problem.
Palavras-chave: Otimização
Programação paralela
Pesquisa operacional
Optimization
Parallel Programming
Operations Research
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: BR
Editor: Universidade Federal de Viçosa
Sigla da Instituição: UFV
Departamento: Metodologias e técnicas da Computação; Sistemas de Computação
Programa: Mestrado em Ciência da Computação
Citação: NUNES, Gilberto Vinicius Paulino. Cutting Pattern Generation Algorithms to Plainsawn and Quatersawn Problems. 2013. 93 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2013.
Tipo de Acesso: Acesso Aberto
URI: http://locus.ufv.br/handle/123456789/2651
Data do documento: 26-Fev-2013
Aparece nas coleções:Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
texto completo.pdf1,58 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.