Padroes De Corte Bidimensionais Guilhotinados Restritos
Mostrando 1-3 de 3 artigos, teses e dissertações.
-
1. Modelos lineares e não lineares inteiros para problemas da mochila bidimensional restrita a 2 estágios
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, ba
Prod.. Publicado em: 14/05/2013
-
2. Geração de padrões de cortes bidimensionais guilhotinados restritos via programação dinâmica e busca em grafo-e/ou
Um método heurístico para geração de padrões de cortes bidimensionais guilhotinados restritos, baseado no método exato de Christofides e Hadjiconstantinou (1995) foi proposto em Silveira e Morabito (2002). O método combina uma relaxação do espaço de estados de uma formulação de programação dinâmica, um procedimento do tipo otimização do subg
Production. Publicado em: 2007-04
-
3. 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é
Gestão & Produção. Publicado em: 2002-04