Planejamento e Controle da Produo

Mtodos de Programao da
Produo

Planejamento Estratgico da
Produo
Plano de
Produo

Marketing
Previso de
Vendas

Planejamento-mestre da
Produo
Plano-mestre
de Produo

Engenharia
Estrutura do
Produto
Roteiro de
Fabricao

Compras

Programao da Produo
Administrao dos Estoques
Seqenciamento
Emisso e Liberao
Ordens de
Compras

Ordens de
Fabricao

Ordens de
Montagem

Pedidos de
Compras
Fornecedores

Estoques

Acompanhamento e Controle da Produo

Pedidos em
Carteira

Avaliao de Desempenho

Fluxo de Informaes e PCP

Fabricao e Montagem

Clientes

Programao da Produo

A partir do sistema de gesto de estoques sero

geradas a cada perodo de programao as
necessidades de compras, fabricao e montagem
dos itens para atender ao PMP

Convencionalmente, as ordens de compras, uma vez

geradas, so encaminhadas para o setor encarregado das
compras e saem da esfera de ao do PCP

J as necessidades de fabricao e de montagem precisam

normalmente passar pr um sistema produtivo com limitaes
de capacidade. A adequao do programa gerado aos
recursos disponveis (mquinas, homens, instalaes, etc.)
funo do seqenciamento
3

Emisso de Ordens

A programao materializa-se atravs da emisso de

ordens. Estas ordens so de dois tipos: ordens de produo
(fabricao e montagem) e ordens de compra.

As ordens devem conter as seguintes informaes:

A) Especificao de item a ser produzido ou comprado.

B) Quantidade.
C) Prazo de entrega ou concluso da produo.

Cada sistema de produo (Tradicional, MRP ou Just-intime) possui particularidades e caractersticas prprias para
a programao.
4

Emisso e Liberao
de Ordens

A ltima atividade do PCP antes do incio da produo

propriamente dita, consiste na emisso e liberao
das ordens de fabricao, montagem e compras, que
permitiro aos diversos setores operacionais da
empresa executarem suas atividades de forma
coordenada no sentido de atender determinado PMP.

Emisso e Liberao
de Ordens

At serem emitidas e liberadas, as ordens so

apenas planos que se pretendem cumprir.

Uma vez formalizada a documentao e

encaminhada aos seus executores, estas ordens
entram na esfera operacional do processo produtivo.

Aes so tomadas e recursos alocados para a sua

efetivao, fazendo com que seja difcil e antieconmico
mudanas nesta programao.

Emisso e Liberao
de Ordens

As ordens de compra so encaminhadas ao

Departamento de Compras;

As ordens de fabricao e montagem, antes de

liberadas, necessitam ser verificadas quanto a
disponibilidade de recursos humanos, mquinas e
materiais.

Programao da Produo
(ou programao das ordens de produo)
Programar a atividade que determina quando cada tarefa necessria a
execuo de um produto ou servio deve ser iniciada e concluda.

Princpios da programao
a.

Princpio da durao tima da tarefa: A programao tende a atingir sua

mxima eficincia quando a durao das tarefas pequena e todas as tarefas
so da mesma ordem de grandeza.

b. Princpio do plano de produo timo: A programao tende a atingir sua

mxima eficincia quando o trabalho planejado de forma que a carga de
todos os centros produtivos seja igual.
c. Princpio da seqncia tima de operaes: A programao tende a atingir
sua mxima eficincia quando o trabalho planejado de forma que os centros
produtivos sejam normalmente usados na mesma seqncia.
8

Programao da Produo
(ou programao das ordens de produo)
Contnuos
Contnuos
Massa
Massa

Repetitivos
em Lotes

Sob
Sob
Encomenda
Encomenda

Alta

Demanda/Volume de Produo

Baixa
Baixa

Baixa

Flexibilidade/Variedade dede
itens
Flexibilidade/Variedade
itens

Alta
Alta

Baixo

Lead Time
Detalhamento
daProdutivo
Programao

Alto
Alto

Custos
Exploso dos
itens (MRP) e
seqenciamento das ordens por
recurso

GarantiaAlto
da data
de entrega
capacidade finita
ou PERT/CPM)

Logstica das MP/PA

BaixoTempo
e PMP Define
de Ciclo para
balanceamento da
linha

Seqenciamento das ordens

de produo

Como normalmente temos vrias ordens de

produo para serem processadas nos mesmos
recursos necessrio estabelecer um
seqenciamento destas ordens.

O seqenciamento a programao de um
conjunto de ordens.

O seqenciamento estabelece a ordem segundo

a qual cada ordem de produo ser executada
levando em conta certos critrios.

10

Seqenciamento nos
Processos Contnuos
Como

os processos contnuos se propem a

produo de poucos itens, no existem
problemas de seqenciamento quanto a
ordem de execuo das atividades.

Os problemas de programao esto focados na

definio da velocidade que ser dada ao
sistema produtivo para atender a determinada
demanda estabelecida no PMP.
11

