Planejamento da Produção em Sistemas a Eventos Discretos usando Heurística

Neste trabalho tratamos o problema de planejamento da produção em Sistemas a Eventos Discretos aplicando uma heurística de poda a um algoritmo exato de minimização de makespan. A heurística parte do princípio de que, usualmente, eventos controláveis iniciam tarefas e eventos não-controláveis modelam o fim de tarefas, indicando que seria melhor executar um evento controlável do que esperar a ocorrência de um evento não-controlável, reduzindo o branching factor do algoritmo exato.