A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Alysson M. Costa – ICMC/USP Tópicos em otimização combinatória O problema de minimização de makespan em processadores paralelos.

Apresentações semelhantes


Apresentação em tema: "Alysson M. Costa – ICMC/USP Tópicos em otimização combinatória O problema de minimização de makespan em processadores paralelos."— Transcrição da apresentação:

1 Alysson M. Costa – ICMC/USP Tópicos em otimização combinatória O problema de minimização de makespan em processadores paralelos

2 Alysson M. Costa – ICMC/USP O problema

3 Alysson M. Costa – ICMC/USP Exemplo Tarefa 1 Tarefa 2 Tarefa 3 Tarefa 4 Tarefa 5 Tarefa 6 Tarefa 7

4 Alysson M. Costa – ICMC/USP Instâncias u_x_y_z x – número de máquinas (primeira linha do arquivo) y – número de tarefas (segunda linha do arquivo) z – limite do intervalo dos tempos das tarefas (os tempos são dados nas linhas y. O arquivo termina com z 1

5 Alysson M. Costa – ICMC/USP Heurísticas possíveis ?

6 Alysson M. Costa – ICMC/USP Trabalho: Implementar 2 heurísticas. A LPT e uma outra qualquer. Na implementação da LPT, se houver empate entre o tempo de duas tarefas ou dois processadores, usar desempate lexicográfico. Comparar resultados através de tabelas e gráficos (Dolan e Moré). Escrever relatório.


Carregar ppt "Alysson M. Costa – ICMC/USP Tópicos em otimização combinatória O problema de minimização de makespan em processadores paralelos."

Apresentações semelhantes


Anúncios Google