Carregar apresentação
A apresentação está carregando. Por favor, espere
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 3 - 3+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.
Apresentações semelhantes
