Modelos lineares e não lineares inteiros para problemas da mochila bidimensional restrita a 2 estágios
AUTOR(ES)
Yanasse, Horacio Hideki, Morabito, Reinaldo
FONTE
Prod.
DATA DE PUBLICAÇÃO
14/05/2013
RESUMO
Neste trabalho revemos alguns modelos lineares e não lineares inteiros para gerar padrões de corte bidimensionais guilhotinados de 2 estágios, incluindo os casos exato e não exato e restrito e irrestrito. Esses problemas são casos particulares do problema da mochila bidimensional. Apresentamos também novos modelos para gerar esses padrões de corte, baseados em adaptações ou extensões de modelos para gerar padrões de corte bidimensionais restritos 1-grupo. Padrões 2 estágios aparecem em diferentes processos de corte, como, por exemplo, em indústrias de móveis e de chapas de madeira. Os modelos são úteis para a pesquisa e o desenvolvimento de métodos de solução mais eficientes, explorando estruturas particulares, a decomposição do modelo, relaxações do modelo etc. Eles também são úteis para a avaliação do desempenho de heurísticas, já que permitem (pelo menos para problemas de tamanho moderado) uma estimativa do gap de otimalidade de soluções obtidas por heurísticas. Para ilustrar a aplicação dos modelos, analisamos os resultados de alguns experimentos computacionais com exemplos da literatura e outros gerados aleatoriamente. Os resultados foram produzidos usando um software comercial conhecido e mostram que o esforço computacional necessário para resolver os modelos pode ser bastante diferente.
ASSUNTO(S)
problemas de corte e empacotamento mochila bidimensional corte guilhotinado-2 estágios modelos lineares e não lineares inteiros indústria de móveis
Documentos Relacionados
- Modelos lineares e não lineares da curva de Phillips para previsão da taxa de inflação no Brasil
- Modelos não-lineares da família exponencial
- Ajuste de modelos estocásticos lineares e não-lineares para a descrição do perfil longitudinal de árvores
- Modelos não-lineares para a estimativa da produção de tomate do tipo cereja
- Estimadores corrigidos para modelos não-lineares generalizados superdispersados