Problemas de sequenciamento de padrões de corte sob a ótica da Álgebra Linear

• Processo: 00/00643-9
• Modalidade de apoio: Bolsas no Exterior - Pesquisa
• Data de Início da vigência: 10 de julho de 2000
• Data de Término da vigência: 09 de julho de 2001
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: José Carlos Becceneri
• Beneficiário: José Carlos Becceneri
• Pesquisador Anfitrião: Alan Solon Ivor Zinober
• 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
• Instituição Anfitriã: University of Sheffield, Inglaterra
• Assunto(s): Determinantes
• Palavra(s)-Chave do Pesquisador: Auto-Valores | Auto-Vetores | Determinantes | Diagonalizacao De Matrizes | Sequenciamento De Padroes

Resumo

O problema a ser analisado é o de minimização do Número Máximo de Pilhas Abertas (NMPA). Os dados iniciais para o problema podem ser representados por uma matriz, representando os padrões de corte e as peças a serem cortadas. A minimização do NMPA é equivalente a uma troca de linhas e colunas da matriz de dados. Acredita-se que o problema tenha relação com o problema de diagonalização de matrizes. Propõe-se analisar métodos já existentes na literatura sobre Álgebra Linear que podem ser utilizados para a resolução deste problema. Várias abordagem para o MOSP já foram utilizadas (heurísticas e métodos exatos), mas a abordagem aqui proposta parece ser inédita. Pesquisas adicionais são sugeridas, caso haja tempo e disponibilidade de recursos para executá-las. (AU)