Esse trabalho trata do sequenciamento da produção em uma máquina com o objetivo de minimizar o atraso total. Cada tarefa está associada a um tempo de processamento e uma data de entrega. Para cada par de tarefas existe um tempo de setup sij, caso a tarefa j seja processada imediatamente após i. Este trabalho apresenta uma estratégia de limitação simples e eficiente para acelerar a busca local sem perda significativa na qualidade da solução. Essa estratégia consiste em um mecanismo de filtro que impede a avaliação de movimentos não promissores. Tal estratégia é implementada em uma meta-heurística baseada em busca local. Os experimentos computacionais revelam que a estratégia permite à meta-heuística ser altamente competitiva quando comparada à outros algoritmos da literatura, uma vez que é possível utilizar um grande número de vizinhanças, contribuindo para que o algoritmo alcance soluções de alta qualidade em um baixo tempo computacional.