Seqenciamento nos Processos

Repetitivos em Massa
O

trabalho da programao da produo nos

processos em massa consiste em buscar um
ritmo equilibrado entre os vrios postos de
trabalho conhecido como "balanceamento" de
linha, de forma a atender economicamente uma
taxa de demanda, expressa em termos de
"tempo de ciclo" de trabalho.

12

Balanceamento de Linhas de
Montagem
Componentes
ROP = TC

ROP = TC

ROP = TC

ROP = TC

MP

PA
TC = TD/D
ROP = TC

ROP = TC

ROP = TC

ROP = TC

Montadores disposto seqencialmente em postos de trabalhos

Conjunto de operaes-padro ou rotina de operaes-padro (ROP),
Limitado a um tempo de ciclo (TC),
Para cada TC um produto acabado seja montado.

13

Balanceamento de Linhas de
Montagem
Ordem

Operaes-padro

Tempo (min.)

Soltar cabos

0,132

Fazer ligao na placa de bornes

0,648

Colocar ponte de ligao e porcas com arruelas

0,527

Pegar parafusadeira e fixar porcas na placa de bornes

0,156

Dobrar cabos com terminais

0,196

Pegar caixa de ligao e posicionar na bancada

0,102

Posicionar e prensar aterramento na caixa de ligao

0,074

Posicionar parafusos na caixa de ligao

0,351

Pegar caixa de ligao e posicionar sobre o motor

0,345

10

Pegar parafusadeira e fixar caixa de ligao

0,370

11

Enrolar duas pontas do cabo da resistncia

0,207

12

Pegar estanhador e estanhar cabo da resistncia

0,415

13

Cortar conector e retirar rebarba

0,593

14

Conectar cabos da resistncia no conector

0,611

15

Parafusar conector na caixa de ligao

0,590

16

Conectar cabos do termostato no conector

1,030

Tempo Total

6,347

Montagem da Placa de Bornes e Caixa de Ligao Operaes-padro

14

Balanceamento de Linhas de
Montagem
CP

TD
TC

CP = Capacidade de produo em unidades por dia

TC = Tempo de ciclo em minutos por unidade
TD = Tempo disponvel para produo em minutos por dia

O tempo da operao gargalo (operao 16) importante, pois define para o

PCP o limite de capacidade de produo (CP) do centro de trabalho

15

Balanceamento de Linhas de
Montagem
CP
CP

TD
TC

480 min/dia
424 unid/dia
1,130 min/unid

Operao-padro gargalo = 1,030 minutos

Deslocamentos = 0,100 minutos
TC = 1,130 minutos por unidade
Est se admitindo que a linha focada a uma famlia de motores, ou seja, no
h setups, e que todas as operaes-padro so operaes manuais, ou seja,
exigem a presena do operador para execut-las, e est se colocando vrios
operadores na linha, sendo que um deles dedicado apenas operao 16,
admitindo-se ainda que esse operador precise pegar e devolver o item a
bancada, consumindo mais 0,100 minutos
16

Balanceamento de Linhas de
Montagem
TC

TD
D

TC

480 min/dia
2,40 min/unid
200 unid/dia

TX

D
TD

TX

200 unid/dia
0,416 unid/min
480 min/dia

TC = Tempo de ciclo em minutos por unidade

TX = Taxa de produo em unidades por minuto
TD = Tempo disponvel para produo em minutos por dia
D = Demanda mdia em unidades por dia
Admitindo-se que a demanda mdia esperada por dia seja de 200 unidades
desses motores, a linha de montagem tem que ser balanceada para um TC de
2,40 minutos por unidade, o que equivale a uma TX de 0,416 unidades por
minutos

17

Balanceamento de Linhas de
Montagem
Para TC 1,5 min (320 unid/dia)

Est se admitindo que cada posto de trabalho

tenha que pegar a carcaa do motor (0,050 min)
na bancada e, aps as operaes-padro,
recoloc-la (0,050 min) para o prximo operador

18

Atividade: Balanceamento de
uma Linha de Montagem

Admitindo-se que um produto montado em uma linha que trabalha

480 minutos por dia (8 horas) a partir de seis operaes seqenciais,
com os seguintes tempos unitrios:

Operao 1
0,8 min.

CP=

Operao 2
1,0 min.

TP
TC

TC

Operao 3
0,5 min.

TP
D

Operao 4
1,0 min.

Operao 5
0,5 min.

Operao 6
0,7 min.

CP = Capacidade de produo por dia;

TP = Tempo disponvel para a produo por dia;
TC = Tempo de ciclo em minutos por unidade;
D = Demanda esperada por dia.

Calcule a capacidade mxima terica de produo da linha e o nmero de

postos de trabalho para uma produo de 240 unidades.

19

Balanceamento de Fluxo de
produo

0,6

0,7

0,2

E
C

0,3

0,4
F

G
0,6
H

I
0,4

0,1

0,5

20

Balanceamento de Fluxo de
produo
A
0,2

