O problema de corte de estoque com reaproveitamento das sobras de material.

Resumo

O Problema de dimensionamento de lotes é um dos mais importantes problemas da programação da produção, o qual consiste em determinar o que, e quanto produzir em cada período de um horizonte de planejamento. A produção deve ser de modo que a demanda seja atendida em cada período (atrasos são permitidos, de modo que a demanda possa ser remanejada) e as capacidades instaladas sejam respeitadas, objetivando a minimização de custos operacionais (produção, estoque e preparações) e penalidades por atrasos. Alguns modelos padrões têm sido bastante estudados na literatura. Num estudo recente numa fundição de pequeno porte, um modelo com característica particular foi desenvolvido e um método de solução apresentado. Porém tal método depende da resolução de um problema de otimização linear inteiro (após a fixação, por um método de busca local, de variáveis binárias cruciais, como o tipo de liga que deve ser feito a cada período de tempo), o que é feito por um pacote comercial e faz com que o sistema final seja muito pesado, considerando a realidade de pequenas fundições. Nesta pesquisa, pretendemos sanar esta dificuldade, propondo heurísticas de arredondamento, inspiradas em heurísticas desenvolvidas para o problema de corte de estoque, que têm apresentado resultados promissores. Um estudo preliminar realizado recentemente entre fundições de pequeno porte mostra que um sistema de automação para a programação da produção é altamente desejado. (AU)