Acortamiento de redes por etapas

Nivelacin de recursos
Anlisis de impacto
Acortamiento de Redes
Es posible acortar la duracin de un
proyecto a travs de estrategias basadas
en los recursos.

Las estrategias ms comunes para este
propsito son:

Por medio de actividades en paralelo
(conocida como Fast Tracking o Over
Lapping).

Comprimiendo actividades (conocida como
Crashing).
Acortamien
to
Actividades en Paralelo (Fast
Tracking)
Consiste en colocar actividades en paralelo, que
normalmente rompen la secuencia de actividades.
Actividad Duracin 1 2 3 4 5 6 7 8 9
1 4
2 3
3 2
Actividad Duracin 1 2 3 4 5 6 7 8 9
1 4
2 3
3 2
Programac
in
Original
Fast
Tracking
Cul es el riesgo de esta
estrategia?
Acortamiento
Comprimiendo Actividades
(Crashing)
Es un mtodo para reducir la duracin de las
actividades asignando ms recursos y por lo
tanto incrementando su costo.
Actividad Costo 1 2 3 4 5 6 7
1 $100
Actividad Costo 1 2 3 4 5 6 7
1 $300
Programac
in
Original
Crashing
Comprimiendo Actividades
(Crashing)
Cmo podemos determinar el costo de la
compactacin por periodo de tiempo?
reducido Tiempo normal Tiempo
normal Costo reducido Costo
inal CostoM
_ _
_ _
arg

Ejemplo
Cul es el costo de compresin por da de la siguiente
actividad?


($300 - $100)/(6- 4 )= $100.00/da
En general:
Costo
Duracin
Cn
Cc
Dc Dn
Acortamiento
Actividad Costo 1 2 3 4 5 6 7
1 $100
Actividad Costo 1 2 3 4 5 6 7
1 $300
Programac
in
Original
Crashing
Costo total del proyecto
Al reducir la duracin de las actividades
incrementando sus recursos, definitivamente
aumentamos los costos directos, pero:

a) qu pasa con los costos indirectos?


b) qu pasa con el costo total del proyecto?
Comportamiento de los costos
COSTO
TIEMPO
Costo Directo: Costo Indirecto: Costo Total:
Completa la Simbologa:
2. Un contratista del departamento de carreteras est construyendo un puente sobre una
carretera. Trabaja con barras de concreto preconstruidas. Despus de hacer los
cimientos, se colocan las barras sobre la carretera. Por seguridad y conveniencia,
cerrarn el tramo de carretera en construccin y los vehculos se desviarn durante la
colocacin de las barras. Si se agrega personal y equipo se puede acelerar cada actividad
durante el tiempo que se cierra el tramo de carretera. El administrador del proyecto ha
recolectado los siguientes datos


Normal Reducido Descripcin Precede a
Tiempo
(hrs.)
Costo
(dlares)
Tiempo
(hrs.)
Costo
(dlares)
A. Bombear
agua
D 9 110 6 170
B: Preparar
pernos
E 8 150 6 200
C: Colocar
barras
F 15 250 10 400
D: Pruebas F 5 80 3 100
E: Anclar
barras
F 10 90 6 150
F:
Terminados
--- 2 110 1 150


EL COSTO INDIRECTO ES DE 60 DLS POR HORA
EJEMPLO DE ACORTAMIENTO DE REDES POR ETAPAS
Clculo del costo marginal
ACTIVIDAD COSTO MARGINAL POSIBLE
ACORTAMIENTO
A 20 3
B 25 2
C 30 5
D 10 2
E 15 4
F 40 1
Red del proyecto con tiempos normales
A
B
C
D
E
F
inicio
9
8
15
5
10
2
0
0 0
0
9
0
8
0
15
9 14
8 18
18 20
20 18
18 8
18 3
18 13
8 0
13 4
HL=4
HL=3
Duracin del proyecto en tiempo normal es 20
horas
El costo directo de esta etapa es de 790
El costo indirecto es de (20 h) (60dls/hr) = 1200
El costo total = 1990 dls.
Ruta crtica es B E- F
El costo marginal de la ruta crtica es
B= 25
E= 15
F= 40
Se elige E y su Posible reduccin es de 4

