A nonlinear formulation for the unidimensional cutting-stock problem / Uma formulação não-linear para o problema de corte unidimensional

AUTOR(ES)

Momoe Sakamori

DATA DE PUBLICAÇÃO

2008

RESUMO

Neste trabalho resolvemos um problema de corte unidimensional não-linear para minimizar o número de objetos processados, setup e desperdício. O termo não-linear representa o setup da máquina de corte. Resolvemos o problema utilizando o pacote MINOS e obtemos a solução inteira através de um procedimento heurístico. Como o número de padrões de corte pode ser muito grande, propomos uma geração de colunas modificada, que usa os multiplicadores de Lagrange do problema não-linear ao invés das variáveis duais do problema de programação linear padrão. Além disso, propomos um novo processo de geração de colunas utilizando um problema da mochila não-linear como subproblema para gerar colunas promissoras

ASSUNTO(S)

programação não-linear nonlinear programming heuristica heuristics cutting stock problems problema do corte de estoque

Documentos Relacionados

• Modelo não-linear para minimizar o numero de objetos processados e o setup num problema de corte unidimensional
• O problema de Cauchy para a equação de Schrodinger não-linear não-local
• Uma formulação consistente para análise não-linear de estruturas de cabos suspensos
• An estimative of a nonlinear reaction function for Brazil
• O problema de corte de estoque multiperíodo