MODELO DE OTIMIZAÇÃO PARA PROBLEMA DE CORTE EM TUBOS

Abstract

Impulsionado pela crescente globalização, o mercado industrial é caracterizado pela sua competitividade, na qual as empresas, independentemente da sua estrutura, de pequeno ou grande porte, buscam sempre se manter sólidas, procurando meios administrativos mais eficientes, como uma boa lucratividade e altas taxas de crescimento, aliados a novas tecnologias e ofertas de produtos que atendam aos requisitos dos clientes. Neste trabalho, será abordado o Problema de Corte de Estoque Unidimensional que consiste no corte de tubos em estoque para produzir uma combinação de unidades menores (itens) dentro de unidades maiores (objetos), utilizando um modelo de otimização na busca de melhores soluções em termos de custo, aproveitamento de matéria-prima e redução do tempo. O estudo do caso possui vários tubos em estoque com dois tamanhos diferentes e em quantidade limitada. Para solucionar este problema será utilizado o método heurístico algoritmo genético baseado nos conceitos de programação evolutiva aliado ao método simplex, que é um algoritmo que permite resolver problemas de Programação Linear. Serão apresentados os resultados a partir de testes computacionais com base nos dados reais coletados por Moraes, aluno que cursou engenharia de produção na UNIVEM no ano de 2014.