Problema Integrado de Corte e Empacotamento do Planejamento de Produção Multiperíodo de Vigas Pré-Moldadas Heterogêneas

Resumo

Introduzimos uma nova variante de problemas de planejamento de produção de corte denominada Problema Integrado de Corte e Empacotamento do Planejamento de Produção Multi-período de Vigas Pré-Moldadas Heterogêneas (ICP-HPBMPP, em inglês). Propomos um modelo de programação linear inteira para o ICP-HPBMPP e um limite inferior para seu valor ótimo de função objetivo. Discutimos experimentos computacionais que foram realizados para o modelo proposto e observamos bom desempenho da abordagem exata na resolução de instâncias de pequeno porte, embora existam dificuldades em encontrar soluções ótimas para problemas de médio e grande porte, ou mesmo em encontrar soluções viáveis. Por outro lado, o limite inferior proposto é empiricamente mostrado ser mais próximo do valor da solução ótima do que o limite obtido a partir da relaxação linear do modelo.

Publicação
LI Simpósio Brasileiro de Pesquisa Operacional