Exemplo 2

Considere novamente o problema de sequenciamento apresentado anteriormente. Efetue o sequenciamento de forma a minimizar o tempo médio de término (regra MTP) e compare o resultado com a regra PEPS.
Trabalho
Tempo de Processamento (TP)
Data Devida (DD)
A
5
14
B
8
9
C
2
10
D
4
20
E
1
7

Solução

A regra MTP resulta no sequenciamento E (1), C (2), D (4), A (5) e B (8). Os cálculos são então feitos de acordo com as definições de tempo de espera, tempo de término e atraso. A tabela abaixo apresenta o mesmo formato do exemplo 1 para facilitar as comparações.

Trabalho
Tempo de processamento (TP)
Data devida (DD)
Tempo de espera(TE)
Tempo de término(TT)
Atraso (AT )
E
1
7
0
1
0
C
2
10
1
3
0
D
4
20
3
7
0
A
5
14
7
12
0
B
8
9
12
20
11
Totais
23
43
11
Médias
4,6
8,6
2,2

Em relação à regra PEPS, o tempo médio de espera passou de 10,4 dias para 4,6 dias. Isso acabou reduzindo o tempo médio de término, de 14,4 para 8,6. Inicialmente, houve melhoria em relação aos atrasos; apenas o trabalho B ficará atrasado (ao passo que na regra PEPS os trabalhos B, C e D ficaram atrasados) e o tempo médio passou de 4,4 dias para 2,2 dias. Em relação aos critérios analisados, a regra MTP se mostrou superior à regra PEPS.


Copyright © 2010 AIEC