Resumo
No campo da automação de processos o problema de job-shop scheduling tem sido um dos principais assuntos de pesquisa devido a sua relevância econômica. Tal problema se encaixa na categoria dos problemas de otimização de processos discretos, combinatórias NP-completos, não podendo ser abordado por meio de técnicas tradicionais de otimização fundamentadas no uso do gradiente descendente. Po…