PLANIFICACIN TEMPORAL DE PROYECTOS

1. Introduccin 2. La planificacin temporal segn los estndares 3. Tcnicas de descomposicin estructurada (ver presentacin especfica) 4. Mtodos de planificacin temporal 5. Red de tareas 6. Diagrama de barras 7. Mtodo PERT

Principios bsicos Etapas

Estructura Estimacin de tiempos Clculo de tiempos Holguras

Calendario de ejecucin del proyecto Principios bsicos Construccin del grafo ROY Clculo de los tiempos mnimo y mximo Holguras y calendario de ejecucin

8. Mtodo ROY

1. Introduccin

Planificacin: estimacin inicial, monitorizacin y control Qu actividades deben planificarse? Cules son las causas de fracasos en los proyectos? Influye el CV en la planificacin? Planificacin temporal: Identificacin de tareas, asignacin de tiempos y recursos a dichas tareas y planificacin de la secuencia de ejecucin de forma que el tiempo de desarrollo del proyecto sea mnimo

El objetivo del gestor del proyecto es definir todas las tareas del proyecto, identificar las que son crticas y hacerles un seguimiento para detectar de inmediato posibles retrasos La planificacin temporal distribuye el esfuerzo estimado a lo largo de la duracin prevista del proyecto La planificacin evoluciona con el tiempo

1.Introduccin

Principios de la planificacin temporal:

Compartimentacin: descomposicin del proyecto en un nmero manejable de tareas. Interdependencia: Se dependencias de cada tarea. deben determinar las

Asignacin de tiempo: A cada tarea se le debe asignar un cierto nmero de unidades de trabajo, una fecha de inicio y otra de finalizacin. Validacin del esfuerzo: A medida que se realiza la asignacin de tiempo, el gestor del proyecto se tiene que asegurar de que los tcnicos necesarios estarn disponible en cada momento. Responsabilidades definidas: Cada tarea que se programe debe asignarse a un miembro especfico del proyecto. Resultados definidos: El resultado de cada tarea, normalmente un producto, deber estar definido. Los productos se combinan generalmente en entregas. Hitos definidos: Todas las tareas grupos de tareas deben asociarse con algn hito del proyecto. Se considera un hito cuando se ha revisado la calidad de uno o ms productos y se han aceptado.

2. Planificacin temporal segn los estndares

PMBOK
Es una gua que muestra los principios, las herramientas y las tcnicas que se deben utilizar para realizar una correcta planificacin de proyectos. Desarrollada por el PMI y aprobada por ANSI. ESTRUCTURA.

Definicin de trminos. Descripcin de reas de conocimiento. Apndices. Glosario e ndices. Definicin de actividades. Secuenciacin de actividades. Estimacin de la duracin de las actividades. Desarrollo de la planificacin. Control de la planificacin.

PROCESOS DE LA PLANIFICACIN.

2. Planificacin temporal segn los estndares

IEEE 1058.1
Estndar que especifica el formato y contenidos de los planes para la gestin de proyectos software. No especifica las tcnicas que se pueden utilizar. Desarrollada por el IEEE y aprobada por ANSI.
ESTRUCTURA

Alcance y referencias. Definiciones.

Actividad, documento base, cliente, acuerdo de proyecto, entregables del proyecto, etc. Pgina de ttulo, hoja de revisin, prefacio, tabla de contenidos, lista de figuras, lista de tablas. Introduccin. Organizacin del proyecto. Procesos de gestin. Proceso tcnico. Plan de desarrollo. Componentes adicionales, ndice, apndices.

Plan para la gestin de proyectos software.

4. Mtodos de planificacin temporal