Se reduce la actividad E en una unidad para determinar cules actividades se
Afecta su holgura libre
A
B
C
D
E
F
inicio
9
8
15
5
9
2
0
0 0
0
9
0
8
0
15
9 14
8 17
17 19
19 17
17 8
17 2
17 12
8 0
12 3
HL=3
HL=2
0 0
Se afecta la holgura de las actividades C y D por lo
tanto para determinar cuanto se puede reducir la
actividad E se compara
La mnima holgura libre de las actividades que se
afectan; en este caso ser la holgura de C que es de 3
La posible reduccin de la actividad E que es de 4
Por tanto E se puede reducir solo en 3
Se reduce la actividad E en 3 horas quedando los siguientes resultados
A
B
C
D
E
F
inicio
9
8
15
5
7
2
0
0 0
0
9
0
8
0
15
9 14
8 15
15 17
17 15
15 8
15 0
15 10
8 0
10 1
HL=1
HL=0
Duracin del proyecto es 17 horas
El costo directo de esta etapa es de
790 + 3 ( 15) = 835 dls
El costo indirecto es
de (17 h) (60dls/hr) = 1020
El costo total = 1855 dls.
Ruta crtica es B E- F
Ruta crtica es de C - F
El costo marginal de la ruta crtica es
F= 40
C+ B= 55
C + E= 45
Se elige F y su Posible reduccin es de 1

Se reduce la actividad F en 1 hora quedando los siguientes resultados
A
B
C
D
E
F
inicio
9
8
15
5
7
1
0
0 0
0
9
0
8
0
15
9 14
8 15
15 16
16 15
15 8
15 0
15 10
8 0
10 1
HL=1
HL=0
Duracin del proyecto es 16 horas
El costo directo de esta etapa es de
835 + 1 ( 40) = 875 dls
El costo indirecto es
de (16 h) (60dls/hr) = 960
El costo total = 1835 dls.
Ruta crtica es B E- F
Ruta crtica es de C - F
El costo marginal de la ruta crtica es
C+ B= 55
C + E= 45
Se elige C+E
Para determinar cuanto se puede reducir se
compara
Posible reduccin de C =5
Posible reduccin de E = 1
La holgura libre de la actividad D =1
Por tanto se reduce las actividades C y E en 1
horas (ambas actividades)
Se reduce la actividad C y E en 1 hora quedando los siguientes resultados
A
B
C
D
E
F
inicio
9
8
14
5
6
1
0
0 0
0
9
0
8
0
14
9 14
8 14
14 15
15 14
14 8
14 0
14 9
8 0
9 0
HL=0
0
0
Duracin del proyecto es 15 horas
El costo directo de esta etapa es de
875 + 1 ( 15) + 1(30) = 920 dls
El costo indirecto es
de (15 h) (60dls/hr) = 900
El costo total = 1820 dls.
Ruta crtica es B E- F
Ruta crtica es de C F
Ruta crtica es A- D-F
El costo marginal de la ruta crtica es
B+C+A= 75
B+C+D= 65

Se elige reducir B+C+ D
Posible reduccin de B =2
Posible reduccin de C =4
Posible reduccin de D= 2
Se reducen B, C y D en 2 horas cada una

Se reduce la actividad B, C y D en 2 hora quedando los siguientes resultados
A
B
C
D
E
F
inicio
9
6
12
3
6
1
0
0 0
0
9
0
6
0
12
9 12
6 12
12 13
13 12
12 6
12 0
12 9
6 0
9 0
0
0
Duracin del proyecto es 13 horas
El costo directo de esta etapa es de
920 + 130 = 1050
El costo indirecto es
de (13 h) (60dls/hr) = 780
El costo total = 1830 dls.
Ruta crtica es B E- F
Ruta crtica es de C F
Ruta crtica es A- D-F

ETAPA DURACIN COSTO
DIRECTO
COSTO
INDIRECTO
COSTO
TOTAL
1 20 790 1200 1990
2 17 835 1020 1855
3 16 875 960 1835
4 15 920 900 1820 **
5 13 1050 780 1830
Grafica de costos de acortamiento del problema.
Duracin original 20 hrs.
Duracin de mejor costo total 15 hrs
27
Definicin, Asignacin y
Nivelacin de Recursos
En este tema veremos
Introduccin.

