Professional Documents
Culture Documents
PROYECTOS:
PERT Y CPM
Métodos de Optimización
Universidad Bolivariana
Profesor Luis Cáceres M
Proyectos:
E
0 1 2 3 4 5 6 7 8 9 10 11 12 13
Inicio A C E Fin
Inicio – A – C – E – Fin
Inicio – A – D – Fin
0 4 3 5 0
Inicio A C E Fin
ES EF
LS LF
2
0+4=
0 0 0 4 B
7 12 12 12
4 7
0 4 3 5 0
Inicio A C E Fin
D
4 5
actividad(es) próxima(s)
la actividad
Para calcular LF y LS la red se
recorre de derecha a izquierda
27/10/2018 Luis Cáceres 17
¿Cómo se encuentra la ruta crítica?
4 6
5 7
2
0 0 0 4 B
7 12 12 12
0 0 0 4
4 7 7 12 12 12
0 4 3 5 0
4 7
Inicio A C E Fin
D
4 5
11 12
D
4 5
H=7
11 12
D
4 5
H=7
11 12
24
Consideraciones sobre la “aceleración”
de un P....
Se gana tiempo.... pero nada es de “a
grapa”!!
Areas potenciales de costos:
Equipo/material adicional
Mano de obra adicional
Efectos negativos sobre otros proyectos
Reducción de la moral, a partir de horas/turnos
excesivos
Menor calidad debido a la presión de tiempo,
personal inexperto y cansado
25
Caso : Asociados Arquitectónicos, S.A.
26
Caso : Asociados Arquitectónicos S.A.
(Cont.)
PROBLEMA: Lista de tareas (de duración
determinista) trabajadores planean para
cumplir con tiempo estipulado - ni más, ni
menos
Ley de Parkinson: " El trabajo se expande para llenar
el tiempo disponible. "
RESULTADO: Problemas tempranos en 1
actividad se les puede dar la vuelta...
S/emb., más tarde es más difícil!!
27
Caso : Asociados Arquitectónicos S.A.
(Cont.)
La Solución:
Uso de estimados de tiempo probabilísticos
(optimista, pesimista, más probable)
Incentivar al personal para que trabaje efectiva y
eficientemente y NO solamente para rellenar un
“x-número” de días
28
Caso : Asociados Arquitectónicos S.A.
(Cont.)
La Solución:
Uso de estimados de tiempo probabilísticos
(optimista, pesimista, más probable)
Incentivar al personal para que trabaje efectiva y
eficientemente y NO solamente para rellenar un
“x-número” de días
29
¿Cómo Acelerar un Proyecto?
30
Cálculo del Costo/Período debido a la
Aceleración del P
“Pendiente” costo/tiempo para cada actividad
acelerable...
31
Ejemplo 1
b a 2, 1 20, 80
c a 2, 2 20, 20
d* a 4, 1 30, 120
e** b 3, 1 10, 80
b 60/-1 =-60
c -
d 90/-3 =-30
e -70 (2 días)
33
Ejemplo 1 (Cont.): Recorte de n días y
su costo...
34
CPM Relación tiempo/costo
35
Ejemplo 2
36
Ejemplo 2 (Cont.)
37
Otro Enfoque: Fast-tracking / Ing
Concurrente
Diferentes términos para un concepto similar:
“Fast tracking” construcción
“Concurrent engineering“ manufacturar
Ambos se refieren a fases de proyecto que
se “empalman”
P.ej., diseñar/construir o construir/probar
38
Fast-Tracking/Ing Concurrente
Pros :
Puede acortar la duración de proyecto
Puede reducir ciclos de desarrollo de producto
Puede ayudar a cumplir con las demandas de
clientes
Contras:
Puede aumentar el costo de diseño, cambios
excesivos, adaptaciones, etc.
39
“Costo, Programa (tpo), o
Desempeño: Elegir 2..."
Asumiendo especificaciones fijas de
desempeño balances entre tiempo y
costo
Puntos extremos en la relación de utilización
recursos / costos: restringido por tiempo o
restringido en recursos
Si se fijan las 3 variables, el sistema está
"sobre-especificado”
Normalmente, ninguna compensación (balance) es
posible
40
Carga de Recursos
41
Calendario de Uso de Recursos
42
Retomando ejemplo, programación …
TIEMPO
TIEMPO MAS TIEMPO PREDECESOR(AS)
ACTIVIDAD OPTIMISTA PROBABLE PESIMISTA INMEDIATAS
a 10 22 22 -
b 20 20 20 -
c 4 10 16 -
d 2 14 32 a
e 8 8 20 b,c
f 8 14 20 b,c
g 4 4 4 b,c
h 2 12 16 c
i 6 16 38 g,h
j 2 8 14 d,e
43
Red AEN para el ejemplo….
44
Red AEF de ejemplo
(programación)....
45
PERT/CPM Modificado (AEF)
46
Diagramas de Carga
47
Nivelación de Recursos
49
Diagramas de Carga
50
Carga de Recursos / Nivelación e
Incertidumbre
51
Programación de Recursos Limitados
Dos enfoques:
Heurísticos
Se basa en la experiencia y en reglas de “dedo”
Asignación de Prioridades
Optimización
Encontrar la mejor respuesta
52
Gantt con Recursos
53
Diagrama de Carga, Conflicto de un
Recurso
54
Diagrama de Carga Nivelado
55
Red para Simulación de Carga de Recurso
56
Métodos Heurísticos
57
Heurísticos Reglas de Prioridad
58
Optimización
Programación Lineal
Técnicas de Enumeración
Búsqueda y Ramificación (search and
branch)
Combinación de PL y enumeración
Otros métodos
59