B
0,6

D
0,7
E
0,3
F

C
0,4

G
0,6
H

I
0,4

0,1

0,5
1 Passo Calcular o tempo total necessrio para a produo:
Tempo total de Produo = 0,2 + 0,6 + 0,4 + 0,7 + 0,3 + 0,5 + 0,6 + 0,1+ 0,4 = 3,80
2 Passo Calcular a quantidade de operadores / estgios necessrios
Qtde. Operadores = Tempo de produo / tempo de ciclo = 3,80Minutos / 1 min =
Qtde. Operadores = 3,8 ~ 4 operadores

21

Balanceamento de Fluxo de
produo
3 Passo Balancear o fluxo usando 4 operadores
Operador
1
2
3
4

Tarefa
AeB
CeFeH
DeE
GeI

Tempo 1
0,2
0,4
0,7
0,6

Tempo 2
0,6
0,5
0,3
0,4

Tempo 3
0,1

Tempo Total
0,8
1,0
1,0
1,0

22

Atividade: Balanceamento de um
fluxo de produo.
Faa o balanceamento do fluxo de produo abaixo para uma
produo de 12 unidades de produto por hora.
D
1,0
H

B
A

2,0

3,0
C

9,0

4,0

3,0

5,0
F
3,0
23

Seqenciamento na Produo
em lotes

Quanto escolha da ordem a ser processada

regras normalmente baseadas nas caractersticas do item ou lote a ser

produzido, como, por exemplo, tempo da operao-padro, cobertura
do estoque, importncia do cliente, etc.

Quanto escolha do recurso a ser utilizado

o foco das regras de seqenciamento o recurso, como, por exemplo,

tempo de setup, taxa de produo, capacidade disponvel, etc.

Ordem 1
Ordem 2

Recurso 1

Regras para
escolha da
ordem

Recurso 2
Ordem
Escolhida

Ordem n

Recurso m

Fila de Espera

Grupo de Recursos

Deciso 1

Regras para
escolha do
recurso

Deciso 2

Recurso
Escolhido

24

Seqenciamento
O

Seqenciamento tem por objetivo minimizar

o tempo total exigido para executar um
conjunto de tarefas ou satisfazer um prazo
previsto para a entrega de um produto, ou
mesmo minimizar os custos de produo.
A seqncia de produo deve ser estabelecida
tendo em vista os seguintes objetivos:

- Cumprir datas previstas de trmino

- Reduzir custos de preparao
- Otimizar a utilizao das mquinas
25

Cronograma de Fabricao
dos Produtos

O cronograma de fabricao do produto mostra contra uma

escala de tempo a seqncia de atividades pela qual os
produtos acabados so fabricados.

O tempo de cada atividade inclui no s o tempo para processar

o trabalho, mas tambm o tempo de espera antes e depois da
operao.

O cronograma de fabricao do produto tm basicamente dois

objetivos:
(1) Estabelecer como uma poltica da empresa, quais
atividades precisam ser iniciadas antes do recebimento do
pedido do cliente para o produto ao qual elas se relacionam.
(2) Prover uma base para a programao das datas de
comeo e fim de cada atividade, contra as quais se possa iniciar
a atividade e testar o seu progresso.
26

Cronograma de Fabricao
dos Produtos
1

Projeto, fabricao e montagem

Atividade 3

Transporte

Espera

Preparao

Operao

Espera

As atividade consideradas podem envolver, alm das de produo, as de projeto,

preparao de planos e programas, processamento de dados, emisso de ordens, 27
compra e recebimento de itens, e qualquer outra atividade relevante.

Seqenciamento e Cronograma de
Fabricao
Lead Time
E1 P1 I1 T1 E2 P2 I2 T2 E3 P3 I3 T3

En Pn In Tn

Cada Processo ou Centro de Trabalho

Espera

Processamento

Para Programao da Produo

+
Nas Filas de Entrada dos CT
+
Para Concluso do Lote

Inspeo

Transporte

Pode chagar a 80%

do LT da Cadeia de
Valor
Tem relao direta
com o seqenciamento

28

Seqenciamento na Produo em
Lotes
SM MP

Estoques PC e MP
TC

SM

TC
TC

SM

SM PC

SM PC
SM

SM
Estoques de PA

Layout Departamental
Seqenciamento por Mquina

TC

TC

SM PA

Layout Celular
Seqenciamento por Clula
29

Grfico de Gantt

O grfico de Gantt um instrumento para a visualizao de

um programa de produo, auxiliando na anlise de
diferentes alternativas de seqenciamento deste programa.
O Grfico de GANTT uma tabela de dupla entrada na qual
listam-se os fatores de produo na vertical e uma escala de
tempo na no eixo horizontal.

30

Exemplo de uma grfico de

GANTT
Com uma simbologia adequada demarcamos ao longo das linhas um
segmento proporcional ao intervalo de tempo necessrio para cada
atividade, de modo que no haja mais de uma atividade simultaneamente
designadas para o mesmo fator de produo e que seja condizente com a
seqncia das atividades do cronograma de fabricao do produto.

