Uma heurística baseada em geração sequencial de padrões para o problema de corte de estoque unidimensional com um número reduzido de padrões

Abstract

Apresentamos neste trabalho uma heurística que procura determinar uma solução para o problema de corte de estoques unidimensional com um número reduzido de padrões. A heurística é composta de 3 fases. Na primeira geram-se padrões sucessivamente que são aceitos caso tenham desperdício limitado. Cada padrão aceito é repetido o máximo possível, sem que itens sejam cortados além da demanda. Neste processo de geração de padrões priorizam-se itens grandes e itens com demandas grandes. Na segunda fase, o problema residual é resolvido e, na terceira fase, uma técnica de redução de padrões da literatura é utilizada. Os testes computacionais realizados mostram que o método proposto não é dominado pelos algoritmos existentes na literatura.