Implementação e comparação do algoritmo de Wang e da abordagem grafo e/ou para problemas de corte bidimensional restrito

• Processo: 06/05916-0
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de dezembro de 2006
• Data de Término da vigência: 30 de novembro de 2007
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Andrea Carla Gonçalves Vianna
• Beneficiário: Dilson Massami Yamamoto Shibata
• Instituição Sede: Faculdade de Ciências (FC). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , SP, Brasil
• Assunto(s): Problemas de corte bidimensional Otimização combinatória Algoritmos
• Palavra(s)-Chave do Pesquisador: Busca Em Grafo E Ou | Geracao De Padroes De Corte | Otimizacao Combinatoria | Otimização Combinatória

Resumo

O Problema de Corte consiste, genericamente, em cortar unidades maiores (objetos) em unidades menores (itens) de modo a otimizar determinado objetivo, como, por exemplo, minimizar a perda. Esse tipo de problema aparece em diversos processos industriais de corte e, na literatura existem diversas abordagens para resolvê-los. Este projeto propõe a investigação, implementação computacional e comparação dos algoritmos de Wang e da abordagem Grafo E/OU para Problemas de Corte Bidimensional Restrito. (AU)