31

Problemas de Seqenciamento
Os problemas de seqenciamento podem ser classificados em
dois grupos:
1. N tarefas processadas em M diferentes mquinas.
2. M mquinas para uma lista de tarefas (cada vez que
uma mquina completa uma tarefa tem-se que decidir
sobre a prxima tarefa da lista. A lista de tarefas muda com
novas encomendas)
As hipteses bsicas para formulao do problema so:
As ordens de produo (OP) devem seguir a seqncia de A para B,
isto , nenhuma das OP tem a primeira operao na mquina B.
Os tempos para passar da mquina A para a mquina B esto
includos no tempo de processamento.
No h prioridades, ou seja, as ordens podem ser programadas em
qualquer seqncia.
32

N Tarefas atravs de M Mquinas

Cada trabalho obedece uma ordem de processamento A, B,
...,N (onde A, B,...,N representam as mquinas atravs dos
quais a tarefa tem que passar).
O problema encontrar uma seqncia de processamento
tal que o tempo total gasto para efetuar o conjunto de tarefas
seja o mnimo possvel.
Atualmente s existem solues timas para os trs casos
especiais:
o N trabalhos e 2 mquinas
o N trabalhos e 3 mquinas
o 2 trabalhos e M mquinas

Para problemas que no admitem uma soluo tima

emprega-se as Regras de Seqenciamento.

33

Regras de Seqenciamento

As regras de seqenciamento so heursticas usadas

para selecionar qual dos lotes esperando na fila de
um grupo de recursos ter prioridade de
processamento, bem como qual recurso deste grupo
ser carregado com esta ordem.
Geralmente, as informaes mais importantes esto
relacionadas com o tempo de processamento (lead
time) e a data de entrega.

As regras para definio da seqncia das

atividades no garantem a obteno da
seqncia tima, mas ajudam estabelecer
prioridades na execuo das tarefas, so elas:
34

Regras de Seqenciamento

Primeiro as rotinas com maior nmero de operaes.

Primeiro as rotinas com maior soma de tempos de operao.
Primeiro as rotinas com a primeira operao mais curta
seguida pela operao mais longa.
Programar em seqncia todas as rotinas que seguem fluxo
de produo semelhantes.
Programar por ltimo as rotinas com uma s operao.
Programar por ltimo as rotinas com duas operaes em que
a ltima mais curta que a primeira.

35

Regras de Seqenciamento

36

Caractersticas das Regras de

Seqenciamento
Simplicidade: As regras devem ser simples e rpidas de entender e aplicar.
Transparncia: A lgica por trs das regras deve estar clara, caso contrrio
o usurio no ver sentido em aplic-la.
Interatividade: Devem facilitar a comunicao entre os agentes do
processo produtivo.
Gerar prioridades palpveis: As regras aplicadas devem gerar prioridades
de fcil interpretao.
Facilitar o processo de avaliao: As regras de seqenciamento devem
promover, simultaneamente programao, a avaliao de desempenho
de utilizao dos recursos produtivos.
37

Exemplo de Seqenciamento
Ordem de
Produo
(OP)

Tempo de Processamento
Mquina A

Mquina B

Grfico de GANTT Primeiro que entra o primeiro que sai.

Seo de Usinagem
Mquinas
A
B

5
OP 01- 3

10
OP 02 - 6

OP-01 - 6

15
OP03 7

OP
02 -

20
OP 04 - 5

OP03 - 4

25

30

35

OP 05 - 4

OP04 3

OP05 - 7

32 h

2
38

Seqenciamento para o caso

de N trabalhos e 2 mquinas

A Regra de Johnson um algoritmo minimiza o

leadtime total de um conjunto de ordens processadas
em dois recursos sucessivos (N trabalhos em 2
recursos).
O algoritmo de Johnson consiste em:
1. Selecionar o menor tempo entre todos os tempos de
2.
3.

processamento da lista de ordens a serem programadas nas

mquinas A (1mquina) e B (2 mquina), no caso de empate
escolha qualquer um;
Se o tempo escolhido for na mquina A, programe esta ordem
no incio. Se o tempo escolhido for na mquina B, programe
esta ordem para o final.
Elimine a ordem escolhida da lista de ordens a serem
programadas e retorne ao passo 1 at programar todas as
ordens.
39

Regra de Johnson

A primeira vista o caso de duas mquinas parece sem importncia,

entretanto em geral, tem-se poucas mquinas de grande custo, a
qual desejamos utilizar o mximo.

Aplicando-se a regra de JOHNSON para o exemplo anterior o

grfico de GANTT desta seqncia mostra que a durao deste
programa ser de 27 horas, a qual a mnima possvel
Mquinas
A
B

5
OP 01- 3

OP 05 4
OP-01 - 6

Seo de Usinagem
10
15
20
OP 03 - 7
OP 05 - 7

OP 04 - 5
OP 03 4

