O problema de corte bidimensional guilhotinado e restrito: aplicacao na industria de vidros planos.

Resumo

O objeto deste projeto de pesquisa é um caso particular dos problemas de corte e empacotamento, denominado problema bidimensional guilhotinado restrito (PGR). Nossos principais objetivos são: estudar métodos exatos e aproximados para resolver o PGR, e realizar um estudo de caso numa indústria de vidros planos para avaliar o desempenho dos métodos e a viabilidade de implantação de suas soluções em relação aos métodos utilizados pela indústria. Em particular, estamos interessados em pesquisar e implementar o método de Christofides e Hadjiconstantinou, e algumas variações dele, para comparar seu desempenho com o de outros métodos e analisar sua capacidade para resolver problemas reais. (AU)