O problema de corte bidimensional.

• Processo: 01/08946-3
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de novembro de 2001
• Data de Término da vigência: 28 de fevereiro de 2003
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Marcos Nereu Arenales
• Beneficiário: Danielle Vasconcellos Dornellas
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Heurística
• Palavra(s)-Chave do Pesquisador: Gracao De Colunas | Heuristicas

Resumo

O problema de corte bidimensional consiste na produção de itens retangulares pelo processo de cortagem de placas maiores retangulares. Neste projeto será enfocado o processo de cortagem chamado guilhotinado em 2-estágios, restrito e irrestrito, onde questões ainda pouco exploradas na literatura serão aborgadas, tais como o arredondamento da solução fracionária (obtida do modelo de otimização linear) e o impacto de baixas demandas na solução do problema por geração de colunas e heurísticas. (AU)