Red de tareas: representacin mediante una estructura en red de las tareas e hitos del proyecto. Diagrama de barras: Representacin grfica de las tareas sobre una escala de tiempos. PERT (Program Evaluation & Review Technique): Creado para proyectos del programa de defensa del gobierno norteamericano entre 1958 y 1959. Se utiliza para controlar la ejecucin de proyectos con gran nmero de actividades que implican investigacin, desarrollo y pruebas. CPM (Critical Path Method): Desarrollado para dos empresas americanas entre 1956 y 1958. Se utiliza en proyectos en los que hay poca incertidumbre en las estimaciones. Mtodo de ROY: Desarrollado en Europa entre 1958 y 1961 (B. Roy/ M. Simmonard). Similar a los mtodos PERT y CPM, pero permite establecer las redes sin utilizar actividades ficticias e iniciar los clculos sin la construccin de la red.

5. Red de tareas

en paralelo y las que deben llevarse a cabo en secuencia debido a una dependencia respecto a la tarea o tareas anteriores. Los nodos rectangulares representan las tareas. Los nodos redondeados representan los hitos
15 das 14/7/96 8 das 4/7/96 Comienzo T1 15 das T2 25/7/96 10 das T4 18/7/96 M5 M2 M1 25/7/96 M3 15 das T3 5 das T6 20 das T7 10 das T5 25 das T8 4/8/96 M4 11/8/96 M7 15 das T10 T9 25/8/96 M6 7 das T11 5/9/96 M8 10 das T12 19/9/96 Final

Redes de Tareas: Representan las tareas que deben ejecutarse

Tarea T1 T2 T3 T4 T5 T6 T7 T8 T9 T10 T11 T12

Duracin (das) 8 15 15 10 10 5 20 25 15 15 7 10

Dependencias

T1 T2,T4 T1,T2 T1 T4 T3,T6 T5,T7 T9 T11

6. Diagrama de barras

las tareas sobre una escala de tiempos. Las tareas se representan en forma de barra sobre dicha escala manteniendo la relacin de proporcionalidad entre sus duraciones y su representacin grfica, y su posicin respecto del punto origen del proyecto.

Diagramas de barras o de Gantt: Representacin grfica de

No permiten la representacin de conexiones cruzadas que muestre directamente la dependencia de tareas. Tampoco permiten conocer claramente la lgica utilizada en la planificacin.

4/7 4/7
T4 T1 T2

..

11/7 18/7 25/7

1/8

8/8

15/8 22/8

29/8

5/9 12/9 19/9

Comienzo

M1 T7 T3

.
M5 T8

.
M3 M2 T6 T5

.
M4 T9

.
M7 T10

M6 T11

M8 T12

Final

7. Mtodo PERT: principios bsicos

Tcnica de control de tiempos para organizar, ordenar, asignar prioridades y controlar el progreso coordinado de las diferentes actividades que componen un proyecto. Parte de la descomposicin del proyecto en actividades. Entendiendo por actividad la ejecucin de una tarea que exige para su realizacin el uso de recursos. Se establece tambin el concepto de acontecimiento o suceso: indica el principio o fin de una actividad o conjunto de actividades. No consume tiempo ni recursos. Los pasos para construir un PERT son: construccin de la estructura, la estimacin de tiempo, el clculo de tiempos y el clculo de las holguras. El mtodo utiliza una estructura de grafo para la representacin grfica de las actividades o tareas de un proyecto. Las actividades se representan por lneas o flechas (arcos del grafo). Los sucesos se representan por crculos (vrtices del grafo).

A1,2: actividad 1, 2: sucesos

7. Mtodo PERT: principios bsicos

Tipos de prelaciones entre las actividades: Prelaciones lineales: Para poder iniciar una determinada actividad es necesario que haya finalizado una nica actividad.
1

Prelaciones que originan una convergencia: Para poder iniciar una determinada actividad es necesario que hayan finalizado dos o ms actividades.

Prelaciones que originan una divergencia: Para poder iniciarse un conjunto de actividades es necesario que haya finalizado una nica actividad. 3 B
1 A 2 C D 5 4

