LA TÉCNICA DE PLANIFICACIÓN ESTRUCTURADA DE PROYECTOS

Extraído del capítulo 3 del Proyecto Fin de Carrera de

ANTONIO VERA SERRANO

UNIVERSIDAD DE CASTILLA-LA MANCHA

ESCUELA SUPERIOR DE INFORMÁTICA
Planificación estructurada.
Como se ha estudiado anteriormente, los métodos tradicionales de planificación de
proyectos consisten en la partición sucesiva de las tareas de un proyecto para la
posterior identificación de dependencias entre subtareas y la producción de una red de
tareas.
La principal novedad que aporta la planificación estructurada es la combinación de las
actividades de descomposición estructurada e identificación de dependencias entre
tareas que realiza (Wilson et al, 1997).
El método de planificación estructurada se caracteriza por producir una partición
equilibrada de tareas y entregables, y permite visualizar las tareas y sus dependencias a
distintos niveles de detalle. Además, describe un modelo de proyecto que sirve de
soporte para:
§ La realización de estimaciones sobre el proyecto (costes, recursos, etc.).

§ La supervisión de cambios y defectos.

§ La toma de decisiones en cuanto a la programación (calendario).

En este método, las tareas y dependencias son descritas por medio de diagramas de flujo
de trabajo (DFT’s o workflow diagrams, WFD’s) de distintos niveles, tales que los
flujos entre tareas son las entradas de las tareas y sus entregables.
Estos diagramas empleados son similares a los diagramas de flujo de datos del análisis
estructurado, con tareas reemplazando a los procesos y con entradas y entregables de
tareas (flujos de trabajo) reemplazando a los flujos de datos
Así como se describen tipos de datos en un diccionario de datos, los flujos de trabajo
son descritos en un diccionario de flujos de trabajo (que es construido a través de la
descomposición de los flujos de trabajo asociados a tareas de alto nivel, produciendo
conjuntos de flujos de trabajo asociados a tareas de nivel inferior).
En los siguientes apartados se realiza un estudio más profundo de esta técnica.

Entregables y dependencias.
En la técnica de planificación estructurada, el producto de un proyecto es definido a
través de la declaración de sus entregables. Sólo una vez hayan sido producidos todos
los entregables de un proyecto, éste podrá considerarse terminado.
Cada paquete de trabajo genera sus propios entregables y es definido a partir de ellos.
Teniendo en cuenta que los únicos estados en que puede encontrarse un entregable son
producido o no producido (concepto denominado ‘entregable binario’), se puede definir
el criterio de completitud de un paquete de trabajo de la siguiente forma: un paquete de
trabajo se considera completado cuando todos sus entregables hayan sido producidos (es
decir, cuando el último entregable de la tarea ha sido terminado).
Siguiendo esta idea, en la planificación estructurada, las tareas son descritas a través de
los entregables que producen en lugar de hacerlo mediante una descripción funcional en
términos de proceso de trabajo. El problema de definir el proceso de la tarea es reducido
al problema de definir los entregables de la tarea; el proceso de la tarea puede ser
definido como la aplicación de ciertas habilidades personales a las entradas de la tarea
(entregables de tareas previas) para producir las salidas (entregables de la tarea).
Una de las ventajas de esta técnica es que, como toda tarea del proyecto tiene unas
entradas y entregables bien definidos, las dependencias entre tareas pueden ser
fácilmente identificadas. Con la excepción de las entradas y entregables del proyecto
(habrá ciertas tareas que tengan entradas procedentes de fuera del proyecto y otras que
produzcan entregables que son usados fuera del proyecto), un entregable producido por
una tarea será una entrada para otra tarea. Es decir,
§ una entrada de una tarea será bien una entrada del proyecto o bien un
entregable producido por otra tarea (predecesora),

§ y una salida de una tarea será bien un entregable del proyecto o bien una
entrada de otra tarea (sucesora).
Así, la planificación estructurada se sirve de los entregables para identificar las
dependencias entre tareas, determinando las tareas predecesoras y sucesoras: las tareas
predecesoras producen los entregables que serán entradas a otras tareas, y las tareas
sucesoras aceptan como entradas los entregables producidos por otras tareas.

Diagramas de flujos de trabajo.

