Revisitando o algoritmo Keep Tools Needed Soonest: implementações seriais e paralelas

A utilização de máquinas flexíveis de comando numérico permite uma produção mais eficiente e versátil. No entanto, a introdução dessas máquinas gerou dois problemas combinatórios: a definição da sequência de execução das tarefas e a definição das ferramentas carregadas nos magazines das máquinas. O presente trabalho revisita métodos e implementações desenvolvidas pela comunidade científica para solucionar o segundo problema e as compara com três novas implementações, uma delas sequencial e outras duas paralelas. Os resultados mostram que as novas implementações geram uma redução significativa de até 96,3% no tempo computacional.