Facultad de IngenieríaLicenciatura en Ingeniería

Civil

Planeación y Evaluación de Proyectos7º. Semestre

Semestre enero-junio 2013

Programación

M. I. José Francisco Grajales Marín

uerpoAcadémico de

onstrucciónC

Programa

Está basado en la WBS (Work Breakdown Structure) o Estructura de Descomposición del Trabajo

Es la conversión del plan de acción de un proyecto en un calendario

de operación

Se puede representar con una red

Red del Programa

• Es una estructura consistente para la planeación, programación, monitoreo y control de un proyecto

• Ilustra la interdependencia de todas las tareas• Denota las veces cuando individuos específicos deben estar

disponibles para trabajar en una tarea dada• Favorece la comunicación entre departamentos y funciones• Determina la fecha esperada de terminación del proyecto• Identifica actividades críticas de un proyecto• Identifica actividades con holgura• Determina las fechas en las cuales las tareas deben iniciar

Red del Programa

• Ilustra cuáles tareas deben ser coordinadas para evitar conflictos

• Alivia algunos conflictos interpersonales, ya que muestra muy claro la dependencia de las tareas

• Obliga a los participantes a realizar un análisis sistemático y disciplinado de las actividades necesarias en el proyecto

• Permite estimar fechas clave en el proyecto• Facilita la planeación de los recursos• Es una herramienta muy útil para la toma oportuna de

decisiones• Es un medio de documentación de los eventos del proyecto

Guía de programas

Según Harold Kerzner:

• Se deben identificar claramente los eventos más importantes del proyecto

• Se debe definir exactamente la secuencia del trabajo• El programa debe estar directamente relacionado con la WBS• Todos los programas deben identificar las restricciones de tiempo, y

de ser posible también identificar aquellos recursos requeridos para cada evento

Técnicas de Programación

• CPM (Critical Path Method)

• PERT (Program Evaluation and Review Technique)

• PDM (Precedence Diagram Method)

• RASP (Repetitive Activity Schedule Procedure)

CPM (Critical Path Method)

Fue desarrollado de 1956 a 1959 por la

DuPont y por la Remington Rand Univac. El objetivo fue determinar cómo reducir el tiempo requerido para realizar algunas rutinas de producción, mantenimiento y

trabajos de construcción.

Etapas de CPM

1 Identificar todas las tareas o actividades asociadas con el proyecto

2 Identificar las relaciones de precedencia inmediata para todas las actividades

3 Crear la red que representa al proyecto4 Estimar el tiempo esperado de duración para cada actividad5 Calcular el TPI y el TPT (Revisión hacia delante) 6 Calcular el TLI y el TLT (Revisión hacia atrás)7 Calcular holguras de cada actividad8 Identificar la Ruta crítica de la red

1. Identificar tareas

• SOW (Statement of Work), Descripción del trabajo

• WBS (Work Breakdown Structure), Estructura de Descomposición del Trabajo

2. Matriz de Precedencias

Para una actividad determinada, deben terminarse todas las precedencias inmediatas antes de poder comenzar

esa actividad. Con frecuencia, la identidad de las relaciones de precedencia puede resultar evidente,

pero es importante que sean completas y precisas. La omisión, así como la inclusión, de una actividad

precedente puede distorsionar las relaciones entre las actividades.

2. Matriz de Precedencias

Código Descripción de la actividad Duración, días Precedencia

A Preparativos 8 -

B Excavación 6 A

C Cimentación 10 B

D Estructura de concreto 30 C

E Muro de tabique 25 D

F Fabricación de estructura de acero 45 D

G Montaje de estructura de acero 11 F

H Entrega de lámina de asbesto 25 -

I Fabricación de herrería 30 -

J Colocación de herrería 6 E, I

K Colocación de lámina de asbesto 9 H

L Colocación de vidrios 4 J

M Instalación eléctrica 8 E, G

N Aplanado de muros 12 L, M