Definicin de recursos.

Asignacin de recursos.

Nivelacin de recursos.

Introduccin
Cuando se establece la programacin de un
proyecto, est se realiza tpicamente con base al
elemento tiempo, considerando que los recursos
requeridos para realizar las actividades son
infinitos; es decir, estn disponibles en la cantidad
requerida en cualquier momento.
La consideracin de los recursos
aade otra dimensin a la
planeacin y programacin, ya
que en la mayora de los
proyectos, los recursos son
limitados.
Introduccin
Cuando se contemplan los recursos en los
proyectos, se presentan dos situaciones muy
especiales:

Existe una cantidad fija de recursos:
Buscamos planificar el proyecto de manera
que no se exceda de la disponibilidad del
recurso.
Este caso se conoce como Problema de
restriccin de recursos.

Se busca optimizar el uso del recurso:
Buscamos utilizar, hasta donde sea posible,
la misma cantidad de recursos a travs del
tiempo.
Se le conoce como Problema de
nivelacin o balanceo de recursos
Concepto de Recurso
Por recursos entendemos: Personas, Equipo,
Maquinaria, Edificios y cualquier otro elemento
necesario para desarrollar una actividad cuyo costo
se pueda definir por unidad de tiempo.

Los recursos se clasifican como:

Consumibles, como por ejemplo: papel, lpices, tinta,
llamadas telefnicas, combustibles, etc. Estos recursos se
consumen con la realizacin de la actividad, por lo que NO
se pueden reasignar a otras actividades.

No consumibles, como por ejemplo: equipos, personal,
maquinaria, etc. Estos recursos no se consumen con la
realizacin de la actividad, por lo que SI se pueden
reasignar a otras actividades.

Concepto de recurso
Cul de los siguientes elementos es recurso y
por qu?

Pintor
Pintura
Soldador
Mquina de soldar
Carpintero
Madera
Gra
Gasolina
Definicin de los Recursos para el
proyecto
La definicin de recursos se lleva a cabo en la
etapa de programacin.

Para cada actividad se requiere determinar:
Qu recursos se van a necesitar (tomar como base
la EDT).
Las unidades de medida,
Las cantidades requeridas, y
La disponibilidad de los mismos.

Este proceso se conoce como Activity-Based
Resourse Assigments (ABRA).

Sirve como base para la estimacin de costos.
Asignacin de Recursos
Proceso mediante el cual se le asigna a cada
actividad los recursos que son necesarios.

Las preguntas bsicas en el proceso de
asignacin de recursos son:
Qu recurso est disponible?
Habilidad del recurso para realizar la actividad?
Cunto cuesta cada recurso?
Cul es el nmero ptimo de recursos para la
actividad en trminos de eficiencia?

