PROGRAMAÇÃO DE TAREFAS EM MÁQUINAS PARALELAS NÃO-RELACIONADAS COM TEMPOS DE PREPARAÇÃO, RESTRIÇÕES DE RECURSO E MINIMIZAÇÃO DO ATRASO TOTAL

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Trabalho completo (oral)
  • Eixo temático: 13. MH – Metaheurísticas
  • Palavras chaves: Programação de tarefas; Máquinas paralelas não-relacionadas; Heurísticas;
  • 1 Universidade Federal de Viçosa
  • 2 Universidade Federal de Viçosa/Departamento de Informática

PROGRAMAÇÃO DE TAREFAS EM MÁQUINAS PARALELAS NÃO-RELACIONADAS COM TEMPOS DE PREPARAÇÃO, RESTRIÇÕES DE RECURSO E MINIMIZAÇÃO DO ATRASO TOTAL

Júlio César dos Santos Neves Pinheiro

Universidade Federal de Viçosa

Resumo

Neste trabalho é abordado o problema da programação de tarefas em máquinas paralelas não-relacionadas sujeitas a tempos de preparação e restrições de recurso. Tarefas são classificadas em famílias e tempos de preparação são necessários entre o processamento de duas tarefas de famílias distintas. A execução de uma tarefa demanda uma quantidade de recurso da máquina responsável, que é suprida por processos superiores. O objetivo é encontrar uma programação de tarefas cujo atraso total seja mínimo. Uma formulação matemática de programação linear inteira-mista foi desenvolvida para o problema. Por se tratar de um problema NP-difícil, métodos exatos são ineficientes. Deste modo, desenvolve-se dois métodos resolutivos baseados nas meta-heurísticas Simulated Annealing e Iterated Greedy. Experimentos computacionais mostraram que os algoritmos apresentados resolvem satisfatoriamente o problema abordado.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!