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

AUTOR(ES)

Yanasse, Horacio Hideki, Cerqueira, Gonçalo Renildo Lima

FONTE

Gestão & Produção

DATA DE PUBLICAÇÃO

2009-06

RESUMO

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.

ASSUNTO(S)

redução de padrões padrões de corte heurística

Documentos Relacionados

• Heurísticas baseadas em geração sequencial de padrões para o problema de corte de estoque unidimensional com número reduzido de padrões
• Heurísticas baseadas em geração sequencial de padrões para o problema de corte de estoque unidimensional com número reduzido de padrões
• Heurísticas para o problema de corte de estoque unidimensional inteiro
• O problema de corte de estoque unidimensional multiperíodo
• Uma Heurística Baseada em Programação Dinâmica para o Problema de Corte Bidimensional Guilhotinado 2-Estágios