Busca avançada
Ano de início
Entree

O problema de corte bidimensional guilhotinado e restrito: aplicação na indústria de vidros planos

Processo: 97/02508-7
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de junho de 1997
Vigência (Término): 31 de maio de 1999
Área do 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

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)