O Problema de Corte de Estoque Bidimensional Multiperíodo

Resumo

O problema de corte de estoque multiperı́odo surge imerso no planejamento e
programação da produção em empresas que têm um estágio de produção caracterizado pelo corte de peças. As demandas dos itens ocorrem em perı́odos diversos de um horizonte de planejamento finito, sendo possı́vel antecipar ou não a produção de itens. Os objetos disponı́veis em estoque não utilizados em um perı́odo ficam disponı́veis no próximo perı́odo, juntamente com novos objetos adquiridos ou produzidos pela própria empresa. Um modelo de otimização linear inteira de grande porte foi proposto na literatura para o caso unidimensional e o método simplex com geração de colunas foi especializado para resolver a relaxação linear do modelo proposto. Neste trabalho estendemos o modelo e o método para o caso bidimensional. Foram realizados experimentos computacionais que mostram que ganhos efetivos podem ser obtidos usando-se o modelo de corte de estoque multiperı́odo, quando comparado com a solução lote-por-lote, tipicamente utilizada na prática.