Dissertação
Algoritmos para geração de padrões de corte paralelo e radial no processamento de toras de madeira
Cutting Pattern Generation Algorithms to Plainsawn and Quatersawn Problems
Registro en:
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.
Autor
Nunes, Gilberto Vinicius Paulino
Institución
Resumen
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. Coordenação de Aperfeiçoamento de Pessoal de Nível Superior