The solution of two-stage guillotine cutting stock problems having extremely varying order demands

An improved typology of cutting and packing problems

“…A problem with strongly varying demands (cf. Riehme et al, 1996) will be considered as a variant, here.…”

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

“…Estas empresas precisam de uma solução razoável que seja rapidamente obtida para se manterem no mercado competidor. Há um folclore na área dos problemas de corte e empacotamento, no qual problemas de corte com demanda alta são bem resolvidos pela técnica de geração de colunas de Gilmore & Gomory, porém se a demanda for baixa, então heurísticas construtivas devem ser utilizadas (Hinxam, 1980;Riehme et al, 1996). Entendemos que a razão deste folclore está no fato de que um problema com demandas baixas têm as soluções fracionárias, muitas vezes menores que um e, a maioria das heurísticas trabalha com aproximação para o inteiro inferior, muitas vezes zero e, portanto, os padrões obtidos pelo relaxamento da condição de integralidade são inúteis.…”

“…Soluções gulosas são úteis, mas um operador treinado é capaz de produzir soluções tão boas ou melhores para vários problemas, o que leva a um descrédito no sistema computacional e seu abandono. Riehme et al (1996) estudaram um problema bidimensional, com cortes guilhotinados em 2-estágios, com grande variabilidade na demanda (alguns itens podem ter demanda alta, enquanto outros têm demanda baixa). Entretanto, a severa limitação devido à demanda baixa é apenas parcialmente considerada na construção de padrões de corte.…”

Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte

“…Nos estágios sucessivos a direção dos cortes é alternada, ou seja, os cortes produzidos em um estágio subsequente são ortogonais aos cortes produzidos no estágio anterior. Quando o processo de corte não limita o número máximo de estágios em um padrão de corte, têm-se os cortes não estagiados (MORABITO, 1989(MORABITO, , 1992 Haessler (1980), Vance et al (1994), Wãscher e Gau (1996), Riehme et al (1996), Pinto (1999. O problema de corte (l)-(3) relaxado passa a ser definido simplesmente como:…”

“…Abordagens baseadas em duas fases são usuais na literatura. Veja por exemplo, Farley (1983), Morabito e Arenales (1994), Fayard e Zissimopoulos (1995), Hifí e Zissimopoulos (1996), Riehme et al (1996), Hifi (1997) (ARENALES, 1993;VIANNA, 2000).…”