Busca Tabu Aplicada ao Sequenciamento de Tarefas com o Tempo Dependente de Sequência em Sistemas de Manufatura Flexível

O problema de minimização de trocas de ferramentas (SSP) com o tempo dependente de sequência é composto por um conjunto de tarefas, como torneamento, retificação ou soldagem, que exigem um conjunto limitado de ferramentas, como lixas, furadeiras e parafusadoras, em uma máquina com capacidade limitada para armazená-las. O objetivo é encontrar uma sequência de tarefas que minimize o tempo total gasto com as trocas de ferramentas, que é dependente da sequência. O SSP pode ser dividido em dois subproblemas: o problema de sequenciamento das tarefas (SP) e o problema de alocação das ferramentas (TP). Neste estudo, foi aplicada a estratégia de busca tabu para tratar o SP, enquanto o TP foi abordado por meio de um método exato e uma busca local para lidar com o tempo dependente de sequência. Os resultados demonstraram a competitividade do método proposto para todas as instâncias disponíveis, com melhorias de até 42,61% quando comparado ao método estado da arte.