De forma simplificada, há duas questões básicas que a programação deve responder:

1. como será a alocação de carga entre os centros de trabalho?
2. como será o sequenciamento dessas operações num dado centro ao qual a carga já foi alocada?

A alocação de carga pode ser facilmente resolvida por meio de um gráfico de Gantt. Iremos concentrar atenção na atividade de sequenciamento.

Qualquer regra que estabeleça um sequenciamento de trabalhos deve se guiar por algum critério. É preciso que essas grandezas sejam definidas, dado que delas derivam os principais critérios de sequenciamento utilizados.

Consideramos para tanto que n trabalhos encontram-se num dado centro de trabalho para processamento, numa sequência já estabelecida. Define-se:

Tempo de processamento (TP)
Tempo de espera (TE)
Tempo de término (TT)
Data devida (DD)
Atraso (AT)



Copyright © 2010 AIEC