Planificación Temporal de Proyectos Informáticos

Presentación del tema: "Planificación Temporal de Proyectos Informáticos"— Transcripción de la presentación:

1 Planificación Temporal de Proyectos Informáticos
Escuela Superior de Ingeniería Informática Enxeñería Técnica en Informática de Xestión Planificación de Proyectos Informáticos Tercer Tema (Continuación) Planificación Temporal de Proyectos Informáticos

2 Método Precedencias IBM desarrollo el “Sistema de control de proyectos 360” el cual usaba múltiples dependencias y por esta razón se empezó a utilizar el nombre “red de precedencias” o “diagrama de precedencias”. El modelo consta de unas reglas de representación de actividades, con sus relaciones y duraciones, basadas en la teoría de grafos, de una metodología de representación de datos, cálculos, resultados y rutinas de cálculo basadas en algoritmos matemáticos de tipo iterativo. ppi-t3

3 Método Precedencias Al igual que en el método ROY, las actividades se representan en los vértices o nodos del grafo y los arcos o flechas solo representa la relación de precedencia entre dos actividades. Es un modelo mas complejo dado que permite manejar las cuatro posibles formas de precedencias entre actividades explicadas en el tema dos que son: Final-Comienzo Comienzo-Comienzo Final-Final Comienzo-Final. ppi-t3

4 Método Precedencias En conclusión podemos afirmar que es otro modelo matemático de planificación y, a semejanza del PERT/CPM y ROY, ofrece una serie de planes alternativos; suele complementarse con algún sistema gráfico a efectos de representación. ppi-t3

5 Método Precedencias Normas de construcción:
Los vértices del grafo representan las actividades. Los arcos del grafo indican las relaciones entre actividades, el orden en que deben ser ejecutadas. No existen sucesos ficticios ni actividades ficticias. Para representar las actividades se utilizan rectángulos y que tienen la siguiente nomenclatura: CA: Código de la actividad E : Duración de la actividad ES: Fecha más temprana de comienzo PS: Fecha impuesta de comienzo LS: Fecha más tardía de comienzo EF: Fecha más temprana de terminación PF: Fecha impuesta de terminación LF: Fecha más tardía de terminación ES EF LF LS PS PF E CA ppi-t3

6 Método Precedencias Normas de construcción:
Para representar las relaciones de precedencia entre actividades, se utilizan los arcos del grafo. Sobre ellos se escribe el retardo o demora “D” si existe. Como se mencionó anteriormente, permite 4 diferentes casos de relaciones de precedencia entre actividades, a continuación, en las diapositivas siguientes, se hará una descripción y definición de las diferentes condiciones que se tiene en cada una. ppi-t3

7 Método Precedencias Normas de construcción:
Relación Final-Comienzo con demora D: La actividad B puede comenzar solo D unidades después de haber finalizado A. La actividad A tiene que haber terminado antes de que B comience. D>=0 ES EF LF LS PS PF E D A B ppi-t3

8 Método Precedencias Normas de Construcción:
Relación Comienzo-Comienzo con demora D: La actividad B puede comenzar solo D unidades después de haber comenzado A. La actividad A debe comenzar antes de que B comience. D>=0. Debe haber un lapso D entre el comienzo de A y el comienzo de B. ES EF LF LS PS PF E D B A ppi-t3

9 Método Precedencias Normas de Construcción:
Relación Final-Final con demora D: La actividad B puede terminar solo D unidades después de haber terminado A. La actividad A debe terminar antes de que B termine. D>=0. Debe haber un lapso D entre la finalización de A y la finalización de B. ES LS PS EF LF PF E D B A ppi-t3

10 Método Precedencias Normas de Construcción:
Relación Comienzo-Final con demora D: Es la menos común de las relaciones. Aquí la actividad B puede Terminar solo D unidades después de haber Comenzado A. La actividad A tiene que haber comenzado antes de que B comience. D>=0. Existe un periodo D entre el comienzo de A y la finalización de B. ES LS PS EF LF PF E D B A ppi-t3

