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

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 d...

• Assuntos:

  • Redução de padrões
  • Padrões de corte
  • Heurística