sequenciamento pcp
Aula 10
Como e quando as regras funcionam PCP
H.Shih
1
Desempenho das regras
• SPT (Shortest Process Time) – mínimo tempo médio de fluxo
• Due Date - data de entrega mais cedo– mínimo atraso máximo
• Outras medidas – não há regra que garanta mínimo • Número de ordens atrasadas: Algorítmo de
Moore
PCP
H.Shih
2
Exemplo 1 – sistema pouco congestionado
FIFO:
Ordens Chegada
A
0
Process.
Entrega
6
12
B
0
5
0
3
0
10
24
E
0
9
Atraso
16
D
Fim
8
C
Inicio
40
37
F
0
4
G
0
7
53
H
0
12
72
I
0
8
68
PCP
H.Shih
3
1
12/16/2013
Exemplo 1 - SPT
Ordens Chegada
Process.
Entrega
C
0
3
16
37
F
0
4
B
0
5
0
6
Fim
Atraso
8
A
Inicio
12
G
0
7
53
I
0
8
68
E
0
9
40
D
0
10
24
H
0
12
72
PCP
H.Shih
4
Exemplo 1– DD
Ordens Chegada
B
0
Process.
Entrega
5
8
A
0
6
0
3
0
10
24
F
0
4
Atraso
16
D
Fim
12
C
Inicio
37
40
E
0
9
G
0
7
53
I
0
8
68
H
0
12
72
PCP
H.Shih
5
Exemplo 2 – sistema mais congestionado
FIFO:
Ordens Chegada
A
0
Process.
Entrega
6
10
B
0
5
0
3
0
10
22
E
0
9
Atraso
14
D
Fim
6
C
Inicio
36
33
F
0
4
G
0
7
47
H
0
12
65
I
0
8
61
PCP
H.Shih
6
2
12/16/2013
Exemplo 2 - SPT
Ordens Chegada
Process.
Entrega
C
0
3
14
33
F
0
4
B
0
5
0
6
Fim
Atraso
6
A
Inicio
10
G
0
7
47
I
0
8
61
E
0
9
36
D
0
10
22
H
0
12
65
PCP
H.Shih
7
Exemplo 2 – DD
Ordens Chegada
B
0
Process.
Entrega
5
6