Você está na página 1de 48

TEMA 6

GESTIN DEL TIEMPO


INGENIERA DEL SOFTWARE II

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 principales tcnicas utilizadas en ingeniera del software para gestionar el calendario de un proyecto. Estudiar los mtodos ms conocidos para representar grficamente el calendario de un proyecto.

Bibliografa
Piattini, M. et 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. 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
2

Objetivos

TEMA 6: GESTION DEL TIEMPO

reas de la Gestin de Projectos

Objetivos

Gestin del Tiempo

Contenido

TEMA 6: GESTION DEL TIEMPO

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

Definicin de las Actividades


Establecimiento de la Secuencia

S: Lista de Actividades C: Restricciones y Asunciones


C: Tipos de Dependencias entre Actividades C: Tipos de Precedencia entre Actividades T: Diagramas de Precedencia s T: Diagramas de Flechas S: Requisitos de Recursos de las Actividades S: Estructura de Desglose de Recursos T: Juicio de Expertos T: Software de Gestin de Proyectos

Planificacin

Gestin de Tiempos

Estimacin de Recursos

Planificacin

Estimacin de la Duracin

Planificacin

T: Juicio de Expertos T: Estimacin por Analoga T: Simulacin Montecarlo


T: Mtodo del Camino Crtico (PERT; CPM) T: Compresin del Cronograma T: Representacin del Calendario (Gantt, Hitos,..) T: Anlisis de Variacin

Desarrollo del Cronograma


Control del Cronograma

Planificacin

Seguimiento y Control

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: x todas las actividades que debern ser realizadas en el proyecto y slo las del proyecto. x 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. Para realizar la definicin de las actividades es necesario tener en cuenta 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: - 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, pero con mucha dificultad.

- Asunciones: son factores que, para propsitos de planificacin, sern considerados como verdaderos, ciertos o reales. - En general, las asunciones suponen un cierto grado de riesgo por lo que suelen ser determinadas como una de las salidas en el proceso de identificacin de riesgos.
7

Contenido

TEMA 6: GESTION DEL TIEMPO

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

Definicin de las Actividades


Establecimiento de la Secuencia

S: Lista de Actividades C: Restricciones y Asunciones


C: Tipos de Dependencias entre Actividades C: Tipos de Precedencia entre Actividades T: Diagramas de Precedencia s T: Diagramas de Flechas S: Requisitos de Recursos de las Actividades S: Estructura de Desglose de Recursos T: Juicio de Expertos T: Software de Gestin de Proyectos

Planificacin

Gestin de Tiempos

Estimacin de Recursos

Planificacin

Estimacin de la Duracin

Planificacin

T: Juicio de Expertos T: Estimacin por Analoga T: Simulacin Montecarlo


T: Mtodo del Camino Crtico (PERT; CPM) T: Compresin del Cronograma T: Representacin del Calendario (Gantt, Hitos,..) T: Anlisis de Variacin

Desarrollo del Cronograma


Control del Cronograma

Planificacin

Seguimiento y Control

Gest. Tiempos

Planificacin

Est. de la Secuencia

TEMA 6: GESTION DEL TIEMPO

Establecimiento de la Secuencia de Actividades

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


Plantillas del Cronograma
Cuando un proyecto incluye varios productos entregables idnticos o casi idnticos:
x x x x 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, 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.

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.
x Por ejemplo, no puede probarse un mdulo software si antes no se ha escrito.

Discrecionales: son definidas por el equipo del proyecto.


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

Externas: vienen determinadas por relaciones entre actividades del proyecto 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 en Red del Proyecto:


Visin esquemtica de las actividades del proyecto y las dependencias entre ellas. Existen dos tipos bsicos de tcnicas para construir el DRP: x Mtodo de Diagramacin por Precedencia (PDM - Precedence diagramming method)
x Nodos Actividades x Arcos Dependencias

x Mtodo de Diagramacin por Flechas (ADM - Arrow diagramming method)


x Nodos Dependencias x 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
x nodos para representar las actividades x 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:

x Acabar-para-empezar (fin-comienzo):
La actividad A debe concluir antes de poder comenzar la B.

x Empezar-para-empezar (comienzo-comienzo):
La actividad A debe comenzar antes que la B.

x Acabar-para-acabar (fin-fin):
La actividad A debe haber concluido antes de poder concluir tambin la B.

x 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
x flechas para representar las actividades x nodos para indicar las dependencias entre actividades.

Otros tipos de tcnicas:


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

Contenido

TEMA 6: GESTION DEL TIEMPO

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

Definicin de las Actividades


Establecimiento de la Secuencia

S: Lista de Actividades C: Restricciones y Asunciones


C: Tipos de Dependencias entre Actividades C: Tipos de Precedencia entre Actividades T: Diagramas de Precedencia s T: Diagramas de Flechas S: Requisitos de Recursos de las Actividades S: Estructura de Desglose de Recursos T: Juicio de Expertos T: Software de Gestin de Proyectos

Planificacin

Gestin de Tiempos

E Estimacin de Recursos

Planificacin

Estimacin de la Duracin

Planificacin

T: Juicio de Expertos T: Estimacin por Analoga T: Simulacin Montecarlo


T: Mtodo del Camino Crtico (PERT; CPM) T: Compresin del Cronograma T: Representacin del Calendario (Gantt, Hitos,..) T: Anlisis de Variacin

Desarrollo del Cronograma


Control del Cronograma

Planificacin

Seguimiento y Control

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
x uso de distintos niveles de capacidad o habilidades de los recursos, diferente tamao o tipo de mquinas, diferentes herramientas) y la decisin de fabricacin propia o compra a terceros con respecto al recurso

Software de Gestin de Proyectos


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 rea Proceso Grupo Planificacin Contenidos del Mdulo
C=conceptos, T=tcnicas y herramientas, S=salidas, N =normas y estndares

Definicin de las Actividades


Establecimiento de la Secuencia

S: Lista de Actividades C: Restricciones y Asunciones


C: Tipos de Dependencias entre Actividades C: Tipos de Precedencia entre Actividades T: Diagramas de Precedencia s T: Diagramas de Flechas S: Requisitos de Recursos de las Actividades S: Estructura de Desglose de Recursos T: Juicio de Expertos T: Software de Gestin de Proyectos

Planificacin

Gestin de Tiempos

Estimacin de Recursos

Planificacin

Estimacin de la Duracin

Planificacin

T: Juicio de Expertos T: Estimacin por Analoga T: Simulacin Montecarlo


T: Mtodo del Camino Crtico (PERT; CPM) T: Compresin del Cronograma T: Representacin del Calendario (Gantt, Hitos,..) T: Anlisis de Variacin

Desarrollo del Cronograma


Control del Cronograma

Planificacin

Seguimiento y Control

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:


El volumen de trabajo a realizar, La cantidad de recursos necesarios, La disponibilidad de dichos recursos, y La productividad en la utilizacin de los 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 duracin depender de:
El tamao/complejidad del producto software, El nmero de personas disponibles, La disponibilidad de dichas personas (% de jornada dedicado a la 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
x Utiliza la duracin real de una actividad de un proyecto similar anterior como base para una estimacin futura
x Utiliza informacin histrica y el juicio de expertos.

x Es ms fiable cuando las actividades previas son similares de hecho y no slo en apariencia, y los miembros del equipo tienen la experiencia necesaria.

Estimacin Paramtrica
x Estimacin de la base de duracin actividades multiplicando la cantidad de trabajo a realizar por el ratio de productividad

Estimacin de tres Valores


x Ms probable / Optimista / Pesimista

Anlisis de Reserva
x 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 para que intercambien 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. 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. 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).
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 rea Proceso Grupo Planificacin Contenidos del Mdulo
C=conceptos, T=tcnicas y herramientas, S=salidas, N =normas y estndares

Definicin de las Actividades


Establecimiento de la Secuencia

S: Lista de Actividades C: Restricciones y Asunciones


C: Tipos de Dependencias entre Actividades C: Tipos de Precedencia entre Actividades T: Diagramas de Precedencia s T: Diagramas de Flechas S: Requisitos de Recursos de las Actividades S: Estructura de Desglose de Recursos T: Juicio de Expertos T: Software de Gestin de Proyectos

Planificacin

Gestin de Tiempos

Estimacin de Recursos

Planificacin

Estimacin de la Duracin

Planificacin

T: Juicio de Expertos T: Estimacin por Analoga T: Simulacin Montecarlo


T: Mtodo del Camino Crtico (PERT; CPM) T: Compresin del Cronograma T: Representacin del Calendario (Gantt, Hitos,..) T: Anlisis de Variacin

Desarrollo del Cronograma


Control del Cronograma

Planificacin

Seguimiento y Control

22

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

Desarrollo del Calendario

Determinar las fechas (reales) de comienzo y fin 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, 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 en el proyecto, 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 de comienzo y fin de cada actividad sin tener en cuenta restricciones en la disponibilidad de los recursos. Compresin de la duracin: tcnicas cuyo objetivo es reducir la duracin global del proyecto sin reducir su alcance. Pueden ser de dos clases:
De choque: anlisis de los costes y tiempos para determinar cmo obtener la mayor compresin con el menor incremento en los costes. De rastreo rpido: realizar en paralelo actividades que deberan realizarse en secuencia,
x por ejemplo, empezar a escribir cdigo antes acabar el diseo de un software; implican un aumento de los riesgos.

Simulacin (Monte 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.
Ejemplo: concentrando recursos escasos en las actividades que forman parte del camino crtico. Una tcnica concreta de este tipo es RCS (Resource Constrained Scheduling)
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 de comienzo y fin de cada actividad sin tener en cuenta restricciones en la 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 de dichas actividades implica obligatoriamente un retraso en la duracin 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, etc.).

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


estimacin de la duracin total de un proyecto a partir de la secuencia de actividades y de 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:
x Al calcular la duracin de cada actividad:
- PERT utiliza una media ponderada de tres valores - CPM slo el valor ms probable

x Distinta notacin utilizada:


Notacin PERT Suceso Actividad Holguras Tiempo early Tiempo late Notacin CPM Nudo Trabajo Flotantes Tiempo ms bajo de iniciacin 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 (Gantt, Hitos, ...). Si la red incluye ms de 100 sucesos (o nodos) es necesario utilizar alguna herramienta de gestin de proyectos. Los proyectos es los que es ms recomendable utilizar las tcnicas PERT/CPM son los que tienen las siguientes caractersticas:
- Muy crticos, - De alto riesgo o incertidumbre, - Que participan muchas personas u organizaciones, - Tcnicamente complejos, o - Con actividades dispersas geogrficamente.

2.

3.

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 de los Tiempos ms tardos posibles (Late'). 6. Clculo de las Holguras (total, libre e independiente). 7. Determinacin del Camino Crtico. 8. Definicin de Fechas.
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 ni recursos. Grafo: Actividades = arcos (flechas); Sucesos = nodos (crculos). La longitud del arco no tiene relacin con la duracin de la actividad. Relaciones de precedencia entre las actividades son Fin-Comienzo. Los sucesos deben estar numerados siempre de forma creciente a lo largo de cualquiera 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
A B C D X X X

Actividades
A B C D

Actividades Precedentes
A A A B C D E, F
30

E
F G H

X
X X X X

E F G H

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

PERT: Elaboracin del Grafo Tipos de relaciones de precedencia


Relaciones de Precedencia Lineales Relaciones de Precedencia Convergentes A 1 2 B

Para iniciar la actividad B es necesario haber finalizado la actividad A. El suceso 2 es suceso final de A e inicial de B Para iniciar la actividad D es necesario haber finalizado las actividades A, B y C.

1
2 3 B

A D 4 C 3 C D 4 5 5

Relaciones de Precedencia Divergentes 1

B A 2

Para iniciar cualquiera de las actividades B, C y D es necesario que haya finalizado la actividad A

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 directamente y es necesario incluir en el grafo actividades ficticias (duracin 0 y costes 0) Las actividades A y B preceden a la actividad D Las actividades A, B y C preceden a la actividad E A
B E C A D F C E D

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 s A B C D E F G H

Duracin 8 5 6 5 6 7 9 3

Actividades Precedentes A A A B C D E, F

3 B A C

E 6 H

F 4

D 5

33

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

PERT: Ordenacin del grafo por 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. j n

2. Construir un vector columna V1, cuyos elementos son V 1 i ) (

a
j 1

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' 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. Se repiten iterativamente los pasos 4 y 5 con vectores columnas V3, V4, 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. Algoritmo de Demoucron


Ejemplo:
1 B A C 2

E 6 H

F 4

D 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 posibles. 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):

