Modelos de programação inteira mista para o planejamento do corte unidimensional de tubos metálicos na indústria aeronáutica agrícola

Abstract

Este trabalho busca otimizar o planejamento do processo de corte unidimensional de tubos estruturais metálicos utilizados na fabricação de aeronaves leves agrícolas. Dois modelos de programação linear inteira mista são apresentados com o objetivo de minimizar as perdas do material cortado e considerando a possibilidade de gerar sobras com tamanhos suficientes para reaproveitamento (retalhos). Os modelos são resolvidos por meio de uma linguagem de modelagem usando um software de otimização. Para a validação dos modelos, dois experimentos computacionais foram realizados com dados reais de uma carteira de pedidos de uma aeronave leve voltada para o segmento do mercado agrícola, o Ipanema, produzido pela empresa brasileira Neiva/Embraer. As soluções dos modelos são comparadas com as soluções de uma heurística residual de arredondamento guloso da literatura e também com as soluções utilizadas pela empresa. Os resultados mostram que os modelos são úteis para apoiar as decisões envolvidas no planejamento deste processo de corte.

Algumas extensões do problema de corte de estoque com sobras de material aproveitáveis

“…Para obtermos a demanda em cada período, geramos inicialmente um vetor (de- A demanda de cada um dos m itens selecionadosé gerada aleatoriamente no intervalo [1,10]. Assim, temos que o número de tipos de itens em cada períodoé dado por (10 + m).…”

“…Esta seqüenciaé chamada de caminho completo do grafo E/OU e Grafo E/OU representando padrões de corte alternativos. 1…”