Agendamento por Intervalos

Interval Scheduling

Objetivo:

Agendar em um Conjunto Final o máximo de tarefas sem colisão de horário

Método:

0º Receber as tarefas, cada uma possue um StartTime e um EndTime.

1º Criar o Conjunto Ordenado por meio da ordenação das tarefas por ordem crescente do seu EndTime.

2º Assumir que a primeira tarefa do Conjunto Ordenado, pertence ao Conjunto Final.

3º Comparar o StartTime de cada taréfa do Conjunto Ordenado com o EndTime da tarefa do Conjunto Final.

Caso STCO >= ETCF, a tarefa é adicionada ao Conjunto Final. Do contrário, a tarefa é excluida do Conjunto Final.

Simulador: