Otimização em problemas de cortes unidimensionais para eletrodutos: uma simulação industrial

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.

This work aims to study a problem of one-dimensional cuts and present an algorithm that helps in cutting patterns. After studies in existing models it was proposed an optimization model in which the data inputs and outputs in are a spreadsheet and for resolution of the model Solver tool was used. Due to the large amount of existing cutting patterns we developed an algorithm responsible for generating these patterns, which is implemented in Scilab. The mathematical and computational model developed was applied in an industrial problem involving cutting conduit, which obtained results showed its easy practical implementation of the aid decision to seek to reduce waste of raw materials. Results in the industry, showed a reduction of waste in the cutting process, indicating a promising area for future research.