25

30

35

OP 02 - 6
OP 04 3

OP 02
-2

27 h

40

Seqenciamento para o caso de N

Trabalhos Atravs de 3 Mquinas
No existe nenhuma soluo geral para o caso de 3 mquinas (A, B e C)
com uma ordem preestabelecida (A -> B -> C) para cada trabalho e sem
alterao nas ordens de produo. Entretanto, se qualquer uma das
duas condies abaixo for satisfeita haver soluo.

O menor tempo de processamento na mquina A ser maior ou igual

ao maior tempo de processamento na mquina B.
O menor tempo de processamento da mquina C ser maior ou igual
ao maior tempo de processamento da mquina B.

O mtodo consiste em substituir este problema por um problema

equivalente envolvendo N trabalhos e 2 mquinas, ou seja, criar duas
mquinas fictcias G e H, cujo tempo de processamento da mquina G
seria a soma dos tempos de processamento das mquinas A e B, e o
tempo de processamento da mquina H seria a soma dos tempos de 41
processamento das mquinas B e C.

Exemplo para o Caso de N

Trabalhos Atravs de 3 Mquinas
Suponha-se o seguinte exemplo: tem-se 5 trabalhos, cada um dos quais
devendo passar pelas mquinas A, B e C na ordem A->B->C. Os tempos de
processamento so dados abaixo:
Ordem de
Produo

Tempo de Processamento
Mquina A

Mquina B

Mquina C

10

11

42

Exemplo para o Caso de N

Trabalhos Atravs de 3 Mquinas
Tem-se que Min Ai = 4, Mx. Bi = 6 e Min Ci = 6.
1a. Condio Min Ai >= Max Bi --> no satisfeita
2a. Condio Min Ci >= Max Bi --> satisfeita
Ento podemos transformar este problema num equivalente de N trabalhos e 2
mquinas. Os tempos de processamento so dados abaixo:
Ordem de Produo

Tempo de Processamento
Mquina G

Mquina H

13

15

16

10

10

15

43

Exemplo para o Caso de N

Trabalhos Atravs de 3 Mquinas
Aplicando-se a regra de JOHSON, obtm-se as seguintes seqncias:

5 -> 4 -> 1 -> 2 -> 3

1 -> 4 -> 5 -> 2 -> 3
1 -> 5 -> 4 -> 2 -> 3
4 -> 5 -> 1 -> 2 -> 3
4 -> 1 -> 5 -> 2 -> 3
5 -> 1 -> 4 -> 2 -> 3
Neste caso, o nmero de seqncias timas (6) deve-se ao fato de haver ocorrido
muitos empates.

44

Atividade: Aplicao das

Regras de Seqenciamento

Cinco ordens de fabricao precisam ser estampadas na

mquina A e, em seguida, usinadas na mquina B. Os tempos
de processamento (incluindo os setups), as datas de entrega
(em nmero de horas a partir da programao) e as prioridades
atribudas a cada ordem so apresentados na tabela abaixo.
Ordens

OF1
OF2
OF3
OF4
OF5

Processamento (horas)
Mquina A
5
8
4
2
4

Mquina B
5
6
5
4
3

Entrega
(horas)

Prioridade

15
20
13
10
9

4
1
3
2
5

Use as regras: PEPS, MTP, MDE,IPI, ICR, IFO e Johnson.

Calcule os tempos totais de processamento para cada regra.
45

Seqenciamento em
Processos por Projetos

Os processos por projeto so aqueles que buscam atender a

demanda especfica de um determinado cliente.

O PCP de processos por projetos busca seqenciar as

diferentes atividades do projeto de forma que cada uma
delas tenha seu incio e concluso encadeados com as
demais atividades que estaro ocorrendo em seqncia e/ou
paralelo com a mesma.
A tcnica mais empregada para planejar, seqenciar e
acompanhar projetos a tcnica conhecida como
PERT/CPM (Program Evaluation and Review Technique /
Critical Path Method)
46

Seqenciamento em
Processos por Projetos

Esta tcnica permite que os gestores do projeto tenham:

Uma viso grfica das atividades que compem o projeto;

Uma estimativa de quanto tempo o projeto consumir;

Uma viso de quais atividades so crticas para o atendimento

do prazo de concluso do projeto;

Uma viso de quanto tempo de folga dispomos nas atividades

no-crticas.

47

A rede PERT/CPM

Uma rede PERT/CPM formada por um conjunto interligado de

setas e ns.
As setas representam as atividades do projeto que consomem
determinados recursos (mo-de-obra, mquinas, etc.) e/ou
tempo, j os ns representam o momento de incio e fim das
atividades, os quais so chamados de eventos.

Os eventos so pontos no tempo (ns) que demarcam o

projeto e, diferente das atividades, no consomem recursos nem
tempo.

Os ns so numerados da esquerda para a direita e de cima

para baixo. O nome da atividade aparece em cima da seta e sua
durao em baixo. A direo da seta caracteriza o sentido de
execuo da atividade.
48

