Modelagem e Abordagem de Solução para o Problema de Corte de Estoque com Datas de Entrega

Abstract

O Problema de Corte de Estoque - (PCE) consiste em cortar peças maiores (objetos) disponíveis em estoque com a finalidade de produzir peças menores (itens) para atender à demanda especificada, otimizando uma determinada função objetivo. Neste trabalho estudamos o PCE Unidimensional, quando apenas uma dimensão (comprimento) do objeto é relevante no processo de corte. Como casos típicos, podemos citar o corte de materiais como papel, tecido, plástico e aço para serem utilizados nos mais diversos setores. O PCE Unidimensional com Datas de Entrega (PCE-DE) é uma extensão do PCE ([2]). Além de definir quais padrões de corte serão utilizados e quantas vezes cada um será aplicado, o PCE-DE incorpora a gestão das datas de entrega dos pedidos. Nesse modelo, é possível que haja antecipações ou atrasos nas entregas, os quais serão penalizados na função objetivo, garantindo um equilíbrio entre a otimização do uso de material e o cumprimento dos prazos de entrega. O modelo proposto é formulado como um problema de programação inteira. [...]