SciELO - Scientific Electronic Library Online

 
vol.23 número4Performance evaluation of livestock production systems in Brazil índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

Compartir


Production

versión impresa ISSN 0103-6513

Resumen

YANASSE, Horacio Hideki  y  MORABITO, Reinaldo. Modelos lineares e não lineares inteiros para problemas da mochila bidimensional restrita a 2 estágios. Prod. [online]. 2013, vol.23, n.4, pp.887-896.  Epub 14-Mayo-2013. ISSN 0103-6513.  https://doi.org/10.1590/S0103-65132013005000023.

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.

Palabras clave : Problemas de corte e empacotamento; Mochila bidimensional; Corte guilhotinado-2 estágios; Modelos lineares e não lineares inteiros; Indústria de móveis.

        · resumen en Inglés     · texto en Portugués     · Portugués ( pdf )

 

Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons