Sunteți pe pagina 1din 61

IngenieradelSo8wareII

Tema06.Ges+ndelTiempo

CarlosBlancoBueno
DPTO.DEMATEMTICAS,ESTADSTICAY
COMPUTACIN
carlos.blanco@unican.es

EstetemasepublicabajoLicencia:
Crea+veCommonsBYNCSA3.0
Objetivos TEMA 6: GESTION DEL TIEMPO

Objetivos
Ampliar los conocimientos bsicos ya estudiados sobre la gestin de los tiempos
dentro de la gestin de proyectos.
Conocer las pprincipales
p tcnicas utilizadas en ingeniera
g del software p
para
gestionar el calendario de un proyecto.
Estudiar los mtodos ms conocidos para representar grficamente el calendario
de un proyecto.
p y

Bibliografa
Piattini
Piattini, M.
M et al,
al Anlisis y diseo detallado de Aplicaciones Informticas de
Gestin. Ed. Ra-Ma. Caps. 5 y 6.
Project Management Institute, A Guide to the Project Management Body of
Knowledge Cap.
Knowledge. Cap 6
Romero, C., Tcnicas de Programacin y Control de Proyectos. Caps. 1, 2 y 4.
University of South Carolina. Critical Path Method (CPM).
http://hadm sph sc edu/Courses/J716/CPM/CPM html
http://hadm.sph.sc.edu/Courses/J716/CPM/CPM.html

2
Objetivos TEMA 6: GESTION DEL TIEMPO

reas de la Gestin
de Projectos

3
Objetivos

Gestin del Tiempo

4
Contenido TEMA 6: GESTION DEL TIEMPO

Contenido
PMBOK 2004
Contenidos del Mdulo
C=conceptos, T=tcnicas y herramientas, S=salidas, N =normas y estndares
rea Proceso Grupo

Definicin de las S: Lista de Actividades


Planificacin
Actividades C: Restricciones y Asunciones

C: Tipos de Dependencias entre Actividades


Establecimiento de la C: Tipos de Precedencia entre Actividades
Planificacin
Secuencia T: Diagramas de Precedencia s
T: Diagramas de Flechas

S: Requisitos de Recursos de las Actividades


S: Estructura de Desglose de Recursos
Estimacin de Recursos Planificacin
Gestin de T: Juicio de Expertos
Tiempos T: Software de Gestin de Proyectos

T: Juicio de Expertos
Estimacin de la
Planificacin T: Estimacin por Analoga
Duracin
T: Simulacin Montecarlo
T: Mtodo del Camino Crtico (PERT; CPM)
Desarrollo del
Planificacin T: Compresin del Cronograma
Cronograma
T: Representacin del Calendario (Gantt, Hitos,..)

Control del Cronograma Seguimiento y Control T: Anlisis de Variacin

5
Gest. Tiempos Planificacin Def. de Actividades TEMA 6: GESTION DEL TIEMPO

Definicin de las Actividades

Proceso:
Identificar y documentar las actividades especficas que deben realizarse para
producir los diversos entregables definidos en la Gestin del Alcance (WBS,
WFD).

Lista de Actividades: entregable del proceso.


Debe incluir:
todas las actividades que debern ser realizadas en el proyecto y slo las del
proyecto.
descripciones de cada actividad para que el equipo comprenda el trabajo que
debe realizarse.

En ingeniera del software (estndares ISO, etc.) las actividades se


consideran formadas por tareas.

P
Para realizar
li lla d
definicin
fi i i dde llas actividades
ti id d es necesario
i tener
t en cuenta
t
las restricciones y asunciones a las que est sometido el proyecto.
6
Gest. Tiempos Planificacin Def. de Actividades TEMA 6: GESTION DEL TIEMPO

Definicin de las Actividades

- Restricciones: son factores que limitarn las opciones del equipo del
proyecto. Existen dos categoras de restricciones que afectan a la definicin
del calendario:
- Fechas impuestas:
p
- ciertos entregables deben estar completados en una fecha determinada por
requerimientos del cliente u otros factores externos.
- Eventos clave o hitos principales:
- puede ser necesario que ciertos entregables deban estar completados en una
fecha determinada (por requisitos o factores internos).
- una vez planificada la fecha puede cambiarse,
cambiarse pero con mucha dificultad.
dificultad

- Asunciones: son factores que, para propsitos de planificacin, sern


considerados
d d como verdaderos,
d d ciertos o reales.
l
- En general, las asunciones suponen un cierto grado de riesgo por lo que
suelen ser determinadas como una de las salidas en el p
proceso de
identificacin de riesgos.
7
Contenido TEMA 6: GESTION DEL TIEMPO

Contenido
PMBOK 2004
Contenidos del Mdulo
C=conceptos, T=tcnicas y herramientas, S=salidas, N =normas y estndares
rea Proceso Grupo

Definicin de las S: Lista de Actividades


Planificacin
Actividades C: Restricciones y Asunciones

C: Tipos de Dependencias entre Actividades


Establecimiento de la C: Tipos de Precedencia entre Actividades
Planificacin
Secuencia T: Diagramas de Precedencia s
T: Diagramas de Flechas

S: Requisitos de Recursos de las Actividades


S: Estructura de Desglose de Recursos
Estimacin de Recursos Planificacin
Gestin de T: Juicio de Expertos
Tiempos T: Software de Gestin de Proyectos

T: Juicio de Expertos
Estimacin de la
Planificacin T: Estimacin por Analoga
Duracin
T: Simulacin Montecarlo
T: Mtodo del Camino Crtico (PERT; CPM)
Desarrollo del
Planificacin T: Compresin del Cronograma
Cronograma
T: Representacin del Calendario (Gantt, Hitos,..)

Control del Cronograma Seguimiento y Control T: Anlisis de Variacin

8
Gest. Tiempos Planificacin Est. de la Secuencia TEMA 6: GESTION DEL TIEMPO

Establecimiento de la Secuencia de Actividades

Mtodo de Diagramacin:
Por Precedencia
d ((PDM))
Por Flechas (ADM)

Plantillas del Cronograma


Cuando un proyecto incluye varios productos entregables idnticos o casi idnticos:
pisos de un edificio alto de oficinas,
estudios clnicos de un proyecto de investigacin farmacutica,
mdulos de codificacin de programas de un proyecto de software,
software
fase de lanzamiento de un proyecto de desarrollo

Aplicacin de Adelantos y Retrasos


Dependencias pueden requerir un adelanto o un retraso
El uso de adelantos y retrasos, y sus asunciones relacionadas estn documentados.

9
Gest. Tiempos Planificacin Est. de la Secuencia TEMA 6: GESTION DEL TIEMPO

Establecimiento de la Secuencia de Actividades

Determinacin de dependencias (Tipos):

Obligatorias:
son inherentes a la naturaleza del trabajo a realizar.
realizar
Por ejemplo, no puede probarse un mdulo software si antes no se ha escrito.

Discrecionales:
son definidas por el equipo del proyecto.
Deben ser utilizadas con cuidado y bien documentadas ya que pueden
suponer restricciones al calendario.
calendario
Suelen definirse a partir del conocimiento sobre:
las mejores prcticas sobre cierto tema,
una secuencia especfica es preferible por razones especiales.
especiales

Externas:
vienen
i determinadas
d t i d por relaciones
l i entre
t actividades
ti id d del
d l proyecto
t y
otras que no pertenecen al proyecto.
10
Gest. Tiempos Planificacin Est. de la Secuencia TEMA 6: GESTION DEL TIEMPO

Establecimiento de la Secuencia de Actividades

Diagramas
g en Red del Proyecto:
y
Visin esquemtica de las actividades del proyecto y las dependencias entre
ellas.

Existen dos tipos bsicos de tcnicas para construir el DRP:

Mtodo de Diagramacin por Precedencia


(PDM - Precedence diagramming method)

Nodos Actividades
Arcos Dependencias

Mtodo de Diagramacin por Flechas


(ADM - Arrow diagramming method)

Nodos Dependencias
Arcos Actividades
11
Gest. Tiempos Planificacin Est. de la Secuencia TEMA 6: GESTION DEL TIEMPO

Establecimiento de la Secuencia de Actividades

Mtodo de Diagramacin por Precedencia (PDM)


Consiste en construir un Diag. Red del Proyecto utilizando
nodos para representar las actividades
conectndolas con flechas que representan las dependencias

Es el mtodo ms utilizado.
Los DFT se pueden considerar
una extensin de PDM

Si una actividad A precede a otra B,


Existen 4 tipos de relaciones de precedencia:
Acabar-para-empezar (fin-comienzo):
La actividad A debe concluir antes de poder comenzar la B.
Empezar-para-empezar (comienzo-comienzo):
La actividad A debe comenzar antes que la B.
Acabar-para-acabar (fin-fin):
La actividad A debe haber concluido antes de poder concluir
tambin la B.
Empezar-para-acabar (comienzo-fin):
La actividad A debe haber comenzado antes de poder concluir la B
(no usada en software).
12
Gest. Tiempos Planificacin Est. de la Secuencia TEMA 6: GESTION DEL TIEMPO

Establecimiento de la Secuencia de Actividades

Mtodo de Diagramacin por Flechas (ADM)


Construir un Diag. Red del Proyecto utilizando
flechas para representar las actividades
nodos para indicar las dependencias entre actividades.

Otros tipos de tcnicas:


Mtodos de Diagramacin Condicional (CDM - Conditional Diagramming Method)
Permiten estructuras de control diferentes a la secuencia: bucles y bifurcaciones.
Los ms conocidos son:
GERT (graphical evaluation and review technique)
Modelos de Sistemas Dinmicos

13
Contenido TEMA 6: GESTION DEL TIEMPO

Contenido
PMBOK 2004
Contenidos del Mdulo
C=conceptos, T=tcnicas y herramientas, S=salidas, N =normas y estndares
rea Proceso Grupo

Definicin de las S: Lista de Actividades


Planificacin
Actividades C: Restricciones y Asunciones

C: Tipos de Dependencias entre Actividades


Establecimiento de la C: Tipos de Precedencia entre Actividades
Planificacin
Secuencia T: Diagramas de Precedencia s
T: Diagramas de Flechas

S: Requisitos de Recursos de las Actividades


S: Estructura de Desglose de Recursos
Estimacin de Recursos Planificacin
Gestin de T: Juicio de Expertos
Tiempos T: Software de Gestin de Proyectos

T: Juicio de Expertos
Estimacin de la
Planificacin T: Estimacin por Analoga
Duracin
T: Simulacin Montecarlo
T: Mtodo del Camino Crtico (PERT; CPM)
Desarrollo del
Planificacin T: Compresin del Cronograma
Cronograma
T: Representacin del Calendario (Gantt, Hitos,..)

Control del Cronograma Seguimiento y Control T: Anlisis de Variacin

14
Gest. Tiempos Planificacin Est. de Recursos TEMA 6: GESTION DEL TIEMPO

Estimacin de Recursos

Salidas:

Requisitos de Recursos de las Actividades


Identificacin y descripcin de los tipos y las cantidades de recursos
necesarios para cada actividad del cronograma de un paquete de trabajo.
Estos requisitos pueden sumarse para determinar los recursos
estimados para cada paquete de trabajo.

Estructura de Desglose de Recursos


Estructura jerrquica de los recursos identificados por categora y tipo
de recurso.

Calendario de Recursos (Actualizaciones)


Calendarios generales y especficos

15
Gest. Tiempos Planificacin Est. de Recursos TEMA 6: GESTION DEL TIEMPO

Estimacin de Recursos

Herramientas y Tcnicas:
Juicio de Expertos
Para evaluar la relacin entre tareas y recursos

Anlisis de Alternativas
Distintos mtodos de realizar las actividades del cronograma
uso de distintos niveles de capacidad o habilidades de los recursos,
recursos diferente tamao o
tipo de mquinas, diferentes herramientas) y la decisin de fabricacin propia o compra
a terceros con respecto al recurso

Software
S f d
de G
Gestin
i de
d Proyectos
P
Ayuda para planificar, organizar y gestionar los conjuntos de recursos, y de
desarrollar estimaciones de recursos.

Estimacin Ascendente
Se estiman las necesidades de recursos de cada una de las partes inferiores y
ms detalladas del trabajo
y estas estimaciones se suman luego en una cantidad total para cada uno de los
recursos de la actividad del cronograma. 16
Contenido TEMA 6: GESTION DEL TIEMPO

Contenido
PMBOK 2004
Contenidos del Mdulo
C=conceptos, T=tcnicas y herramientas, S=salidas, N =normas y estndares
rea Proceso Grupo

Definicin de las S: Lista de Actividades


Planificacin
Actividades C: Restricciones y Asunciones

C: Tipos de Dependencias entre Actividades


Establecimiento de la C: Tipos de Precedencia entre Actividades
Planificacin
Secuencia T: Diagramas de Precedencia s
T: Diagramas de Flechas

S: Requisitos de Recursos de las Actividades


S: Estructura de Desglose de Recursos
Estimacin de Recursos Planificacin
Gestin de T: Juicio de Expertos
Tiempos T: Software de Gestin de Proyectos

T: Juicio de Expertos
Estimacin de la
Planificacin T: Estimacin por Analoga
Duracin
T: Simulacin Montecarlo
T: Mtodo del Camino Crtico (PERT; CPM)
Desarrollo del
Planificacin T: Compresin del Cronograma
Cronograma
T: Representacin del Calendario (Gantt, Hitos,..)

Control del Cronograma Seguimiento y Control T: Anlisis de Variacin

17
Gest. Tiempos Planificacin Est. de la Duracin TEMA 6: GESTION DEL TIEMPO

Estimacin de la Duracin

La duracin de una actividad est determinada por cuatro factores:


- Ell volumen
l d trabajo
de b j a realizar,
li
- La cantidad de recursos necesarios,
- La disponibilidad de dichos recursos, y
- La productividad
d i id d en la
l utilizacin
ili i d de llos recursos.

En el caso de proyectos software el recurso fundamental es


la mano de obra de ingenieros software, analistas, programadores u
otros miembros del equipo.

- En la mayora de los proyectos software, los dems recursos tienen una


influencia despreciable en los costes.

- La
L duracin
d i ddepender
d d de:
- El tamao/complejidad del producto software,
- El nmero de personas disponibles,
- La disponibilidad de dichas personas (% de jornada dedicado a la actividad),
actividad) y
- La productividad de las personas.
18
Gest. Tiempos Planificacin Est. de la Duracin TEMA 6: GESTION DEL TIEMPO

Estimacin de la Duracin

Herramientas y Tcnicas
Juicio de Expertos
Estimacin por Analoga
Utiliza la duracin real de una actividad de un p
proyecto
y similar anterior como base p
para
una estimacin futura
Utiliza informacin histrica y el juicio de expertos.
Es ms fiable cuando las actividades previas son similares de hecho y no slo en
apariencia,
i i y los
l miembros
i b del
d l equipo
i tienen
i lla experiencia
i i necesaria.
i
Estimacin Paramtrica
Estimacin de la base de duracin actividades multiplicando la cantidad de trabajo a
realizar
li por ell ratio
ti de
d productividad
d ti id d
Estimacin de tres Valores
Ms probable / Optimista / Pesimista
Anlisis
A li i de
d R
Reserva
Tiempo adicional (reservas para contingencias) para gestin de riesgos del cronograma
Simulacin (Montecarlo)

19
Gest. Tiempos Planificacin Est. de la Duracin TEMA 6: GESTION DEL TIEMPO

Estimacin de la Duracin

Juicio de Expertos (Tcnica Delphi)


- Tcnica para recoger la opinin de los expertos intentando evitar el riesgo de que
el resultado final est determinado por las personas ms influyentes.
- Pasos:
1) El Director del proyecto (DP) proporciona a cada experto una especificacin del
proyecto y un impreso a rellenar.
2)) El DP rene a los expertos
p p
para q
que intercambien
b p
puntos de vista.
3) Los expertos rellenan el impreso de forma annima.
4) El DP ofrece a cada experto un resumen con su estimacin y la media de todos
los expertos
expertos. Se les pide que hagan otra estimacin annima sin decirles la
razn.
5) El DP convoca una reunin para que los expertos discutan las razones de las
diferencias entre sus estimaciones.
estimaciones
6) Los expertos rellenan de nuevo los impresos.
7) Si existe suficiente consenso entre las estimaciones, se acaba. En caso contrario
se vuelve al punto 4).
4)

20
Gest. Tiempos Planificacin Est. de la Duracin TEMA 6: GESTION DEL TIEMPO

