Otimização em problemas de cortes unidimensionais para eletrodutos

Abstract

Este trabalho tem como objetivo estudar um problema de cortes unidimensionais e apresentar um algoritmo que auxilie na geração de padrões de cortes que compõe o modelo de otimização. Após estudos em trabalhos já existentes, foi proposto um modelo matemático em que para as entradas e saídas de dados foi utilizada uma planilha de cálculo e para resolução do modelo a ferramenta Solver. Devido à quantidade elevada de padrões de corte existentes foi desenvolvido um algoritmo responsável pela geração destes padrões, o qual foi implementado em Scilab. O modelo matemático e computacional desenvolvido foi aplicado em um problema industrial envolvendo corte de eletrodutos, em que resultados apontaram sua fácil implementação no auxílio da tomada de decisão de cortes, de modo a buscar a redução de desperdícios de matéria prima. Resultados obtidos na indústria, mostraram redução nos desperdícios no processo de corte, indicando uma área promissora para pesquisas futuras.