Busca Tabu aplicada ao sequenciamento de tarefas com o tempo dependente de sequência em sistemas de manufatura flexível.

Abstract

O problema de minimização de trocas de ferramentas (job sequencing and tool switching problem, 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, sejam instaladas 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 (sequencing problem, SP) e o problema de alocação das ferramentas (tooling problem, 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 dos métodos propostos para todas as instâncias disponíveis, com melhorias de até 44,43% quando comparado ao método estado da arte.