Prelaciones que originan convergencia-divergencia: Para poder iniciarse un conjunto de actividades es necesario que hayan finalizado dos o ms actividades.

7. Mtodo PERT: principios bsicos

Actividades ficticias: son actividades que no consumen tiempo ni recursos.

Se utilizan en dos casos:

Cuando se presentan simultneamente prelaciones lineales y de convergencia o divergencia:

1 2

A B

3 4

C D

5 6

Con actividades paralelas: 3 1 A 2 C D 4 B 5 E 6

7. Mtodo PERT: construccin de la estructura

Se comienza recogiendo de manera sistematizada toda la informacin referente a las prelaciones entre las distintas actividades. Existen dos procedimientos:

Matriz de encadenamientos: matriz cuadrada

cuya dimensin es igual al nmero de actividades en que se ha descompuesto el proyecto. Si en los puntos de cruce aparece una X indica que para poder iniciar la actividad de la fila tiene que haber terminado la correspondiente a la columna. Cuadro de prelaciones: tabla de dos columnas, en la primera se encuentran las actividades del proyecto y en la segunda figuran las actividades precedentes de su homologa en la primera columna.

Actividades
A A B C D E F
X X X X
Matriz de encadenamientos

Precedentes

A B

C D E F

A, B A A D

Cuadro de prelaciones

7. Mtodo PERT: construccin de la estructura

El grafo comienza en un vrtice que representa el suceso inicio del proyecto y termina en otro vrtice que representa el suceso fin del proyecto.

Suceso inicio del proyecto: representa el inicio de una o ms actividades. Suceso fin del proyecto: representa el fin de una o mas actividades. Actividades inicio del proyecto: no tienen ninguna actividad precedente. Actividades fin del proyecto: no preceden a ninguna otra actividad.

La numeracin de los vrtices del grafo debe cumplir la siguiente condicin: El nmero del vrtice que represente el comienzo de cierta actividad debe ser menor que el nmero del vrtice que represente el suceso fin de esa actividad.

7. Mtodo PERT: construccin de la estructura

Ejemplo:
D A 1 B 3
A A B C D E F B C D E F

4 E C

F 5

X X X

X
Matriz de encadenamientos

Actividades A B C D E F

Precedentes

A, B A A D
Cuadro de prelaciones

7. Mtodo PERT: estimacin de tiempos

El tiempo que se tarda en desarrollar una actividad no se conoce con exactitud por lo que hay que realizar estimaciones de tiempo. El mtodo PERT considera tres estimaciones de tiempo distintas: Estimacin optimista (Eo): tiempo mnimo en que podra ejecutarse la actividad si no surgiera ningn contratiempo. Estimacin ms probable o estimacin modal (Em): tiempo que se emplear en ejecutar la actividad en circunstancias normales Estimacin pesimista (Ep): tiempo mximo de ejecucin de la actividad si las circunstancias son muy desfavorables. El tiempo PERT (D) ser la media o esperanza matemtica: D =

Eo + 4 Em + Ep
6

Varianza de una actividad:

V=

Eo - E p 6

Las actividades con mayor varianza tienen un mayor riesgo en la estimacin de su duracin.

7. Mtodo PERT: clculo de tiempos

Una vez construido el grafo del proyecto y asignados tiempos de ejecucin a las actividades, el siguiente paso consistir en calcular dos parmetros para cada suceso o acontecimiento: TPA (Tiempo ms Pronto del Acontecimiento)/EET (Earliest Even Time): representa el tiempo mnimo para que comience un acontecimiento o el tiempo ms pronto en el que puede suceder un acontecimiento. El TPA del suceso inicial es cero, para el resto de los sucesos el TPA se calcula siguiendo las siguientes reglas: Seleccionar todas las actividades que llegan al suceso. Para cada actividad que entra, se suma la duracin de la actividad y el TPA de su suceso inicial. Seleccionar el TPA mayor que se haya obtenido. tj = max [ti + tij] i TTA (Tiempo ms Tarde del Acontecimiento)/LET (Latest Even Time): representa el tiempo ms tarde en el que puede darse el acontecimiento, sin que afecte a la planificacin del proyecto. El suceso fin del proyecto tiene TPA igual al TTA, para el resto de los sucesos se aplican las reglas siguientes: Considerar todas las actividades que salen del suceso. Restar al TTA del suceso final la duracin de cada actividad. Seleccionar el menor TTA que se haya obtenido. t*i = min [t*j - tij] j

