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

Gerson Ulbricht

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.


Palavras-chave


Algoritmo;Problema de Cortes;Otimização.

Texto completo:

PDF


DOI: 10.3895/gi.v16n4.13118

Direitos autorais 2020 CC-BY

Licença Creative Commons
Esta obra está licenciada sob uma licença Creative Commons Atribuição 4.0 Internacional.

Revista Gestão Industrial

ISSN: 1808-0448

ft_peri

Av. Sete de Setembro, 3165 - Rebouças CEP 80230-901 - Curitiba - PR - Brasil

logo_utfpr