TABELA 3.6 MEDIDAS DE COMPLEXIDADE DE REDES
Redes De Atividades
- Coeficientes de Complexidade de Rede
CNC(P) = A/N Pascoe1
CNC(D) = 2(A-N+1)/(N-1)(N-2) Davies
CNC(K) = A2 / N Kaimann
- Densidade Total de Atividade - T-Densidade
máx { 0; número de atividades predecessoras -

número de atividades sucessoras }

Johnson
- Densidade Média de Atividades
Patterson
- Restringência
R = 1 - log S/log Smáx

S = número de sequências possíveis

Thesen
Linha De Balanço
- Sequências Viáveis
N! / 2r

r = número de relações de precedências

Ignall
- Robusteza de Ordem
número de pares ordenados / ( (N (N - 1) / 2) Mastor
- Taxa De Flexibilidade
número de zeros em meia matriz / ( (N (N - 1) / 2) Dar-El
Programação De Máquinas
- "Dependent Shop"

[1+número de tarefas requerendo máquina j a qual é dominada pelo nó i, onde ,i,j SET(j) ]

j = 1,2, .., m máquinas

SET(j) = nós requerendo a máquina j

n(j) = total de tarefas requerendo a máquina j

Spencer

1 Reportar-se a Elmaghraby e Herrolen (1980) para as referências dos autores citados.

ADAPTADA DE ELAMGHRABY E HERROELEN (1980)