Para cada actividad Cuntos tiempos podemos conocer? Cmo calcularlos en funcin de TPA y TTA?

7. Mtodo PERT: clculo de tiempos

5 2 3 4 0 1 2 2 3 4 1 7 0 2 6 9 6 1 10 2 11 0 3 6 0 4 8

5 2 3 4 0 1 0 0 2 2 2 2 3 4 6 6 6 6

8 11 0

4 8 3 6 6 12 12

15 15 6 0 21 21 2 23 23

9 0 2 1 7 12 18

15 20

10

11

Suceso

duracin

TPA TTA

ti ti *

7. Mtodo PERT: clculo de tiempos

como la diferencia entre los tiempos TTA y TPA:

Holgura o flotacin de cierto suceso i (Hi) se define

Hi = t*i - ti La holgura de un suceso indica el nmero de unidades de tiempo en que puede retrasarse la realizacin del mismo, de manera que la duracin del proyecto no experimente ningn retraso. Holgura total de cierta tarea ij (HTij) se define como el tiempo que resulta de restar el tiempo TTA del suceso final del TPA del suceso inicial y la duracin de esa tarea: HTij = t*j - ti - tij La holgura total de una tarea indica el nmero de unidades de tiempo en que puede retrasarse la realizacin de la tarea con respecto al tiempo PERT previsto, de manera que la duracin del proyecto no se retrase. Aquellas tareas cuya holgura total sea cero se denominan actividades o tareas crticas. El camino que forman se denomina camino crtico. Existen otras holguras? El retraso en la realizacin de cualquiera de las tareas crticas producir un retraso en la finalizacin del proyecto.

7. Mtodo PERT: clculo de tiempos

El camino crtico es el camino de longitud mxima que va desde el vrtice que representa el suceso inicio del proyecto al vrtice que representa el suceso fin del proyecto.

5 6 6 (0) 3 (1) 4 0 2 (3)

8 11 (0) 0

4 (3) 3 6 6 (0) 1 (11) 7 12 18 12 12 (0) 8

15 15 6 (5) 0 (0) 15 20 1 (5) 10 21 21 2 (0) 11 23 23

3 4 (0) 1 0 0 2 (0) 2 2 2

6 6

9 (6) 0 2 (6)

7. Mtodo PERT: calendario de ejecucin del proyecto

En el calendario se establecen cuatro fechas para cada una de las actividades:

Fecha de comienzo ms temprana: ij = ti Fecha de comienzo ms tarda: *ij = ti + HTij = t*j - tij

Fecha de finalizacin ms temprana: ij = ti + tij

Fecha de finalizacin ms tarda: *ij = t*j

En el caso de las actividades crticas las frmulas anteriores coinciden. La holgura total de una actividad es igual a la diferencia entre las fechas de comienzo ms tarda y ms temprana e igual a la diferencia entre las fechas de finalizacin ms tarda y ms temprana: HTij = *ij - ij = *ij - ij

7. Mtodo PERT: calendario de ejecucin del proyecto

Calendario de ejecucin del proyecto

8. Mtodo ROY: principios bsicos

La diferencia bsica entre el mtodo ROY y los mtodos PERT y CPM reside en los principios de construccin del grafo: Las actividades se representan por los vrtices del grafo Las prelaciones existentes entre las actividades se representan mediante los arcos del grafo. Representacin de las prelaciones:

Prelacin lineal

