Algoritmos para geração de padrões aplicado ao problema de corte unidimensional

Resumo

Este trabalho apresenta um estudo sobre um problema de cortes unidimensional a partir do qual foi desenvolvido um algoritmo para auxílio na geração de padrões de cortes. A partir dos padrões gerados com o algoritmo e após verificações em trabalhos da literatura, foi proposto um modelo de otimização envolvendo um problema de programação linear cuja resolução foi implementada com auxílio do suplemento Solver, disponível no software Microsoft Excel. O algoritmo desenvolvido para geração dos padrões foi implementado em linguagem Scilab, por se tratar de um software de licença livre. O modelo de otimização foi inspirado em um problema existente numa indústria que trabalha com corte de eletrodutos, porém tomou-se o cuidado de generalizá-lo para que possa ser utilizado em outras aplicações envolvendo cortes unidimensionais. Resultados apontaram que o modelo desenvolvido é uma boa ferramenta no auxílio à decisão que abre possibilidade para a  busca da redução de desperdícios envolvendo matéria prima, indicando uma área promissora para desenvolvimento computacional e pesquisas futuras.