11 Método Precedencias Metodología:
Una vez segmentado el proyecto en actividades, hecha la valoración de las mismas y establecidas las dependencias, se procede a diseñar el proyecto siguiendo los siguientes pasos: Se identifican las actividades iniciales y se comienza el diseño siguiendo las relaciones que marcan la secuencia de ejecución de las actividades. Si existen fechas planificadas o impuestas, se reflejar en el proyecto. A continuación se indican las demoras y se completa el diagrama con las actividades finales. ppi-t3

12 Método Precedencias Metodología: Cálculo de tiempos:
Las fechas más tempranas de comienzo de las actividades iniciales se ponen a cero. Para calcular la fecha más temprana de comienzo de una actividad cualquiera se procede de la siguiente forma: ppi-t3

13 Método Precedencias Metodología: Cálculo de tiempos ES (actividad Ai):
a: EF (precedente) + D (demora) b: ES (precedente) + D (demora) EF (Ai) = ES (Ai) + E (Ai) ES Ai-1 ES E EF D b PS Ai EF D a Se toma como valor de ES, el mayor de a, b y PS Ai-1 ppi-t3

14 Método Precedencias Metodología: Cálculo de tiempos EF (actividad Ai):
c: EF (precedente) + D (demora) d: ES (precedente) + D (demora) ES (Ai) = EF (Ai) - E (Ai) ES Ai-1 D d ES E EF PF EF D c Ai Ai-1 Se toma como valor de EF, el mayor de c, d y PF ppi-t3

15 Método Precedencias Metodología: Cálculo de tiempos LF (actividad Ai):
PF a’ LS Ai+1 LS Ai LF D c’ Se toma como valor de LF, el menor de a’,c’ y PF a’: LS (siguiente) - D (demora) c’: LF (siguiente) - D (demora) LS (Ai) = LF (Ai) - E (Ai) Ai+1 LF ppi-t3

16 Método Precedencias Metodología: Cálculo de tiempos LF (actividad Ai):
PS LS Ai LF D b’ LS Ai+1 D d’ Se toma como valor de LS, el menor de b’,d’ y PS Ai+1 LF b’: LS (siguiente) - D (demora) d’: LF (siguiente) - D (demora) LS (Ai) = LF (Ai) - E (Ai) ppi-t3

17 Método Precedencias Metodología: Cálculo de holguras de actividades:
La holgura total de cada actividad se calcula mediante la diferencia entre sus fechas más tardía y más temprana de terminación. La holgura libre de una actividad cualquiera se fija obteniendo el mínimo del resultado de calcular: ES (siguiente) – (EF + D), si relación F/C ES (siguiente) – (ES + D), si relación C/C EF (siguiente) – (EF + D), si relación F/F EF (siguiente) – (ES + D), si relación C/F ppi-t3

18 Método Precedencias Metodología:
Si la holgura total de una actividad es nula, dicha actividad pertenece, en principio, al camino crítico. No siendo la holgura nula, puede suceder que parte de la actividad esté incluida en el camino crítico. ppi-t3

19 Método Precedencias Metodología: Ejemplo: Actividad E Siguiente
Tipo de Relación Demora A1 10 A2 B1 F/C 5 A3 B2 3 A4 F/F C/C 1 4 A5 6 C1 B3 2 - ppi-t3

20 Método Precedencias Metodología: Ejemplo: ppi-t3 A1 A2 A3 A4 B1 B2 A5

21 Método Precedencias Es un método más complejo que los anteriores.
Ventajas: Es un método más complejo que los anteriores. Proporciona varios planes de ejecución. Permite todo tipo de dependencias, con o sin demora. Desventajas: Puede requerir ajuste de fechas. Exige un cuidadoso análisis a la hora de establecer el camino crítico. Es conveniente utilizar un método de represen-tación gráfica como complemento. Ver Ejercicio ppi-t3