A rede PERT/CPM
Atividade
A
B
C
D
E
F
G

Dependncia
A
B
B
CeD
E

2
A

Ns
1-2
1-3
2-4
3-4
3-5
4-6
5-6

C
7

Durao
10
6
7
5
9
5
4

Cada ligao entre o n

inicial e o final
chamada de caminho.

F
5

10

1
B
6
3

5
E
9

G
4
5
49

A rede PERT/CPM
As

atividades fantasmas no consomem

tempo nem recursos.
X
Y

X
X
Y

W
K

Fantasma

K
Y

Fantasma
W

50

Clculo dos tempos da rede

Para cada n ou evento de uma rede que representa um projeto

podemos calcular dois tempos que definiro os limites no tempo
que as atividades que partem deste evento dispem para serem
iniciadas.

O Cedo de um evento o tempo necessrio para que o evento

seja atingido desde que no haja atrasos imprevistos nas
atividades antecedentes deste evento.

O Tarde de um evento a ltima data de incio das atividades

que partem deste evento de forma a no atrasar a concluso do
projeto.
51

Clculo dos tempos da rede

10
10
0
0 1

10

B
6
6
9

C
7

17
17

5
E
9

F
6

22
22

Cedo
Tarde

G
4
5 15
18

52

Clculo dos tempos da rede

Podemos definir para cada atividade integrante de um projeto quatro

tempos que se referem as datas de incio e trmino da atividade,
quais sejam:

PDI - Primeira data de incio;

PDT - Primeira data de trmino;
UDI - ltima data de incio;
UDT - ltima data de trmino.

O tempo disponvel (TD) o intervalo de tempo que existe entre a

primeira data de incio (PDI) e a ltima data de trmino (UDT) de
uma atividade.

O tempo disponvel (TD) o maior intervalo de tempo que uma

atividade dispem para ser realizada, sem alterar o Cedo do evento
inicial nem o Tarde do evento final.
53

Clculo dos tempos da rede

Para cada atividade constante de um projeto podemos definir

quatro tipos de folgas:
Folga Total (FT) = TD - t
Folga Livre (FL) = (Cedof - Cedoi) - t
Folga Dependente (FD) = (Tardef - Tardei) - t
Folga Independente (FI) = (Cedof - Tardei) - t)
Atividade
A
B
C
D
E
F
G

t
10
6
7
5
9
5
4

Cedo
i
0
0
10
6
6
17
15

f
10
6
17
17
15
22
22

Tarde
i
0
0
10
9
9
17
18

f
10
9
17
17
18
22
22

FT

FL

FD

FI

0
3
0
6
3
0
3

0
0
0
6
0
0
3

0
3
0
3
0
0
0

0
0
0
3
0
0
0
54

Caminho Crtico

O caminho crtico a seqncia de atividades que possuem

folga total nula e que determina o tempo total de durao do
projeto.

As atividades pertencentes ao caminho crtico so chamadas de

atividades crticas.

A identificao do caminho crtico de um projeto importe

para o gerenciamento do mesmo, pois o PCP pode concentrar
seus esforos para que estas atividades tenham prioridade na
alocao dos recursos produtivos.

55

Seqenciamento de Projetos
PERT/CPM
10

17

10
A

0
0

C
7

17
F
22

10
D

B
6
6

E
9

22

G
4
5

15
18

Caminho Crtico
56

Atividade: Calcule o caminho

crtico da rede abaixo.
3

2
7

10

6
5

3
6

57

Tempos probabilsticos

Quando as estimativas dos tempos das atividades esto sujeitas

variaes aleatrias, se diz que as estimativas so probabilsticas,
devendo incluir uma indicao do grau de variabilidade das
previses.

te

t p 4 tm to
6
2

t p to

Tempo mdio esperado

Varincia
58

Tempos probabilsticos

Podemos montar a rede e proceder os clculos dos Cedos, Tardes,

folgas e caminho crtico da mesma forma como foi feito no tpico
anterior para os tempos determinsticos, considerando que o
tempo mdio esperado o tempo da atividade.
Dado que a mdia da soma de variveis aleatrias igual
soma das mdias destas variveis, podemos considerar como a
varincia total do projeto, a soma das varincias das atividades
que compem o caminho crtico.
Caso ocorram dois, ou mais, caminhos crticos, adotamos como
varincia total do projeto aquela que for menor.

59

Seqenciamento de Projetos
PERT/CPM
Quando as estimativas esto
sujeitas a variaes aleatrias,
se diz que as estimativas so
probabilsticas
Emprega-se a Funo Beta

te

t p 4 tm to
6
2

t p to

Atividade

Dependncia

Ns

Durao
to

tm

tp

te

1-2

10

11

9,83

0,25

1-3

5,83

0,25

2-4

7,5

6,75

0,17

3-4

4,5

5,08

0,06

3-5

11

9,16

0,25

CeD

4-6

4,5

6,5

5,16

0,11

5-6

