Resumo
O problema de scheduling em ambiente de máquina única com setup dependente da sequência de processamento tem sido alvo de pesquisas com grande relevância. Tratando-se de um problema NP-Difícil, para o qual os custos computacionais das soluções desenvolvidas usando métodos exatos conhecidos são muito altos impossibilitando sua aplicação prática em casos reais de larga escala. Dessa forma p…