Prelaciones que originan convergencia

A B C

Prelaciones que originan divergencia

B C D

8. Mtodo ROY: principios bsicos

ROY

Prelaciones que originan convergencia-divergencia A D

C PERT

D E F

5 6 7

8. Mtodo ROY: principios bsicos

ROY

PERT

Prelaciones lineales y de convergencia (o divergencia) simultneas:

C
1

A B

3 4

C D

5 6

B ROY

Actividades en paralelo:

B A PERT C D E

B 1 A 2 D

3 C 4 5 E 6

8. Mtodo ROY: construccin del grafo

Para construir el grafo hay que introducir, en el conjunto de actividades del proyecto, dos actividades adicionales: las actividades inicio y fin del proyecto: La actividad inicio est representada por un vrtice del que salen arcos que llegan a todas las actividades que no tienen actividades precedentes. La actividad fin de proyecto est representada por un vrtice al que llegan arcos que proceden de los vrtices que representan a todas las actividades que no tienen actividades siguientes. Las actividades inicio y fin del proyecto son actividades ficticias que no consumen tiempo ni recursos, se les asigna un tiempo de ejecucin igual a cero. Si en el proyecto slo existe una actividad sin precedentes, esa actividad jugara el papel de actividad inicio del proyecto. Si en el proyecto slo existe una actividad sin siguientes, esa actividad jugara el papel de actividad fin del proyecto. Las prelaciones entre las actividades se pueden recoger en cuadros de prelaciones o mediante matrices de encadenamiento.

8. Mtodo ROY: construccin del grafo

A c tiv id a d e s
A B C D E F G H I J K L M N P Q R

P re c e d e n te s
A , B A A D D G F E C H , I, J K M L N , P Q

Representacin de un grafo ROY

8. Mtodo ROY: clculo de los tiempos mnimo y mximo

El tiempo mnimo de una actividad K representa lo ms pronto que se puede llegar a esa actividad:

TK = max [TJ + DJ] J

donde DJ representa la duracin de la actividad J El tiempo mximo de una actividad K representa lo ms tarde que se puede llegar a esa actividad:

TK* = min [TL* - DK] L

donde DK representa la duracin de la actividad J

Notacin utilizada para dibujar el grafo:

K TK DK
* TK

8. Mtodo ROY: clculo de los tiempos mnimo y mximo

Figura 5.8 pg. 114

Representacin de tiempos mnimo y mximo en el grafo ROY

El clculo de los tiempos mnimo y mximo se puede calcular sin utilizar la estructura de grafo, construyendo una matriz de encadenamientos en la que se han sustituido las X por la duracin de la actividad correspondiente a la columna.

8. Mtodo ROY: holguras y calendario de ejecucin del proyecto

entre sus tiempos mximo y mnimo:

Holgura total de cierta actividad K es la diferencia HKT = TK* - TK

Las actividades con holgura nula son actividades crticas. La holgura libre de cierta actividad K viene dada por la frmula:

HKL = min [TL - TK - DK] L

A partir de los tiempos mnimo y mximo se puede determinar el calendario de ejecucin del proyecto:

Fecha de comienzo ms temprana: K = TK Fecha de comienzo ms tarda: *K = TK*

Fecha de finalizacin ms temprana: K = TK + DK

Fecha de finalizacin ms tarda: *K = TK* + DK

Referencias
Burnett, K., The project management paradigm, Springer-Verlag, 1998. Cos, M., Teora General del proyecto, Ed. Sntesis, 1997. Piattini Velthuis, M.G., Calvo-Manzano, J.A., Cervera, J. y Fernndez, L. Anlisis y Diseo

Detallado de Aplicaciones Informticas de Gestin. Ra-ma. 1996.

Pressman, R.S., Ingeniera del Software. Un enfoque prctico, Mc Graw Hill, 2001. Romero, C., Tcnicas de programacin y control de proyectos, Pirmide, 1997.