Una vez asignados los recursos, se procede a
definir el perfil del recurso.
Asignacin de Recursos
Actividad Duracin Recurso 1 2 3 4
Buscar bibliografa 5 AZ
Estado del arte 0
Disear metodologa 7 JP, AZ
Realizar experimentos 6 AZ, RP
Realizar reporte 4 JP, AZ
Semanas
20 Hrs.
24 Hrs.
Recurso
Tiempo
Disponible
Smbolo
AZ 4 horas
JP 4 horas
RP 4 horas
DURACIN: 18 das
4 Hrs.
8 Hrs.
12 Hrs.
16 Hrs.
1 2 3 4
Perfil de carga
de trabajo
Nivelacin de Recursos
Actividad Duracin Recurso 1 2 3 4 5
Buscar bibliografa 5 AZ
Estado del arte 0
Disear metodologa 7 JP, AZ
Realizar experimentos 6 AZ, RP
Realizar reporte 4 JP, AZ
Semanas
1 2 3 4 5
4 Hrs.
8 Hrs.
12 Hrs.
16 Hrs.
20 Hrs.
Perfil de carga
de trabajo
Recurso
Tiempo
Disponible
Smbolo
AZ 4 horas/da
JP 4 horas/da
RP 4 horas/da
DURACIN: 22 das
1 2 3 4 5 6 7 8 9 10 11 12
Actividad Duracin Recurso 1 2 3 4 5 6 7 8 9 10 11 12
Pintar Sala 8 2 pintores/da
Pintar Escaleras 4 1 pintor/da
Pintar Baos 2 1 pintor/da
Pintar Stano 4 1 pintor/da
Pintar Habitacin 6 1 pintor/da
Das
Asignacin de Recursos
1
2
3
4
5
Perfil del
Recurso: Pintor
Pintores
DURACIN: 12 das
1 2 3 4 5 6 7 8 9 10 11 12
Nivelacin de Recursos
Actividad Duracin Recurso 1 2 3 4 5 6 7 8 9 10 11 12
Pintar Sala 8 2 pintores
Pintar Escaleras 4 1 pintor
Pintar Baos 2 1 pintor
Pintar Stano 4 1 pintor
Pintar Habitacin 6 1 pintor
Das
1
2
3
4
5
Perfil del
Recurso: Pintor
Pintores
DURACIN: 12 das
Nivelacin de Recursos
Cuando los recursos no estn restringidos (caso de
optimizacin de recursos), la estrategia para nivelar
recursos consiste en retrasar las actividades no
crticas ms all de sus tiempos de inicio ms
temprano con el fin de mantener un nivel uniforme
de los recursos requeridos.

Para el caso de recursos restringidos, la estrategia
de nivelacin consiste en asignar los recursos a
las actividades con menor holgura. Si sobran
recursos, stos se asignan a las actividades
siguientes con holgura menor, y as sucesivamente.
Esto puede retrasar la duracin del proyecto.
Nivelacin de Recursos
La nivelacin de recursos es un mtodo
para desarrollar un programa que
intente minimizar las fluctuaciones en
los recursos requeridos.

Se busca nivelar los recursos para que
se apliquen de un modo tan uniforme
como sea posible, sin extender el
programa del proyecto ms all del
tiempo de terminacin requerido.
Mtodos de Asignacin y Nivelacin de
Recursos Restringidos
En muchos proyectos los recursos son limitados o
estn restringidos a una cantidad fija.

El hecho de que existan limitaciones de recursos,
trae como consecuencia un posible retraso en la
terminacin del proyecto con respecto a la duracin
original que se tendra si no existieran estas
limitaciones.

Existen mtodos heursticos que respetan las
restricciones de recursos, procurando que la
terminacin o duracin del proyecto aumente lo
menos posible. Algunos mtodos: Fondhal, Shaffer,
Wiest.
Reglas de algunos Mtodos
Heursticos
Fondahl: Se da prioridad a las actividades con
menor Tiempo ltimo de Inicio (TUI) (respetando
precedencias).

Shafer: En caso de conflicto se escoge la actividad
con menor Tiempo Primero de Terminacin (TPT)

SPART (Schedulling Program for Allocation of
Resources): El criterio es la holgura de la actividad.
Este mtodo se le conoce tambin con el nombre
de su autor (Wiest).

Recursos Restringidos: Mano de
Obra
Recursos Restringidos:
Materiales
Pon en prctica tus conocimientos
Suponga el siguiente proyecto:











Suponga que cada tarea se puede
realizar en forma independiente de
las otras.

Realice la nivelacin de recursos,
buscando tener un perfil lo ms
plano posible.
Suponga ahora que solo
cuenta con tres
trabajadores en
cualquier momento para
este proyecto. Realice la
nivelacin de los
recursos respetando la
secuencia mostrada y
determine cul es la
nueva fecha de
terminacin del proyecto.

Revisa el procedimiento
de Crashing que se
explica en el libro de
Shtub* y comparalo con
el que se sigui en clase
con el MS Project. Cul
es la diferencia?
Actividad
Recurso
(Trabajador)
1 2 3 4 5 6 7 8 9 10
1 2
2 1
3 3
4 2
5 1
6 3
Referencia
Shtub, A., Bard, J.F., Globerson, S.,
Project Management, Engineering, Technology and
Implementation.
1994, Prentice Hall. Seccin 8.4.2, pg. 382-392