O Relleno y compactación para pisos 6 E, G

P Pisos de concreto 6 K, O

Q Pintura 10 N, P

R Limpieza 5 Q

3. La red del proyecto

Para representar a un proyecto por medio de una red, se deben conocer qué actividades

componen el proyecto y, para cada actividad, cuáles son sus predecesores.

3. Red con actividades como arcos

• Representación de una actividad (i, j):

Indica que la actividad inicia con i y termina con j

i jActividad

3. Red con actividades como arcos

• La red también muestra la secuencia de las actividades:

Las actividades (3, 5) y (4, 5) se deben terminar antes de que se pueda iniciar la actividad (5, 6).

3

4

5 6

3. Red con actividades como arcos

• La red debe contener un solo nodo inicial y un solo nodo final

• Cada actividad está representada por uno y solo uno de los arcos de la red. No se puede representar una misma actividad dos veces en la red.

• Dos actividades diferentes no pueden identificarse por el mismo nodo inicial y el mismo nodo final:

7 8 9

A

BX

3. Red con actividades como arcos

Las actividades A y B pueden realizarse, simultáneamente, al terminar la actividad (7, 8). Ambas deben estar terminadas para que puedan realizarse todas las actividades que se inician en el nodo 9. Para esto, se introduce una actividad ficticia con objeto de diferenciarlas.

Se observa que en ambos casos, se conserva la secuencia lógica de las actividades.

7 8 9

10 7 8 9

10

5. Red de flechas

1 2 3 5 6 8

9

11

7 10

12 14 15

4 13

16

Preparativos

Excavación

Cimentación

Entrega de lámina de

asbesto

Colocación de lámina de asbesto

Fabricación de estructura de

acero

Montaje de estructura de acero

Muro de tabique

Fabricación de herrería

Relleno y compactación

de pisos

Colocación de herrería

Instalación eléctrica

Aplanado de muros

pisos de concreto

Pintura

Limpieza

Estructura de concreto

Colocaciónde vidrios

AB

CD E

F

GH

I

J

K

L

MN

O P

QR

3. Red con actividades como nodos

Se observan las reglas indicadas para el otro tipo de red, y es necesario utilizar un nodo adicional como nodo inicio y otro al final de la red como nodo fin. En este tipo de red no se presenta la necesidad de utilizar actividades ficticias.

3. Red de nodos

Preparativos

Excavación

Cimentación

Estructura de concreto

Fabricación de herrería

Colocación de herrería

Muro de tabique

Colocaciónde vidrios

Fabricación de estructura de

acero

Entrega de lámina de

asbesto

Colocación de lámina de asbesto

Montaje de estructura de

acero Relleno y compactación de

pisos

pisos de concreto

Instalación eléctrica Aplanado

de muros

Pintura

Limpieza

K

A B C D E

I J

L

F

G

M N

O P Q R

H

Inicio

Fin

4. Estimar la duración de cada actividad

JG=CO/RGJG=jornadas por grupoCO=cantidad de obraRG=rendimiento del grupoDN=JG/NGDN=duración normalNG=número de grupos que pueden trabajar simultáneamente

Act. (i, j)

Descripción de la

actividad Unidad CO G RG JG NG DN DN

5. Cálculo de tiempos. Red de flechas

• Paso hacia delante: CP(i)Se inicia con CP(1)=0 y se calcula: CP(j)=máx [CP(i)+d(i,j)]y se puede calcular también: TP(i, j)=CP(i)+d(i, j)La duración total del proyecto es:CP(N) donde N es el nodo final.

6. Cálculo de tiempos. Red de flechas

• Paso hacia atrás: TL(j)Se inicia con TL(N)=CP(N)=Duración del