Td

Tp  4Tn  To 6

Tp  To 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 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.
Tiempo ms temprano para comenzar la actividad A (tiempo early de comienzo de A) Tiempo ms temprano para finalizar la actividad A Tiempo ms tardo para finalizar la actividad A

Tiempo ms tardo para comenzar la actividad A

TEi

TLi

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, 13+6] = 21

13 3 5 B 0 1 8 A

6 E 7

19 21 6 H 3 22 24 7 9 G

8 2

6 C 5 D

14 4

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 todo j: min [ TLj - Tij ]

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 la duracin total del proyecto.
x Ejemplo: H3 = 15 - 13 = 2

Se dice que el suceso es crtico si Hi = O


x 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


Parte de la holgura total que puede consumirse sin que afecte a las actividades siguientes.

Holgura independiente: HIij = TEj - TLi - Tij


Cantidad de holgura disponible si todas las actividades han comenzado en sus das acti 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: 1, 2, 4, 6 y 7.

Actividad crtica: su holgura total = O


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

Camino crtico: est formado por todas las actividades crticas.


Pueden existir varios caminos crticos. Cualquier retraso en una actividad crtica afecta a todo el proyecto. Si una actividad no crtica consume entera su holgura total 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 3 8 10 0 1 0 8 A 8 2 8 5 B 7 6 C 5 D 13 15 5 14 14 4 F 9 G 6 E 21 19 21 21 6 H 3 24 22 24 24 7

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


a) tiempo early (o late) del ltimo suceso; o x DTP = TE7 = TL7 = 24 b) suma de las duraciones de las actividades crticas. x DTP = T(A)+T(C)+T(F)+T(H) = 8+6+7+3 = 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: x ms temprana: FCEij = Tei x ms tarda: FCLij = TEi + HTij = TLj - Tij Fecha de finalizacin: x ms temprana: FFEij = TEi + Tij x ms tarda: FFLij = TLj

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

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


44

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

Mtodo CPM

Las etapas de la tcnica CPM son:


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 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. 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
A. Diseo B. Investigacin de Mercado C. Anlisis de Produccin D. Modelado Producto E. Gestin de Ventas F. Anlisis de Coste G. Pruebas H. Formacin Ventas I. Gestin Precios J. Realizar Informe

Pred
A A A C

Dur
5 1 2 3 2 3

D A 1 B 3 H

5 C

G F I J

2
E

D
B, E H F,G, I

4
2 1 1

46

Gest. Tiempos

Planificacin

Des. del Cronograma

TEMA 6: GESTION DEL TIEMPO

CPM: Construir Matriz de Caminos Posibles


Tantas columnas como actividades. Una fila por cada camino posible. Los elementos aij valen '1' si la actividad j forma parte del camino posible i, y '0' en caso contrario. D A 1 2 E C 4 I H 6
47

Actividad: Nodo inicial: Nodo final: Tiempo: Camino 1: Camino 2: Camino 3: Camino 4:

A B C D E F G H I J 1 1 2 2 2 4 5 3 6 7 2 3 4 5 3 7 7 6 7 8 5 1 2 3 2 3 4 2 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 1 0 0 1 1 1 1 1 1

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
Ejemplo:
x x x x

a
j 1

ij * T j

aij el elemento de la matriz (camino i, actividad j), y Tj la duracin de la actividad j.

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 t 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 x Ejemplo: DTP = DTC2 = 13
48

Você também pode gostar