El método de planificación estructurada emplea DFT’s como notación estándar para
representar gráficamente la descomposición de los proyectos en forma de grupos de
tareas.
La descomposición de una tarea (padre) produce un conjunto de tareas hijas; este
conjunto de tareas que tienen el mismo padre es llamado ‘conjunto de tareas local'. Cada
tarea de este conjunto tendrá flujos de trabajo de entrada y salida (entradas y
entregables) que la conectan a otras tareas locales o a tareas externas (tareas que se
encuentran fuera del conjunto local). La unión de todas las conexiones de flujo de
trabajo locales crea una red dirigida de tareas, el DFT, y los flujos de trabajo que son
entradas o entregables de la tarea padre actúan como entradas externas y entregables
para dicho DFT.
El proceso de construcción de un DFT consta de los siguientes pasos:
1. Definición de la tarea padre.

Producto instalado
Propuesta de proyecto Proyecto
Documentación de soporte

Figura 3.6: Definición de la tarea padre.

2. Descomposición de la tarea padre en tareas hijas más pequeñas.

 Proyecto

Especificación Pruebas del

Diseño Construcción Instalación
de requisitos sistema

Figura 3.7: Descomposición de la tarea padre.

3. Conexión de los flujos de trabajo de la tarea padre a las tareas hijas.

Propuesta de Documentación
proyecto de soporte

Especificación
Diseño Construcción
de requisitos

Sistema Pruebas del

Instalación
instalado sistema

Figura 3.8: Conexión de los flujos de trabajo de la tarea padre a las tareas hijas.

4. Interconexión de las tareas hijas con flujos de trabajo locales a la tarea

padre.

Propuesta de Documentación
proyecto de soporte

Especificación Diseño del

Especificación funcional sistema
Diseño Construcción
de requisitos

Plan de Sistema
instalación Plan de codificado
pruebas del
sistema
Sistema Pruebas del
Instalación
instalado sistema

Figura 3.9: Interconexión de las tareas hijas con flujos de trabajo locales.

A lo largo de este proceso, un flujo de trabajo de la tarea padre puede ser representado
por medio de varios flujos de trabajo hacia o desde diferentes tareas hijas; cuando una
tarea es descompuesta en un conjunto de tareas local, las entradas y entregables de la
tarea padre pueden ser también descompuestos dentro de dicho conjunto.
Así, los flujos de trabajo de entrada de la tarea padre pueden ser compartidos por varias
tareas hijas (Fig. 3.10), corresponderse con sus entradas (Fig. 3.11) o tenerlas como
componentes (Fig. 3.12).

Hija 1
A
Padre
A
Hija 2

Diccionario de flujos de trabajo

A
Hija 3

Figura 3.10: Compartición de una entrada.

A A Hija 1
B Padre
C
B
Hija 2
Diccionario de flujos de trabajo
A
B C
Hija 3
C

Figura 3.11: Asignación de múltiples entradas.

B Hija 1
A
Padre

C
Hija 2
Diccionario de flujos de trabajo
A=B+C+D
B D
Hija 3
C
D

Figura 3.12: División de una entrada.

Del mismo modo, los entregables de la tarea padre pueden corresponderse con los
entregables de diversas tareas hijas (Fig. 3.13) o pueden tenerlos como componentes
(Fig. 3.14).

A A
Hija 1
B
Padre
C
B
Hija 2
Diccionario de flujos de trabajo
A
B C
Hija 3
C

Figura 3.13: Asignación de múltiples salidas.

Hija 1 B
A
Padre

C
Hija 2
Diccionario de flujos de trabajo
A=B+C+D
B D
C Hija 3
D

Figura 3.14: Composición de una salida.

Sistemas de flujos de trabajo.

Se define sistema de flujos de trabajo (SFT o workflow system, WFS) como colección de
DFT’s que describe un proyecto completo y las dependencias entre todos los niveles de
tareas en el proyecto, e incluye un diccionario de flujos de trabajo (lista de todos los
flujos de trabajo y sus composiciones).
Cada uno de los DFT’s describe una porción del trabajo que ha de realizarse y, además,
está relacionado con otros diagramas por medio de relaciones de tipo padre-hijo, lo cual
posibilita la representación del proyecto por medio de niveles progresivos de estos
diagramas.
La figura 3.15 muestra un ejemplo de SFT: La tarea padre (en WFD0) es descompuesta
en un conjunto de tareas local (en WFD1); las tareas 1, 3 y 5 son a su vez
descompuestas creándose un nuevo grupo de conjuntos de tareas locales a un nivel
inferior (originan WFD2, WFD3 y WFD4 respectivamente). Esta descomposición de
tareas continúa hasta que las tareas manejadas alcanzan el nivel de paquetes de trabajo.
En la figura, los flujos de trabajo externos son los terminados en punta de flecha sólida,
siendo el resto internos al conjunto de tareas local del diagrama en el que aparecen. Los
flujos de trabajo que se muestran con sufijo son componentes de un flujo de trabajo
padre que ha sido dividido.