Estimacin de la Duracin

Mtodo de Montecarlo
- Ejemplo: Estimar el rea de una superficie irregular

rea Rectngulo = 20
Dentro Figura: 13
Fuera: 10
rea Estimada Figura = 20 * 13 / (10 + 13) = 11,30
21
Contenido TEMA 6: GESTION DEL TIEMPO

Contenido
PMBOK 2004
Contenidos del Mdulo
C=conceptos, T=tcnicas y herramientas, S=salidas, N =normas y estndares
rea Proceso Grupo

Definicin de las S: Lista de Actividades


Planificacin
Actividades C: Restricciones y Asunciones

C: Tipos de Dependencias entre Actividades


Establecimiento de la C: Tipos de Precedencia entre Actividades
Planificacin
Secuencia T: Diagramas de Precedencia s
T: Diagramas de Flechas

S: Requisitos de Recursos de las Actividades


S: Estructura de Desglose de Recursos
Estimacin de Recursos Planificacin
Gestin de T: Juicio de Expertos
Tiempos T: Software de Gestin de Proyectos

T: Juicio de Expertos
Estimacin de la
Planificacin T: Estimacin por Analoga
Duracin
T: Simulacin Montecarlo
T: Mtodo del Camino Crtico (PERT; CPM)
Desarrollo del
Planificacin T: Compresin del Cronograma
Cronograma
T: Representacin del Calendario (Gantt, Hitos,..)

Control del Cronograma Seguimiento y Control T: Anlisis de Variacin

22
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

Desarrollo del Calendario

Determinar las ffechas ((reales)) de comienzo y fin


f de cada
actividad del proyecto.

Las entradas (inputs) necesarias para este proceso son:


Diagrama en red (lista de actividades y sus dependencias),
Estimaciones de duracin de las actividades,
actividades y
Requerimientos de recursos en cada actividad.

Tipos de Calendarios:
Del proyecto: afectan a todos los recursos .
De recursos: se refieren a un recurso o categora de recursos especficos
(por ejemplo: una persona, todo el equipo del proyecto, utilizacin de
una mquina
q en el proyecto,
p y , etc.).
)

23
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

Tcnicas para desarrollar el Calendario

Anlisis Matemtico: clculo mediante frmulas matemticas de las fechas


tericas
i d
de comienzo
i y fi
fin d
de cada
d actividad
i id d sin
i tener en cuenta restricciones
i i en la
l
disponibilidad de los recursos.
Compresin de la duracin: tcnicas cuyo objetivo es reducir la duracin global
d l proyecto sin
del i reducir
d i su alcance.
l Pueden
d ser d de d
dos clases:
l
De choque: anlisis de los costes y tiempos para determinar cmo obtener la mayor
compresin con el menor incremento en los costes.
De
D rastreo
t rpido:
id realizar
li en paralelo
l l actividades
ti id d que deberan
d b realizarse
li en secuencia,
i
por ejemplo, empezar a escribir cdigo antes acabar el diseo de un software; implican un aumento
de los riesgos.
Simulacin (Monte Carlo),
Carlo) y
Nivelacin heurstica de los recursos: se aplica a los resultados obtenidos en
los mtodos matemticos para adecuar el calendario a restricciones en la
disponibilidad de los recursos.
recursos
Ejemplo: concentrando recursos escasos en las actividades que forman parte del camino
crtico.
p es RCS ((Resource Constrained Scheduling)
Una tcnica concreta de este tipo g)

24
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

Tcnicas para desarrollar el Calendario

Anlisis Matemtico: clculo mediante frmulas matemticas de las fechas


tericas
i d
de comienzo
i y fi
fin de
d cada
d actividad
i id d sin
i tener en cuenta restricciones
i i en lla
disponibilidad de los recursos.

CPM (Critical Path Method): basado en calcular la lista de actividades que tienen
menor flexibilidad en su calendario, es decir, sus fechas de comienzo y fin son ms rgidas
(camino crtico).
un retraso en una ded di
dichas
h actividades
i id d iimplica
li obligatoriamente
bli i un retraso en lla d
duracin
i
total del proyecto.

GERT (Graphical Evaluation and Review Technique): permite el tratamiento


probabilstico de la lgica de la red del proyecto (bifurcaciones, bucles) y de la estimacin
de la duracin de las actividades (actividades que se pueden realizar parcialmente,
actividades que se realizan varias veces
veces, etc
etc.).
)

PERT (Program Evaluation and Review Technique): permite realizar una


estimacin
ti i d
de lla d
duracin
i ttotal
t ldde un proyecto
t a partir
ti dde lla secuencia
i de
d actividades
ti id d y de
d
una estimacin ponderada de la duracin media de cada una.
25
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

Tcnicas para desarrollar el Calendario

PERT vs CPM
CPM y PERT tuvieron un origen completamente diferente pero
son muy similares en sus aspectos esenciales.
Diferencias:
Al calcular la duracin de
cada actividad:
- PERT utiliza una media
ponderada de tres valores
- CPM slo el valor ms
probable

Distinta notacin utilizada:

Notacin PERT Notacin CPM


Suceso Nudo
Actividad Trabajoj
Holguras Flotantes
Tiempo early Tiempo ms bajo de iniciacin
Tiempo late Tiempo ms alto de iniciacin 26
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

Tcnicas para desarrollar el Calendario

Cundo utilizar PERT / CPM ?

1. La red debe tener al menos 20 actividades.


En casos ms pequeos es aconsejable utilizar otras tcnicas de desarrollo del calendario
ms
sencillas
ill ((Gantt, Hitos,
i ...).
)

