CV Lattes
ORCID
Resumo
Em problemas de escalonamento, busca-se encontrar a melhor forma de distribuir tarefas que devem ser realizadas por máquinas, de forma a minimizar algum aspecto do processo de produção. Muitos desses problemas possuem grande dificuldade teórica, pois são NP-Difíceis, não existindo algoritmos que encontram a solução ótima em tempo polinomial, a não ser que P=NP. Eles também possuem grande …