WFD0 C Diccionario de flujos

de trabajo
A D A
B
B E C
D = D.a + D.b
E = E.a + E.b
E.a = E.a.a + E.a.b
WFD1 E.b = E.b.a + E.b.b
F H C F
2 4
G
H
J B I
A G J S
1
K = K.a + K.b T
I L U
3 5 M V
N W
E D P X
Q Y
R Z

WFD2 WFD3 WFD4

M J
1.2 I P D.a
K 5.1 5.3
N E
3.1 3.2 B
A F G G
1.1 1.3 D.b
L 5.2
I

WFD5 WFD6 WFD7

M
1.2.3 T W
3.1.2 N I E.a E.b
G
S
V 3.2.1 3.2.2 3.2.3
3.1.1 3.1.4
1.2.1 R 1.2.2
U 3.1.3 X
K.a K.b N

WFD8 WFD9

3.2.2.2 3.2.3.2
N E.a.a N E.b.a
Y Z
3.2.2.1 3.2.3.1
E.a.b E.b.b
3.2.2.3 3.2.3.3
 Figura 3.15: Ejemplo de sistema de flujos de trabajo.

Para conseguir representaciones gráficas compactas, el sistema de flujos de trabajo

puede ser presentado como un árbol de relaciones entre tareas (padre-hijas),
obteniéndose la EDT convencional (Fig. 3.16).

1 2 3 4 5

1.1 1.2 1.3 3.1 3.2 5.1 5.2 5.3

1.2.1 1.2.2 1.2.3 3.1.1 3.1.2 3.1.3 3.1.4 3.2.1 3.2.2 3.2.3

3.2.2.1 3.2.2.2 3.2.2.3 3.2.3.1 3.2.3.2 3.2.3.3

Figura 3.16: EDT del ejemplo de la figura 3.15.

Vistas de un sistema de flujos de trabajo.

Una vista, presentación o muestra de un SFT es definida por medio de un subárbol del
SFT y por el conjunto de tareas que colectivamente representan la tarea padre descrita
por el SFT. A continuación, se procede a describir 4 posibles modos de mostrar la
estructura de un proyecto: la vista de línea base, la vista resumen, la vista contextual y la
vista parcial.

Vista de línea base.

La vista de línea base presenta una red de tareas del nivel mínimo (es decir, paquetes de
trabajo), mostrando las dependencias locales y externas que existan a ese nivel. Esta
vista es equivalente a la presentada por los métodos tradicionales de planificación, y es
creada identificando aquellas tareas que no poseen DFT’s hijos, llamadas tareas hoja
(cajas no sombreadas en la figura 3.16), para después producir un SFT que muestre
únicamente dichas tareas y sus dependencias.
 1 2 3 4 5

1.1 1.2 1.3 3.1 3.2 5.1 5.2 5.3

1.2.1 1.2.2 1.2.3 3.1.1 3.1.2 3.1.3 3.1.4 3.2.1 3.2.2 3.2.3

3.2.2.1 3.2.2.2 3.2.2.3 3.2.3.1 3.2.3.2 3.2.3.3

RESUMEN

1 2 3 4 5

1.1 1.2 1.3 3.1 3.2 5.1 5.2 5.3

Figura 3.17: Ejemplo de resumen de la EDT del ejemplo de la figura 3.15.

Vista resumen.
La vista de línea de base puede llegar a ser muy difícil de gestionar pues, incluso un
proyecto de tamaño medio, suele contener cientos de paquetes de trabajo. Por tanto, el
modelo del proyecto necesita ser condensado o resumido para proveer una vista
manejable del proyecto.
El objetivo de la vista resumen es eliminar tareas hijas mediante la aplicación de algún
algoritmo, y así producir un SFT que muestre sólo tareas padre de alto nivel (la figura
3.18 muestra el SFT que resulta de aplicar el resumen de la figura 3.17 al proyecto
ejemplo de la figura 3.15).

