Sempre que temos um conjunto de tarefas para fazer, sabemos que demoramos um certo tempo para realizar cada tarefa. Sempre que pretendemos realizar todas elas, a ordem em que vamos realizá-las não interfere no tempo total que dedicaremos: o tempo total é a soma do tempo de todas as tarefas.

Mas, e se cada tarefa tiver uma data-limite para ser entregue? Nesse caso, podemos considerar uma estratégia que minimize o tempo total de eventuais atrasos que tenhamos relativamente às datas-limite de cada tarefa. Essa estratégia é definida pelo algoritmo de Data devida mais próxima.

Algoritmo Data devida mais próxima

Dada a lista de tarefas e as datas-limite de cada tarefa:

Ordenar a lista de tarefas em ordem crescente relativamente às datas-limite de cada tarefa.
Realizar as tarefas de acordo com a ordem definida.


Seja o conjunto de tarefas e número de dias que faltam para elas sejam concluídas:

TM: faltam 13 dias.
TK: faltam 21 dias.
TX: faltam 18 dias.
TR: faltam 15 dias.
A ordem sugerida pelo algoritmo de Data devida mais próxima é:


TK, TX, TR, TM


TM. TK, TX, TR


TM, TR, TK, TX


TR, TX, TM, TK


TM, TR, TX, TK