2002-04
Um método heurístico baseado em programação dinâmica para o problema de corte bidimensional guilhotinado restrito
Neste artigo estudamos um caso particular dos problemas de corte, denominado problema bidimensional guilhotinado restrito (PGR). O PGR é um problema NP-difícil que aparece em diversos processos industriais de corte de chapas retangulares, em particular, na indústria de vidro e placas de circuito impresso. Para resolvê-lo, exploramos uma variação do método exato de CHRISTOFIDES & HADJICONSTANTINOU (1995), baseada numa relaxação do espaço de estados de uma formulação de programação dinâmica do PGR, num procedimento do tipo otimização do subgradiente, e numa heurística de factib...
Texto completo-
Assuntos:
- problema de corte
- padrões de corte bidimensionais guilhotinados restritos
- programação dinâmica
- heurísticas