O problema de minimização de trocas de ferramentas

• Processo: 11/14963-0
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de janeiro de 2012
• Data de Término da vigência: 07 de julho de 2015
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Horacio Hideki Yanasse
• Beneficiário: Andreza Cristina Beezão
• 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
• Vinculado ao auxílio: 10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos, AP.TEM
• Bolsa(s) vinculada(s): 13/14979-9 - O problema de minimização de trocas de ferramentas, BE.EP.DR
• Assunto(s): Algoritmos Heurística
• Palavra(s)-Chave do Pesquisador: Algoritmos | heuristicas | Métodos exatos | Minimização de trocas de ferramentas | Modelagem | Otimização

Resumo

Neste projeto focalizamos Problema de minimização de trocas de ferramentas (MTSP, do inglês: Minimization of tool switches problem), que consiste em determinar uma sequência de processamento de tarefas em uma máquina flexível de manufatura, de modo a minimizar o número de trocas de ferramentas necessárias. Nosso objetivo é estudar propriedades - novas ou já identificadas - do MTSP, visando o desenvolvimento de novos métodos de solução computacionalmente mais eficientes que os existentes na literatura, especialmente, métodos exatos. (AU)