Heurísticas para o problema de corte de estoque unidimensional inteiro

AUTOR(ES)

Poldi, Kelly Cristina, Arenales, Marcos Nereu

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2006-12

RESUMO

O problema de corte de estoque unidimensional consiste em cortar objetos disponíveis para a produção de itens de modo a atender uma demanda especificada, em que apenas uma dimensão é relevante para o corte (barras, bobinas, etc.). O problema pode ser formulado como um problema de programação linear inteira de grande porte, cuja solução ótima, via de regra, não pode ser obtida na prática, quando tipicamente dezenas de itens devem ser produzidas. Neste artigo tratamos o problema de determinar soluções inteiras para o problema de corte de estoque unidimensional, dando atenção especial a problemas com baixa demanda. Revisamos métodos heurísticos bem conhecidos e algumas variações. Esses métodos são comparados em relação à qualidade de suas soluções, número de padrões de corte e tempo computacional. Nossa análise está baseada na resolução de exemplares gerados aleatoriamente.

ASSUNTO(S)

problema de corte de estoque programação inteira geração de colunas

Documentos Relacionados

• O problema de corte de estoque unidimensional multiperíodo
• Heuristicas para o problema de estoque e roteamento de veiculos
• Problema de corte de estoque unidimensional com sobras aproveitáveis: solução via metaheurística GRASP
• Uma proposta para resolver o problema de corte de estoque unidimensional com reaproveitamento de sobras por meio de dois objetivos
• 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