Desenvolvimento de um algoritmo exato para a solução de um problema de sequenciamento de padrões de corte

• Processo: 96/01850-0
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 1997
• Data de Término da vigência: 28 de fevereiro de 1998
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Horacio Hideki Yanasse
• Beneficiário: Marcelo Saraiva Limeira
• Instituição Sede: Instituto Nacional de Pesquisas Espaciais (INPE). Ministério da Ciência, Tecnologia e Inovação (Brasil). São José dos Campos , SP, Brasil
• Assunto(s): Problemas de corte e empacotamento Problemas de sequenciamento de padrões de corte Branch-and-bound
• Palavra(s)-Chave do Pesquisador: Branch-And-Bound | Corte E Empacotamento | Sequenciamento De Padroes

Resumo

Pretende-se neste trabalho estudar o problema de minimização do número de pilhas abertas em torno de uma serra. Pretende-se desenvolver um novo método exato p/ resolução deste problema tendo como base o algoritmo do tipo branch-and-bound sugerido recentemente por Yanasse. Neste novo método pretende-se fazer uso de algumas das propriedades das soluções do problema, identificadas por Yanasse, para tentar tornar mais eficiente a busca de uma solução. Uma outra tentativa a ser explorada neste trabalho é a utilização de boas heurísticas para a determinação de melhores limitantes em cada no da árvore de busca. O novo método proposto deverá ser implementado e testes computacionais deverão ser realizados. (AU)