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

• Processo: 97/02508-7
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de junho de 1997
• Data de Término da vigência: 31 de maio de 1999
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Reinaldo Morabito Neto
• Beneficiário: Rejane Joas Silveira
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Vinculado ao auxílio: 95/09522-0 - Cortes e empacotamento assistido por computador, AP.TEM
• Assunto(s): Programação dinâmica Otimização combinatória Indústria de vidros
• Palavra(s)-Chave do Pesquisador: Industria De Vidros | Otimizacao Combinatoria | Programacao Dinamica

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)