Algoritmos para geração de padrões de corte paralelo e radial no processamento de toras de madeira

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.