3,83

0,25

Rede com Tempos Probabilsticos

60

Tempos probabilsticos
Atividade

Dependncia

A
B
C
D
E
F
G

A
B
B
CeD
E

9,83
9,83

A
0
0 1

9,83
B
5,83
5,83 3
8,75

Ns
1-2
1-3
2-4
3-4
3-5
4-6
5-6

C
6,75
D

5,08
E
9,16

to
8
4
5
4,5
8
4,5
2

Durao
tp
11
7
7,5
6
11
6,5
5

tm
10
6
7
5
9
5
4

16,58
16,58
4
F
5,16

3,83
5 14,99
17,91

0,25
0,25
0,17
0,06
0,25
0,11
0,25

Caminho Crtico
A-C-F
6

te
9,83
5,83
6,75
5,08
9,16
5,16
3,83

21,74
21,74

Tempo Esperado
21,74
Varincia
(0,25+0,17+0,11)
0,53
61

Seqenciamento de Projetos
PERT/CPM
9,83

16,58

9,83

6,75

0
0

F
21,74

5,16

9,83
D

5,08

B
5,83

3,83
5

9,16

Cedo

Tarde

14,99
17,91

8,75
t

21,74

5,83 3

Atividade

16,58

FT

FL

FD

FI

9,83

9,83

9,83

5,83

5,83

8,75

2,92

2,92

6,75

9,83

16,58

9,83

16,58

5,08

5,83

16,58

8,75

16,58

5,67

5,67

2,75

2,75

9,16

5,83

14,99

8,75

17,91

2,82

5,16

16,58

21,74

16,58

21,74

3,83

14,99

21,74

17,91

21,74

2,92

2,92

t t total

23 21,74
0,53

1,73

probabilidade de 95,6%
do projeto ser concludo
neste prazo
62

Tempos probabilsticos

Como os tempos de realizao das atividades so

probabilsticos, importante podermos estimar qual a
probabilidade que temos do projeto ficar concludo em
determinado prazo.
23 21,74
t t total
K
1,73
K
0,53

Por exemplo, digamos que queremos saber qual a

probabilidade deste projeto ser concludo em 23
unidades de tempo, aplicando a frmula achamos o valor
de K = 1,73. Entrando com este valor na tabela da funo
de distribuio da curva normal, verificamos que existe
uma probabilidade de 95,6% do projeto ser concludo
neste prazo.
63

P a r te in te ir a e p r im e ir a d e c im a l d e z

Distribuio Normal : Valores de P( Z < z ) = A(z)

Segunda decimal de z
0.0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1.0
1.1
1.2
1.3
1.4
1.5
1.6
1.7
1.8
1.9
2.0
2.1
2.2
2.3
2.4
2.5
2.6
2.7
2.8
2.9
3.0
3.1
3.2
3.3
3.4
3.5
3.6
3.7
3.8
3.9

0
0.5000
0.5398
0.5793
0.6179
0.6554
0.6915
0.7257
0.7580
0.7881
0.8159
0.8413
0.8643
0.8849
0.9032
0.9192
0.9332
0.9452
0.9554
0.9641
0.9713
0.9772
0.9821
0.9861
0.9893
0.9918
0.9938
0.9953
0.9965
0.9974
0.9981
0.9987
0.9990
0.9993
0.9995
0.9997
0.9998
0.9998
0.9999
0.9999
1.0000

1
0.5040
0.5438
0.5832
0.6217
0.6591
0.6950
0.7291
0.7611
0.7910
0.8186
0.8438
0.8665
0.8869
0.9049
0.9207
0.9345
0.9463
0.9564
0.9649
0.9719
0.9778
0.9826
0.9864
0.9896
0.9920
0.9940
0.9955
0.9966
0.9975
0.9982
0.9987
0.9991
0.9993
0.9995
0.9997
0.9998
0.9998
0.9999
0.9999
1.0000

2
0.5080
0.5478
0.5871
0.6255
0.6628
0.6985
0.7324
0.7642
0.7939
0.8212
0.8461
0.8686
0.8888
0.9066
0.9222
0.9357
0.9474
0.9573
0.9656
0.9726
0.9783
0.9830
0.9868
0.9898
0.9922
0.9941
0.9956
0.9967
0.9976
0.9982
0.9987
0.9991
0.9994
0.9995
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000

3
0.5120
0.5517
0.5910
0.6293
0.6664
0.7019
0.7357
0.7673
0.7967
0.8238
0.8485
0.8708
0.8907
0.9082
0.9236
0.9370
0.9484
0.9582
0.9664
0.9732
0.9788
0.9834
0.9871
0.9901
0.9925
0.9943
0.9957
0.9968
0.9977
0.9983
0.9988
0.9991
0.9994
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000

4
0.5160
0.5557
0.5948
0.6331
0.6700
0.7054
0.7389
0.7704
0.7995
0.8264
0.8508
0.8729
0.8925
0.9099
0.9251
0.9382
0.9495
0.9591
0.9671
0.9738
0.9793
0.9838
0.9875
0.9904
0.9927
0.9945
0.9959
0.9969
0.9977
0.9984
0.9988
0.9992
0.9994
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000