2. Si la red incluye ms de 100 sucesos (o nodos) es necesario utilizar alguna herramienta de


gestin
i dde proyectos.

3. Los proyectos es los que es ms recomendable utilizar las tcnicas PERT/CPM son los que
ti
tienen las
l siguientes
i i t caractersticas:
t ti
- Muy crticos,
- De alto riesgo o incertidumbre,
- Que participan muchas personas u organizaciones,
- Tcnicamente complejos, o
- Con actividades dispersas geogrficamente.

27
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

Tcnicas para desarrollar el Calendario

Etapas de la tcnica PERT:


1. Elaboracin del Grafo (diagrama de flechas tipo ADM).

2. Ordenacin del grafo por niveles (opcional)

3. Clculo de los Tiempos PERT.

4. Clculo de los Tiempos ms tempranos posibles (Early').

5. Clculo
Cl l ded los
l Tiempos
i ms
tardos
d posibles
ibl (Late').
( ')

6. Clculo de las Holguras (total, libre e independiente).

7. Determinacin del Camino Crtico.

8 D
8. Definicin
fi i i de
d Fechas.
F h

28
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

PERT: Elaboracin del Grafo

En PERT los proyectos se consideran descompuestos en actividades.


Las actividades ocurren entre dos sucesos (inicial y final).
Un suceso es un acontecimiento temporal (una fecha) que no consume ni
tiempo
p ni recursos.
Grafo: Actividades = arcos (flechas); Sucesos = nodos (crculos).
La longitud del arco no tiene relacin con la duracin de la actividad.
Relaciones
R l i d precedencia
de d i entre
t llas actividades
ti id d son Fin-Comienzo.
Fi C i
Los sucesos deben estar numerados siempre de forma creciente a lo largo
de cualquiera
q los caminos.

29
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

PERT: Elaboracin del Grafo

Las relaciones de precedencia pueden venir expresadas en:


un diagrama tipo PDM (por ejemplo, un DFT),
una matriz de encadenamientos o un cuadro de relaciones de precedencia

A B C D E F G H Actividades Actividades
Precedentes
A
A -
B X
B A
C X
C A
D X D A
E X E B
F X F C
G X G D
H X X H E F
E,

30
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

PERT: Elaboracin del Grafo


Tipos de relaciones de precedencia

Relaciones de A B Para iniciar la actividad B


Precedencia 1 2 3 es necesario haber
Lineales finalizado la actividad A.
El suceso 2 es suceso
final de A e inicial de B
Relaciones de A
Precedencia 1 Para iniciar la actividad D
Convergentes D es necesario haber
B 4 5 finalizado las actividades
2
A, B y C.

3 C

Relaciones de Para iniciar cualquiera de


3 las actividades B, C y D es
Precedencia B
Divergentes necesario que haya
A C
4 finalizado la actividad A
1 2
D
5 31
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

PERT: Elaboracin del Grafo

Conflictos: determinadas combinaciones de precedencias no se pueden representar


di t
directamentet y es necesario
i iincluir
l i en ell grafo
f actividades
ti id d fificticias
ti i (duracin
(d i 0 y
costes 0)
Las actividades A y B preceden a la actividad D
Las actividades A,
A B y C preceden a la actividad E
A
D
B

E
C
A
D

B
F
C E

32
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

PERT: Ejemplo

Proyecto con actividades: A, B, C, D, E, F, G y H.


Relaciones Precedencia

Actividade Actividades
Duracin
s Precedentes
A 8 - 3 E
B 5 A B
6
C 6 A F
A C H
D 5 A 1 2 4
E 6 B
D 7
F 7 C G
G 9 D 5
H 3 E, F

33
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

PERT: Ordenacin del grafo por niveles.


niveles
Algoritmo de Demoucron

Pasos:
1. Construir la matriz M (de orden nxn) asociada al grafo de n sucesos, asignando
un '1 al elemento aij si existe una actividad (un arco) del suceso i al suceso j y un '0'
en caso contrario.
t i j n
2. Construir un vector columna V1, cuyos elementos son V 1 ( i ) j 1
a ij

3. Los elementos de V1 que sean cero, indican los sucesos que constituyen el ltimo
nivel del grafo (nivel k).
4. Construir otro vector columna V2, cuyos elementos se obtienen restando a los de
V1 los elementos homlogos de la(s) columna(s) que corresponde(n) a los sucesos
que en V1 toman el valor 0.
Si minuendo y sustraendo son 0, entonces se escribe una 'X' X en vez de 0.
5. Los elementos de V2 que sean cero, indican los sucesos que constituyen el
penltimo nivel del grafo (nivel k-1).
6.
6 Se repiten iterativamente los pasos 4 y 5 con vectores columnas V3, V3 V4,
V4 etc.
etc que
determinan los sucesos de los niveles k-2, k-3, etc. hasta llegar al suceso inicial que
estar en el nivel 1. 34
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

PERT: Ordenacin del grafo por niveles.


niveles
Algoritmo de Demoucron 3 E
B
Ejemplo: C
F
6
H
A
1 2 4

D 7
G
5

35
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

PERT: Clculo de los tiempos PERT

Para cada actividad se consideran tres tiempos


(estimados previamente):
Estimacin de tiempo pesimista (Tp): tiempo mximo en el que
podra finalizarse la actividad si aparecen todas las circunstancias
negativas
ti posibles.
ibl
Estimacin de tiempo optimista (To): tiempo mnimo si no surge
ningn problema durante la ejecucin de la actividad.
Estimacin de tiempo ms probable (Tn): tiempo normal de
duracin de la actividad.
Para cada actividad se calcula el tiempo PERT (Td) y la
varianza (V):

Tp 4Tn To Tp To
Td V
6 6
36
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

PERT: Clculo de los tiempos early y late


El tiempo early del suceso j (TEj) es:
TEj = mx[TEi + Tij] , i
El tiempo early del primer suceso es siempre 0: TE1=0.
Los dems tiempos early se calculan en orden ascendente de sucesos.
El tiempo
p late del suceso i es:
TLi = min[TLj - Tij], j
El tiempo late del ltimo suceso coincide con su tiempo early.
Los dems tiempos late se calculan en orden descendente de sucesos.
sucesos

Tiempo ms temprano para comenzar la Tiempo ms temprano para


actividad A (tiempo early de comienzo de A) finalizar la actividad A

Tiempo ms tardo para


finalizar la actividad A
Tiempo ms tardo para
comenzar la actividad A

TEi TLi A TEj TLj

suceso i suceso j

37
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

PERT: Clculo de los tiempos early y late


Ejemplo: grafo anterior con los siguientes tiempos PERT:
Actividad: A B C D E F G H
Duracin: 8 5 6 5 6 7 9 3
Clculo de los Tiempos Early
TEj = Para todo j: mx [ TEi + Tij ] TE6 = mx [14+7,
[14+7 13+6] = 21

13
6
3 19
5 E
21
B 3 22
7 6
8 H
0 8 6 14 24
F
1 2 4 7
A C
9
5
D G
13
5

38
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

PERT: Clculo de los tiempos early y late


Clculo de los Tiempos Late:
TLi = Para
a a todo j:
j min [ TLjj - Tijj ]

TL2 = min [15-5, 14-6, 15-5] = 8

39
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

PERT: Clculo de holguras


Holgura de un suceso i : Hi = TLi - TEi
Nmero de unidades de tiempo en las que se puede retrasar la realizacin sin
que aumente
t la
l duracin
d i total
t t ld
dell proyecto.
t

Ejemplo: H3 = 15 - 13 = 2

Se dice q
que el suceso es crtico si Hi = O

En el ejemplo son crticos: 1, 2, 4, 6, 7

40
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

PERT: Clculo de holguras


Holgura de una actividad que une el suceso i con el j:
Holgura total: HTij = TLj - TEi - Tij
Lo que puede retrasarse la actividad sin que aumente la duracin del proyecto.
Holgura libre: HLij = TEj - TEi - Tij
P
Parte de
d lla h
holgura
l totall que puede
d consumirse
i sin
i que afecte
f a las
l actividades
i id d
siguientes.
Holgura independiente: HIij = TEj - TLi - Tij
Cantidad de holgura disponible si todas las actividades han comenzado en sus
tiempos 'late.

HT36 = 21 - 13 - 6 = 2
HL36 = 21 - 13 - 6 = 2
HI36 = 21 - 15 - 6 = 0
41
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

PERT: Determinacin del Camino Crtico


Suceso crtico: aquel que tiene una holgura = O
Ejemplo:
j p 1,, 2,, 4, 6 y 7.
7

Actividad crtica: su holgura total = O


Ejemplo:
Ej l A A, C
C, F
F, H
Las actividades crticas tienen sucesos inicial y final crticos.

Camino crtico: est formado por todas las


actividades crticas.
P
Pueden
d existir
i ti varios
i caminosi crticos.
ti
Cualquier retraso en una actividad crtica afecta a todo el
proyecto.
Si una actividad
i id d no crtica
i consume entera su holgura
h l totall se
convierte en crtica y se crea un nuevo camino crtico.

42
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

PERT: Determinacin del Camino Crtico


13 15
6 21
3 19
5 E
8 21 21 24
B 3 22
10 6
7
8 H
0 0 8 8 6 14 14 24 24
F
1 2 4 7
A C
9
5
D G
13 15
5

Duracin total del proyecto: se puede calcular de dos maneras:


a) tiempo early (o late) del ltimo suceso; o
DTP = TE7 = TL7 = 24
b) suma de las duraciones de las actividades crticas.
DTP = T(A)
T(A)+T(C)+T(F)+T(H)
T(C) T(F) T(H) = 8+6+7+3
8 6 = 24

43
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

PERT: Definicin de las Fechas


Para cada actividad ij se establecen cuatro fechas relativas:
Fecha de comienzo:
ms temprana: FCEij = Tei
ms tarda: FCLij = TEi + HTij = TLj - Tij
Fecha de finalizacin:
ms temprana: FFEij = TEi + Tij
ms tarda: FFLij = TLj

Ejemplo:
Para la actividad E de [T34] con inicio del proyecto el 7-enero,
FCE36 = FIP + TE3 = 13 (20
(20-enero)
enero)
FCL36 = TL6 - T(E) = 21 - 6 = 15 (22-enero)
FFE36 = TE3 + T(E) = 13 + 6 = 19 (26-enero)
FFL36 = TL6 = 21 (28
(28-enero)
enero)

En una actividad crtica, las fechas de comienzo ms temprana y ms


t d coinciden.
tarda i id
44
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

Mtodo CPM

Las etapas de la tcnica CPM son:


11. Elaborar el grafo (diagrama de flechas tipo ADM).
ADM)
2. Construir la matriz de caminos posibles.
3. Calcular los tiempos totales de cada camino.
4. Identificar el camino crtico.
5. Definir las fechas.

Variantes:
Compresin de la duracin

45
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

CPM: Elaborar el Grafo


Es igual que en PERT:
Los nodos se identifican por un numero.
Si i<j significa que el nodo i precede al j.
j
Las actividades sin predecesor tienen su origen en el nodo 1.
Las actividades sin sucesor tienen su final en el ltimo nodo (el de mayor
nmero).

Actividad Pred Dur


A. Diseo - 5
D 5 G
B. Investigacin de - 1
Mercado
A 2 C
C. Anlisis de A 2
Produccin F J
1 4 7 8
D. Modelado Producto A 3 E
E. Gestin de Ventas A 2
B 3 I
F Anlisis de Coste
F. C 3
G. Pruebas D 4 H 6
H. Formacin Ventas B, E 2
I. Gestin Precios H 1
J. Realizar Informe F,G, I 1 46
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

CPM: Construir Matriz de Caminos Posibles


Tantas columnas como Actividad: A B C D E F G H I J
Nodo inicial: 1 1 2 2 2 4 5 3 6 7
actividades. Nodo final: 2 3 4 5 3 7 7 6 7 8
Una fila por cada camino posible. Tiempo: 5 1 2 3 2 3 4 2 1 1
Los elementos aij valen '1' si la Camino 1: 1 0 1 0 0 1 0 0 0 1
actividad j forma parte del Camino 2: 1 0 0 1 0 0 1 0 0 1
camino posible i, y '0' en caso C i 3:
Camino 3 0 1 0 0 0 0 0 1 1 1
Camino 4: 1 0 0 0 1 0 0 1 1 1
contrario.

D 5 G

A 2 C
F J
1 4 7 8
E

B I
3

H 6
47
Gest. Tiempos Planificacin Des. del Cronograma TEMA 6: GESTION DEL TIEMPO

CPM: Calcular los tiempos totales de los caminos


Duracin Total del Camino i :
j n siendo n el nmero de actividades,
DTCi aij * T j aij el elemento de la matriz (camino i, actividad j),
y Tj la duracin de la actividad j.
j 1
Ejemplo:
DTC1 = 5+2+2+1 = 10
DTC2 = 5+3+4+1 = 13
DTC3 = 1+2+1+1 = 5
DTC4 = 5+2+2+1+1 = 11

El Camino Crtico cc es el camino de duracin mayor:


DTCcc DTCi , i
Pueden existir varios caminos crticos (todos ellos con igual duracin).
La duracin total del proyecto es la del camino crtico: DTP DTC
cc
Ejemplo:
Ej l DTP = DTC2 = 13

48
Gest. Tiempos Planificacin Comp. del Cronograma TEMA 6: GESTION DEL TIEMPO

CPM con compresin de la duracin


Variante del mtodo CPM.

Objetivo:
Reducir la duracin total del proyecto reduciendo la
duracin de algunas actividades (a cambio de aumentar los
costes).
)

Para cada actividad se necesitan dos duraciones y dos costes:


Tij: tiempo normal de ejecucin de la actividad ij (coincide con la
utilizada antes).
Cij: coste normal de realizar la actividad ij en el tiempo normal.

TMij: tiempo mnimo (crash time) de ejecucin de la actividad ij. Es el


tiempo
p imprescindible
p necesario utilizando los recursos al mximo
posible.
CMij: coste mximo (crash cost) para realizar la actividad ij en el tiempo
j
TMij.

49
Gest. Tiempos Planificacin Comp. del Cronograma TEMA 6: GESTION DEL TIEMPO

CPM con CD (Duracin vs Costes)


Relacin
R l i entre
t Duracin
D i y Costes
C t de d Actividad
A ti id d
Se considera que existe una relacin lineal entre la reduccin en la
duracin de una actividad y el incremento en los costes:
(Tij TAij )
CAij Cij * (CM ij Cij )
(Tijj TM ijj )
Coste Actual con
Duracin Actual duracin TAij
de TAij

50
Gest. Tiempos Planificacin Comp. del Cronograma TEMA 6: GESTION DEL TIEMPO

CPM con CD. Etapas

Las etapas 1-4 son idnticas al CPM puro. Si ya se realizaron los clculos
CPM se puede ir directamente a la etapa 5.

1. Elaborar el grafo (diagrama de flechas tipo ADM).


2. Construir la matriz de caminos posibles.
3. Calcular los tiempos totales de cada camino.
4. Identificar del camino crtico.

Las etapas 5-6 sirven para calcular unos valores iniciales de costes y
tiempos que son optimizados mediante tcnicas de programacin lineal en
la etapa 7.
7

5. Calcular costes y duraciones 'actuales' en primera aproximacin.


6. Calcular coste total actual en p
primera aproximacin.
p
7. Optimizar el coste total actual.

51
Gest. Tiempos Planificacin Comp. del Cronograma TEMA 6: GESTION DEL TIEMPO

CPM con CD. Ejemplo

52
Gest. Tiempos Planificacin Comp. del Cronograma TEMA 6: GESTION DEL TIEMPO

CPM con CD. Ejemplo


Los caminos posibles son:
C1: A D
C2: B E
C3: C F
C4: A Fic1 E
Tiempos totales normales de cada camino:
DTNC1 = 3+8 = 11
DTNC2 = 4+3 = 7
DTNC3 = 5+5 = 10
DTNC4 = 3+0+3
3 0 3=6
Camino crtico: el de duracin mayor:
CC = C1
La duracin total normal del proyecto es la del camino crtico:
DTNP = DTNC1 = 11 i n
El coste total normal del proyecto es: CTNP Ci
i 1
siendo n=nmero de actividades y Ck=coste normal de la actividad K=ij.
En el ejemplo es:
CTNP = 3000+4000+5000+5000+3000+4000+0 = 24000

53
Gest. Tiempos Planificacin Comp. del Cronograma TEMA 6: GESTION DEL TIEMPO

CPM con CD. Primera aproximacin


Duraciones actuales en primera aproximacin:
Son iguales a las duraciones normales: TAk(1) = Tk
Costes actuales en primera aproximacin:
Aplicando lo anterior a la frmula en [T50] resulta: CAk(1) = Ck

Coste total actual del proyecto:


k n
CTAP CAk
k 1
siendo n=nmero de actividades y CAk=coste actual de la actividad k=ij.
j

En el ejemplo, el coste total actual en primera aproximacin es:


CTAP = 3000+4000+5000+5000+3000+4000+0 = 24000
2 000
(coincide con el CTNP)

54
Gest. Tiempos Planificacin Comp. del Cronograma TEMA 6: GESTION DEL TIEMPO

CPM con CD. Optimizacin


Optimizar el coste total actual:
Objetivo: Buscar la manera de reducir la duracin total del proyecto desde un
tiempo DTNP a un tiempo
ti ti DTAP con un incremento
i t dde costes
t mnimo:
i
DTAP <= DTNP
Mtodo: Minimizar el valor de CTAP cambiando las duraciones actuales.
Solucin:
l i Problema
bl d
de programacin llineall tpico
((mtodo
d simplex):
l )
qu valores de las duraciones actuales TAk hacen mnimo el valor de CTAP?

Restricciones:
La duracin de una actividad debe ser mayor o igual que la duracin
mnima: TMk <= TAk
La duracin de una actividad debe ser menor o igual que la duracin
normal (queremos minimizar): TAk <= Tk
Todos los caminos tienen un tiempo
p mximo igual
g a la nueva duracin
total del proyecto: DTACk <= DTAP

55
Gest. Tiempos Planificacin Comp. del Cronograma TEMA 6: GESTION DEL TIEMPO

CPM con CD. Ejemplo


Optimizacin: con DTAP=10, se obtiene:

Buscamos la forma ms econmica de reducir la duracin del proyecto


Lo reducimos de 11 a 10 unidades de tiempo
Reducimos una actividad crtica (A o D)
Reducir A de 3 a 2 nos costara +2000
Reducir
R d i D ded 8 a 7 nos costara
t +500 (as
( que seleccionamos
l i esta)
t )

(TD TAD ) (8 7)
CAD C D * (CM D C D ) 5000 * (6000 5000) 5500
(TD TM D ) (8 6)
Por lo tanto, el proyecto gana una duracin - 1 y coste + 500
56
Gest. Tiempos Planificacin Comp. del Cronograma TEMA 6: GESTION DEL TIEMPO

CPM con CD. Ejemplo

Nuevos resultados:
Duracin de los caminos:
DTAC1=10, DTAC2=7, DTAC3=10, DTAC4=6
Nuevos caminos crticos: C1 y C3
Duracin total del proyecto: DTAP = 10
Coste total del proyecto: CTAP = 24500

Resumen de las posibles optimizaciones:


No es p
posible reducir el tiempo
p total p por debajo j de 8,,
debido a los tiempos mnimos de las actividades:
DTP(mnima) = 8 (el C1 no puede durar menos de 6+2=8)

DTP: 11 10 9 8
CTP: 24000 24500 26500 30000

57
Gest. Tiempos Planificacin Rep. del Calendario TEMA 6: GESTION DEL TIEMPO

Representacin del Calendario

58
Gest. Tiempos Planificacin Rep. del Calendario TEMA 6: GESTION DEL TIEMPO

Representacin del Calendario

59
Contenido TEMA 6: GESTION DEL TIEMPO

Contenido
PMBOK 2004
Contenidos del Mdulo
C=conceptos, T=tcnicas y herramientas, S=salidas, N =normas y estndares
rea Proceso Grupo

Definicin de las S: Lista de Actividades


Planificacin
Actividades C: Restricciones y Asunciones

C: Tipos de Dependencias entre Actividades


Establecimiento de la C: Tipos de Precedencia entre Actividades
Planificacin
Secuencia T: Diagramas de Precedencia s
T: Diagramas de Flechas

S: Requisitos de Recursos de las Actividades


S: Estructura de Desglose de Recursos
Estimacin de Recursos Planificacin
Gestin de T: Juicio de Expertos
Tiempos T: Software de Gestin de Proyectos

T: Juicio de Expertos
Estimacin de la
Planificacin T: Estimacin por Analoga
Duracin
T: Simulacin Montecarlo
T: Mtodo del Camino Crtico (PERT; CPM)
Desarrollo del
Planificacin T: Compresin del Cronograma
Cronograma
T: Representacin del Calendario (Gantt, Hitos,..)

Control del Cronograma Seguimiento y Control T: Anlisis de Variacin

60
Gest. Tiempos Seg. y Control Control del Cronograma TEMA 6: GESTION DEL TIEMPO

Control del Cronograma

Es una parte del proceso Control Integrado de Cambios. Implica:


Determinar el estado actual del cronograma del proyecto
Influir sobre los factores que crean cambios en el cronograma
Determinar q que el cronograma
g del p
proyecto
y ha cambiado
Gestionar los cambios reales a medida que suceden.

Tcnicas Relevantes:
Anlisis de Variacin
Se hace durante el Seguimiento del cronograma.
Se comparan las fechas del cronograma objetivo con las fechas de inicio y finalizacin
reales
Proporciona informacin til para la deteccin de desviaciones y para la
implementacin de acciones correctivas en caso de retrasos.
Diagramas de Barras Comparativos del Cronograma
Muestra grficamente con dos barras (estado real y estado lnea base) dnde el
cronograma
g ha avanzado segn
g lo p
previsto o dnde se ha p
producido un retraso.
Ver Diagrama de Gantt de Seguimiento (Prcticas)

61