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
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000442440Documentos 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