Uma heurística de trocas para o problema de sequenciamento de tarefas em processadores uniformes

O sequenciamento de tarefas independentes de forma não preemptiva em sistemas de processadores uniformes, com o objetivo de minimizar o tempo total de execução (makespan), é o assunto do presente artigo. Considera-se um conjunto de n tarefas, onde cada tarefa possui um tempo de processamento, e um c...

Full description

Bibliographic Details
Main Authors: Felipe Martins Müller, Sergio João Limberger
Format: Article
Language:English
Published: Sociedade Brasileira de Pesquisa Operacional 2000-06-01
Series:Pesquisa Operacional
Subjects:
Online Access:http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382000000100005