PENSAMENTO COMPUTACIONAL

Planejamento de Tarefas
WILLIAM JAMES (1842-1910)

FILÓSOFO E PSICÓLOGO AMERICANO

● Primeiro a oferecer um curso de psicologia nos EUA
● https://pt.wikipedia.org/wiki/William_James

“Não há nada mais cansativo que ficar

preso a uma tarefa incompleta”

https://www.forbes.com/quotes/10032/
COMO PLANEJAR TAREFAS?

ALGUMAS PROPOSTAS DE LIVROS “BEST SELLERS”

Fazer primeiro as tarefas mais difíceis

Fazer primeiro as atividades sociais e de lazer, depois as de

trabalho
PLANEJAMENTO: OBJETO DE
ESTUDO
FREDERICK TAYLOR (1856-1915)

https://pt.wikipedia.org/wiki/Frederick_Taylor

“Pai” da Administração Científica

• métodos científicos na administração de

empresas
• foco na efetividade (eficiência + eficácia)
operacional
• administração industrial e comercial
HENRY GANTT (1861-1919)

diagrama de Gantt (1910)

https://pt.wikipedia.org/wiki/Henry_Gantt

https://commons.wikimedia.org/wiki/File:Henry_Gantt.jpg
Unknown author, Public domain, via Wikimedia
Commons

(Lage Jr, 2019)

 QUAIS PLANOS SÃO
MELHORES QUE OUTROS?
CENÁRIO: DUAS

CC BY-SA 4.0 via Wikimedia Commons

https://upload.wikimedia.org/wikipedia/commons/
3/3b/Two_people_holding_hands.png
SELMER JOHNSON (1916-1996)

Problema de seu artigo de 1954

● Duas máquinas que tratam o mesmo objeto
● Uma máquina depois da outra
● Tempo em cada máquina é diferente dependendo do objeto
Qual é a melhor ordem para alocar um conjunto de objetos?

Johnson
● Expressou uma solução para o problema de escalonamento
algoritmicamente
● Provou que soluções ótimas existem

→ Planejamento de fluxo de tarefas → Problema de Otimização →

Pesquisa Operacional
CENÁRIO: UMA ÚNICA
LISTA DE TAREFAS

Se todas forem realizadas, a ordem não importa!

• porque o tempo total será o mesmo independentemente da ordem

O que interfere na ordem?

Qual o objetivo do planejamento?

Para definir um planejamento, primeiro é preciso definir a

métrica alvo
 OBJETIVO:
CUMPRIR PRAZOS DE ENTREGA
MÉTRICA: MINIMIZAR ATRASO/PERDA MÁXIMO

Estratégia Data Devida Mais Próxima DDMP Estratégia

• data de entrega • intuitiva
• vários trabalhos para entregar • ótima para essa métrica
• data de vencimento
• vários alimentos para consumir
• etc.

Algoritmo

Dada lista de objetos e suas datas devidas

1. Ordenar lista em ordem crescente de data devida

MÉTRICA: MINIMIZAR ATRASO/PERDA MÁXIMO

Minimizar itens que são descartados Estratégia ótima

• trabalhos não entregues! • para essa métrica
• alimentos estragados!

Estratégia de Moore

• inicie com o Algoritmo Data Devida Mais Próxima

• assim que perceber que não vai dar conta
• elimine da lista o item que vai demorar mais tempo
 OBJETIVO:
FAZER MAIOR NÚMERO DE
TAREFAS O MAIS RÁPIDO
POSSÍVEL
FAZER MAIOR NÚMERO DE TAREFAS O MAIS
RÁPIDO POSSÍVEL

Qual é a métrica correspondente?

Lembrando que são tarefas de uma pessoa

• quando todas são realizadas, a pessoa vai levar o

mesmo tempo independentemente da ordem
FAZER MAIOR NÚMERO DE TAREFAS O MAIS
RÁPIDO POSSÍVEL

Quando as tarefas são entregáveis

• Entregas para clientes/professores/etc

• Podemos minimizar o tempo de espera dos clientes?
FAZER MAIOR NÚMERO DE TAREFAS O MAIS
RÁPIDO POSSÍVEL

São sempre nossas tarefas

• Podemos minimizar o número de tarefas devidas e

aliviar nosso estresse?
MÉTRICA: MINIMIZAR A SOMA DOS TEMPOS DE
CONCLUSÃO DAS TAREFAS

Fazer sempre a tarefa que toma menos tempo

Algoritmo: menor tempo de processamento

Dada a lista de tarefas e o tempo que cada uma leva

1. Ordenar a lista em ordem crescente do tempo da tarefa

mgpimentel: “minimizar o tempo de angústia”

 https://en.wikipedia.org/wiki/Weight#/media/Fil
e:Bascula_9.jpg

TODAS AS TAREFAS TÊM O

MESMO PESO?
PEGUE A SUA LISTA DE TAREFAS

Todas têm o mesmo peso, ou a mesma importância, para você?

Quais tarefas vão tirar o maior peso dos seus ombros?

Métrica: minimizar a soma dos tempos de conclusão das

tarefas

Métrica: minimizar a soma do tempos ponderados de

conclusão das tarefas
• tempos ponderados pelo seu peso: tempo x peso
MÉTRICA: MINIMIZAR A SOMA DOS TEMPOS
PONDERADOS DE CONCLUSÃO DAS TAREFAS

Algoritmo: menor tempo ponderado de processamento

Dada a lista de tarefas com o tempo que cada uma
demanda e o peso que cada tarefa tem
1. Gerar lista ponderada de tarefas: tempo x peso
2. Ordenar a lista ponderada em ordem crescente do
tempo ponderado das tarefas
Detalhes importam...

Seleção de problemas

Inversão de prioridades
● ficar preso a um problema de baixa prioridade

Restrições de precedência
● uma tarefa não pode ser executada antes de outra

Problemas intratáveis
● existe solução mas, para ser obtida, levaria tempo demais
● 7% dos problemas de agendamento: não se sabe se são tratáveis
● 9% pode ser resolvido de modo eficiente e 84% é intratável
PENSAMENTO COMPUTACIONAL

Planejamento de Tarefas