Uma Abordagem Multiobjetivo para o Problema de Sequenciamento de Tarefas e Troca de Ferramentas em Máquinas Paralelas Não Idênticas

Sistemas de Manufatura Flexíveis frequentemente operam com porta-ferramentas de capacidade limitada, o que exige trocas de ferramentas entre tarefas consecutivas. Em ambientes com máquinas paralelas não idênticas, diferenças de capacidade, tempos de processamento dependentes da máquina e tempos de troca tornam as decisões de sequenciamento fortemente interdependentes. Estudos anteriores sobre esta formulação do problema abordam de forma isolada objetivos como as trocas de ferramentas (TS), makespan (Cmax) e o tempo total de fluxo (TFT ). Este trabalho investiga uma abordagem multiobjetivo baseada em Busca Local Iterada, denominada MO-ILS, considerando simultaneamente os objetivos (TS, Cmax). Experimentos computacionais foram rea-lizados para comparar a metodologia proposta com uma técnica exata.