O problema de minimização de trocas de ferramentas

• Processo: 13/14979-9
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado
• Data de Início da vigência: 08 de novembro de 2013
• Data de Término da vigência: 07 de setembro de 2014
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Horacio Hideki Yanasse
• Beneficiário: Andreza Cristina Beezão
• Supervisor: Gilbert Laporte
• 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
• Instituição Anfitriã: Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport (CIRRELT), Canadá
• Vinculado à bolsa: 11/14963-0 - O problema de minimização de trocas de ferramentas, BP.DR
• Assunto(s): Otimização combinatória Heurística Algoritmos Programação linear inteira
• Palavra(s)-Chave do Pesquisador: Algoritmos Exatos | heuristicas | Otimização Combinatória | programação inteira | Troca de ferramenta | Otimização

Resumo

Este projeto se interessa pelo 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 e propondo, particularmente, a produção de métodos exatos. (AU)