proyecto y se calcula: TL(i)=mín [TL(j)-d(i, j)Y se calcula también: CL(i, j)=TL(j)-d(i, j)

7. Holguras. Red de flechas

• Holgura libre. Exceso de tiempo disponible para realizar una actividad menos su duración:

HL(i, j)=CP(i)-d(i, j)• Holgura total.Diferencia entre el máximo

tiempo disponible para realizar una actividad y su duración:

HT(i, j)=TL(j)-CP(i)-d(i, j)HT(i, j)=CL(i, j)-CP(i)

8. Ruta crítica de la red. Red de flechas

Es necesario calcular la holgura total en todas las actividades de la red. La ruta crítica será aquella que una a todas las actividades con holgura total=0

5,6,7,8 Tiempos, holguras, ruta crítica. Red de flechas

1 2 3 5 6 8

9

11

7 10

12 14 15

4 13

16

A B C D E

F

GH

I

J

K

L

MN

OP

Q R

68 10 30 25

6

30

445

11

9

256

6

812 10 5

0 79

79

8 2414 54 85

99

25 116

118

110

130 140 145

540 8 14 24 108

99

115

110

124

118 130 140 145

114

108

HT=0 HT=0 HT=0HT=0

HT=0

HT=29

HT=78

HT=79

HT=29

HT=0

HT=0

HT=90

HT=90

HT=8

HT=0HT=0 HT=0

HT=8

HL=0 HL=0

HL=82

HL=0

HL=49

HL=0HL=0

HL=0

HL=0

HL=0

HL=29

HL=0

HL=0HL=0

HL=0HL=0 HL=0

HL=8

5. Cálculo de tiempos. Red de nodos

• Paso hacia delante:a) Marcar inicio con una y con un valor de 0b) Marcar con los nodos unidos a Inicio asociándoles 0c) Marcar con los nodos no marcados y que estén unidos a

nodos marcados, asociando a dichas flechas la suma de la actividad que precede a la que se va a marcar y con el valor asociado al nodo de dicha actividad.

d) Si un nodo se llega a marcar más de una vez, elegir la marca de mayor valor.

e) Marcar todos los nodos, el valor que se asocie al nodo Fin será el que indique la duración del proyecto.

6. Cálculo de tiempos. Red de nodos

• Paso hacia atrás:a) Marcar con el nodo Fin y asociarle la duración total del proyecto.b) Recorrer la red en sentido contrario al de las flechas que unen los nodos y

marcar con aquellos nodos unidos al nodo Fin, asociándoles el valor de la diferencia entre la duración total del proyecto y la duración de la actividad que se está marcando.

c) Marcar con los nodos no marcados y que estén unidos a nodos marcados, asociándoles el valor de la diferencia de la cantidad que tiene el nodo marcado y la duración de la actividad que se está marcando.

d) Si un nodo se llega a marcar más de una vez, elegir la marca de menor valor. Proceder hasta marcar el nodo Inicio

e) Los nodos que tengan marcas iguales al aplicar el algoritmo, serán los que formen la Ruta crítica.

f) El valor asociado a cada nodo, indica la fecha más lejana de inicio de la actividad.

7. Holguras. Red de flechas

• Holgura libre. HL(i)=TPI(j)-[D(i, j)+TPI(i)

• Holgura total:Se obtiene directamente de la diferencia entre

las marcas de la red.

8. Ruta crítica de la red. Red de nodos26

La ruta crítica es aquella que une a todos los nodos con marcas iguales.

5,6,7,8 Tiempos, holguras, ruta crítica. Red de nodos

54

I, 30

A, 8

H,25

B,6 C,10 D,30 E,25

J,6

L,4

F,45

K,9

G,11

M,8 N,12

O,6 P,6 Q,10 R,5 Fin

Inicio

0

0

8

30

14 24 36

540

0

99

25

110

118

130 140 145

0

90

814

24

54

85

108

114

78

110

110

99

115

118124 130 140 145

116118

0

HT=90HL=0

HT=78HL=49 HT=79

HL=0

HL=29HT=29

HT=29HL=0

HL=0HT=8

HT=90HL=82

HT=8HL=8