K M
1.2

A L
1.1 1.3

G
2
B
H
3.1 4 J
P D.a
5.1 5.3
C
N
Q

I D.b
3.2 5.2

Figura 3.18: Vista generada por el resumen de la figura 3.17.

Dos posibles procedimientos para el resumen del modelo son los siguientes: recorte de
valores y reducción proporcional de profundidad.
• Resumen por recorte de valores.
En este tipo de resumen, el planificador del proyecto asigna un valor
(acorde al coste, a los recursos necesarios y a la duración de la tarea)
a cada tarea hoja, y éste valor es calculado para las tareas que no son
hojas según la siguiente fórmula:
Valor(N) = ∑ Valor (Nhija), siendo N una tarea o DFT del SFT.
Todos los subárboles hoja con el valor mínimo son eliminados
progresivamente hasta que se alcanza el nivel de resumen deseado.
• Resumen por reducción proporcional de profundidad.
Los niveles progresivos de diagramas (o la profundidad del SFT) que
describen un proyecto pueden variar dentro del modelo del proyecto;
este tipo de resumen reduce el modelo proporcionalmente a la
profundidad de cada parte. El algoritmo que lleva a cabo este
resumen es el siguiente:
Se define Ratio de profundidad (N) = (L - D + 1) / L, siendo N
una tarea o DFT del SFT, D la profundidad actual de N en el
SFT, y L la longitud del camino más largo que pasa a través de
N.
El subárbol con el menor ratio de profundidad es recortado y
eliminado del SFT; si se encuentran varios DFT’s con el
 mismo valor, el que tenga el mayor valor para L es el
eliminado.

Vista contextual.
Cuando se trabaja con un SFT, el interés habitualmente se centra en una tarea particular
y en cómo dicha tarea está encuadrada en el contexto del proyecto completo; el contexto
de una tarea es el DFT al que pertenece, junto con todos los DFT’s ancestros. Este
contexto constituye una vista completa del proyecto con el mayor detalle centrado en
una tarea en particular.
De este modo, el DFT es expandido para mostrar sólo las tareas hijas de la red que
contiene la tarea de interés, siendo el resto de las redes representado por tareas padres de
alto nivel.

Vista parcial.
Las vistas descritas anteriormente implican combinaciones de DFT’s del SFT para
generar una vista del proyecto completo. Pero el dominio de interés del SFT no siempre
es el proyecto completo, pues a menudo sólo interesa una porción (una fase en
particular, por ejemplo). Para estos casos es útil contar con una vista parcial del
proyecto, que es un subárbol del SFT tal que su tarea raíz puede ser cualquier tarea no
hoja del proyecto (nótese que la tarea raíz de las vistas anteriores es la tarea padre del
SFT completo).

Vistas dinámicas del proyecto.

Durante la ejecución de un proyecto, el estado de una tarea puede variar en función del
tiempo: una tarea puede estar completada, en progreso o incluso estar por ser
comenzada en un momento determinado.
Una tarea hoja se considera en progreso una vez que todas las entradas están disponibles
y se considera completada cuando todos sus entregables han sido producidos. Una tarea
no hoja es más compleja, puesto que resume la actividad de todas las tareas hijas que
dependen de ella. Se considera que una tarea no hoja está en progreso cuando alguna de
sus tareas hijas está en progreso, y se considera completada sólo cuando todas sus tareas
hijas lo están.
La idea de las vistas dinámicas del proyecto está relacionada con la posibilidad de
emplear el modelo de proyecto generado mediante la técnica de la planificación
estructurada para realizar un seguimiento del proyecto.
Así, por ejemplo, supóngase que el planificador del proyecto asigna un valor de
duración a cada tarea hoja del SFT (el tiempo requerido para completar la tarea hoja una
vez que todas las entradas de la tarea están disponibles). Entonces, la duración de cada
tarea no hoja puede calcularse creando una vista de línea base de sus tareas hijas y
usándola como red de planificación para calcular el camino crítico; el valor de duración
de la tarea no hoja será el valor del camino crítico. Finalmente, el modelo resultante
puede ser analizado para comparar los estados de las tareas (determinados por la
disponibilidad de las entradas y las completitud de los entregables) con las duraciones
real y esperada de las tareas o del proyecto a la fecha.