Problemas de corte e empacotamento bidimensional em placas

• Processo: 04/12711-0
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2005
• Data de Término da vigência: 30 de setembro de 2006
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Flávio Keidi Miyazawa
• Beneficiário: Carlos Eduardo de Andrade
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Otimização combinatória Problemas de corte e empacotamento Métodos de geração de colunas Branch-and-bound
• Palavra(s)-Chave do Pesquisador: Metodo De Geracao De Colunas | Otimizacao Combinatoria

Resumo

Os problemas de corte e empacotamento tem tido grande importância nas últimas décadas devido sua abrangência e aplicabilidade nos mais diversos ramos industriais e comerciais. O melhor aproveitamento do espaço, ou o menor desperdício de material sugere redução de custos aumentando a competitividade da empresa. Estamos interessados em estratégias recentes utilizando métodos de geração de colunas atrelada a métodos "Branch and Bound", que oferecem bons resultados em termos da qualidade da solução e no tempo de sua obtenção. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

ANDRADE, Carlos Eduardo de. Um algoritmo exato para o problema de empacotamento bidimensional em faixas. 2006. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.