TABELA 2.9 REGRAS HEURÍSTICAS MAIS COMUNS
Regra de Priorização
Descrição
MINSLK (Minimum Slack First) Atividades que tem a menor folga são programadas primeiro Folga = Última Data De Início 'Primeira Data de Início
MAXSLK (Maximum Slack First) Selecionar primeiro atividades de maior folga.
SDF (Shortest Duration First). Programar primeiro as atividades com menor duração.
LDF (Longest Duration First). Selecionar as atividades de maior duração
SASP (Shortest Activity from Shortest Project). Programar primeiro atividades do projeto de menor duração (múltiplos projetos).
LALP (Longest Activity from Longest Project). Programar primeiro atividades do projeto de maior duração (múltiplos projetos)
MINLFT (Minimum Late Finish Time). Priorizar atividades com menor Última Data de Término.
GTRD (Greatest Total Resource Demand). Priorizar atividades que necessitem o maior número de recursos de todos os tipos.
SRD (Smallest Resource Demand). O inverso da regra GTRD
GRU (Greatest Resource Utilization). Esta regra prioriza a combinação de atividades que resulte na máxima utilização dos recursos a cada intervalo
RSM (Resource Scheduling Method). Para tempo t calcular para cada par de atividades programáveis i e j o índice xij = max(0, t+duração da i-éssima Última Data de Início de j). Schedule first the activity having the smallest xij.
MAP (Most Activities Possible). Esta regra dá prioridade à combinação de atividades que resulte no maior número de atividades programadas em qualquer intervalo de tempo.
MAXNIS (Maximum Number of Immediate Sucessors). Escolhe primeiro a atividade que tenha o maior número de arcos posteriores.
MAXCAN (Maximum Number of Subsequent Candidates). Prioriza as atividades que tem o maior número de atividades candidatas subsequentes. Atividades candidatas subsequentes são aquelas que se tornam ou permanecem programáveis se a atividade em questão iniciar no período em consideração.
MAXRWK (Maximum Remaining Work). Escolhe primeiro a atividade que tenha a maior soma possível das durações da atividade e todas as suas sucessoras.
MINRWK (Minimum Reamining Work). Escolhe primeiro a atividade que tenha a menor soma possível das durações da atividade e todas as suas sucessoras.
FCFS (First Come Firts Served) Dá maior prioridade a primeira atividade programável que aparecer.
ACTIM (Activity-Time). Computa-se para cada atividade a diferença entre a Última Data e a duração do Caminho Crítico
ACTRES (Activity-Resource). Esta é a combinaçao da duração da atividade e a demanda dos recursos, multiplicando ambos elementos
TIMRES (Time-Resource). É uma regra composta de porções ponderadas das regras ACTIM e ACTRES.
GENRES É uma modificação da regra TIMRES dando pesos diferentes para ACTIM e ACTRES.
RAN (Randomness) Seleção aleatória das atividades. Esta regra nunca é aplicada sozinha.