e-AP-U3 Diagrama método Shaffer

DIAGRAMA DE FLUJO PARA UNIDAD 3 ASIGNACIÓN DE RECURSOS
(Versión 5-101)
INICIO
10 NUEVA
TABLA.
9
Linfk = ES
Último
NO
1
RED AON
2
k=1
Linf1 = 0
3
Tabla para
actividades con
ES = 0
4
Lsupk = Min EF
5
RR ≤ RD
SI
8
k=k+ 1
Linfk = Lsupk-1
NO
7 a)
Comparar LSupk
contra EF
actividades
“dejar”
6
Elabore TC
Hasta
obtener el
Min TT
7
Nueva red que
incluya las
nuevas
relaciones de
precedencia
SI
FIN
PROCEDIMIENTO DE ASIGNACIÓN
BASADO EN DIAGRAMA Versión 5/101
1. Haga la red AON con todos sus cálculos.
2. Defina el primer segmento (k = 1) y el Linf1 = 0.
3. Haga una tabla con las actividades que tengan un ES = 0 y cuatro columnas para los valores
correspondientes encabezadas cada una con: ACT ES EF RR. Abajo de la columna RR
obtenga la suma de los recursos.
4. Establezca el Lsupk = Min { EF } de las actividades de la tabla.
5. Compare los recursos requeridos contra los disponibles: RR ≤ RD. SI, vaya a 8; NO, vaya a 6.
6. Elabore la tabla de combinaciones TC para las actividades de la tabla anterior.
a) Ordenar las actividades de mayor a menor RR.
b) Columna “DEJAR”. En cada renglón ir combinando las actividades iniciando con la primera,
de la ordenación del inciso a) e ir agregando las actividades en orden descendente a su
RR, hasta obtener la máxima cantidad de recursos, pero que no rebasen los RD.
c) Columna “MOVER”. En esta columna se ponen las claves de las actividades que se
moverán. Note que las actividades que se dejan más las que se mueven, incluyen el total
de las actividades de la tabla actual del paso 3 o del paso 20.
d) ES mover. Corresponde al mínimo EF de las de la columna Dejar.
e) RRm. Es el valor de la suma de los RR de las actividades que se dejan.
f)
TTm. Es el valor del tiempo total modificado calculado en la red al poner, a las actividades
que se mueven, el “ES mover” de esta tabla.
g) Calcule para cada combinación el incremento en el tiempo total del proyecto, como la
diferencia de TTm y TTa. Seleccione la combinación de menor TT. Cuando un incremento
sea cero, no es necesario seguir calculando.
7. Haga una nueva red donde agregue a la anterior las precedencias de la combinación
seleccionada en el inciso g) del punto anterior. Vaya al paso 8. La actividad precedente será
aquella de la columna Dejar que tenga el menor EF; si EF es igual para esas actividades,
entonces se dejan todas las relaciones.
7a Compare el LSup k contra el EF de la actividad que se dejó. El nuevo Linf k es el mayor de los
dos comparados.
8. Genere un nuevo segmento (k = k + 1) y establezca el límite inferior Liinf k = Lsup k-1.
9. Vea si llegó al TT del proyecto. Linfk = ESSI, fin del proceso; NO, vaya al paso 10.
10. Haga una nueva tabla, analizando las actividades de la tabla anterior y de la red anterior, si no
hubo nueva red. Elimine las actividades que tengan un EF = Linf k y deje aquellas con un ES y
EF entre el Linfk. Luego con base en los valores de la última red, incluya aquellas actividades
que con ES = Linf k. Si en el paso anterior se hizo una nueva red, las actividades de la tabla
que se están construyendo se tomarán exclusivamente de la nueva red. Con los criterios
anteriores de “incluir” y “agregar”. Continúe en el paso 4.
GLOSARIO DE ABREVIATURAS.
AON = Red con actividades en los nodos (Vea unidad 2)
k = Subíndice contador de segmentos.
Linfk = Límite inferior del segmento k.
Lsupk = Límite superior del segmento k.
ACT = Actividad.
ES = Tiempo más temprano de inicio.
EF = Tiempo más temprano de terminación.
LS = Tiempo más tardío de inicio.
LF = Tiempo más tardío de terminación.
TF = Holgura total.
RR = Recursos Requeridos.
RR = Suma de los Recursos Requeridos.
RRm = Suma de los Recursos Requeridos modificados.
RD = Recursos disponibles.
TT = Tiempo total del proyecto
TTa = Tiempo total actual en el segmento que se está evaluando.
TTm = Tiempo total modificado por inclusión de nuevas relaciones de precedencia.
ES= Tiempo final = tiempo total del proyecto de la última red.
TC = Tabla de combinaciones.
AB = Actividad Base de la tabla de combinaciones