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

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

• Assuntos:

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