5
0.5199
0.5596
0.5987
0.6368
0.6736
0.7088
0.7422
0.7734
0.8023
0.8289
0.8531
0.8749
0.8944
0.9115
0.9265
0.9394
0.9505
0.9599
0.9678
0.9744
0.9798
0.9842
0.9878
0.9906
0.9929
0.9946
0.9960
0.9970
0.9978
0.9984
0.9989
0.9992
0.9994
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000

6
0.5239
0.5636
0.6026
0.6406
0.6772
0.7123
0.7454
0.7764
0.8051
0.8315
0.8554
0.8770
0.8962
0.9131
0.9279
0.9406
0.9515
0.9608
0.9686
0.9750
0.9803
0.9846
0.9881
0.9909
0.9931
0.9948
0.9961
0.9971
0.9979
0.9985
0.9989
0.9992
0.9994
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000

7
0.5279
0.5675
0.6064
0.6443
0.6808
0.7157
0.7486
0.7794
0.8078
0.8340
0.8577
0.8790
0.8980
0.9147
0.9292
0.9418
0.9525
0.9616
0.9693
0.9756
0.9808
0.9850
0.9884
0.9911
0.9932
0.9949
0.9962
0.9972
0.9979
0.9985
0.9989
0.9992
0.9995
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000

8
0.5319
0.5714
0.6103
0.6480
0.6844
0.7190
0.7517
0.7823
0.8106
0.8365
0.8599
0.8810
0.8997
0.9162
0.9306
0.9429
0.9535
0.9625
0.9699
0.9761
0.9812
0.9854
0.9887
0.9913
0.9934
0.9951
0.9963
0.9973
0.9980
0.9986
0.9990
0.9993
0.9995
0.9996
0.9997
0.9998
0.9999
0.9999
0.9999
1.0000

9
0.5359
0.5753
0.6141
0.6517
0.6879
0.7224
0.7549
0.7852
0.8133
0.8389
0.8621
0.8830
0.9015
0.9177
0.9319
0.9441
0.9545
0.9633
0.9706
0.9767
0.9817
0.9857
0.9890
0.9916
0.9936
0.9952
0.9964
0.9974
0.9981
0.9986
0.9990
0.9993
0.9995
0.9997
0.9998
0.9998
0.9999
0.9999
0.9999
1.0000

64

Acelerao de uma rede

As estimativas de tempo das atividades de um projeto esto

relacionadas quantidade de recursos (homens, equipamentos,
dinheiro, etc.) alocados para cada atividade.
Geralmente, possvel adicionar, ou retirar, recursos alocados uma
atividade de forma a acelerar, ou desacelerar, seu prazo de concluso.
Desta forma, uma vez montada a rede e identificado o caminho crtico,
duas anlises de custos podem ser realizadas:

podemos analisar as folgas das atividades no crticas e verificar a

possibilidade de reduzir os recursos, e conseqentemente os custos,
alocados as mesmas;

podemos analisar as atividades do caminho crtico e verificar a

possibilidade de reduzir, ou aumentar, o prazo de concluso do
projeto.

65

Seqenciamento de Projetos
PERT/CPM

Com relao primeira anlise, pode-se estudar a possibilidade de

resseqenciar os recursos alocados as atividades no crticas, dado que
isto no afetaria o prazo de concluso do projeto

A atividade B teoricamente poderia ser desacelerada em 3 unidades de tempo,

a atividade D em 6, a atividade E em 3, e a atividade G em 3
Deve-se prestar ateno que ao se ir retirando as folgas das atividades no
crticas, novos caminhos crticos surgiro
10

17

10
A

0
0

C
7

17
F
22

10
D

B
6
6
9

E
9

22

G
4
5

15
18
66

Acelerao de uma rede

O segundo tipo de anlise, acelerao ou desacelerao do

prazo de concluso do projeto, mais trabalhosa, pois envolve
a relao custo-benefcio que temos em alterar os prazos das
atividades do caminho crtico, bem como a possibilidade de, em
dado momento, outros caminhos se tornarem tambm crticos e
entrarem nesta anlise.
Atividade

Tempo Normal

Tempo Acelerado

A
B
C
D
E
F
G

10
6
7
5
9
5
4

8
5
6
5
7
2
3

Custo por Unidade

de Tempo Reduzida
$100
$600
$500
$300
$300
$500
67

Seqenciamento de Projetos
PERT/CPM
22 para 18
ACF 2 x A = $200

18 para 17
ACF 1 x F = $300

17 para 16
ACF 1 x F = $300
BEG 1x E = $300

22 para 16
Total = $1100

Atividade

Tempo Normal

Tempo Acelerado

Custo por Unidade

de Tempo Reduzida

10

$100

$600

$500

$300

$300

$500

Acelerao da Rede

68