Exemplo 1

Cinco trabalhos foram sequenciados em um centro de processamento, na ordem de chegada: A, B, C, D e E. Conhecendo-se o tempo de processamento e a data devida, calcular, para cada um deles:

• o tempo de espera;
• o tempo de término
• o atraso.

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

Da maneira como são definidas as grandezas procuradas, devemos calcular, progressivamente: tempo de espera, tempo de término e o atraso de cada trabalho. Os cálculos resumem-se no seguinte:

Trabalho
Tempo de processamento (TP)
Data devida (DD)
Tempo de espera(TE)
Tempo de término(TT)
Atraso (AT )
A
5
14
0
5
0
B
8
9
5
13
4
C
2
10
13
15
5
D
4
20
15
19
0
E
1
7
19
20
13
Totais
52
72
22
Médias
10.4
14.4
4.4

A regra de sequenciamento ilustrada pelo exemplo é chamada Regra PEPS. É a regra dominante em atividades de serviço.

Poderiam ser utilizados outros critérios, como Minimização do Tempo Médio de Término, que procura sequenciar os trabalhos na ordem crescente de seus Tempos de Processamento.


Copyright © 2010 AIEC