Elementos de Diseo ptimo

Planificacin de tareas. Determinacin del Camino Crtico

Ing. C.N. Paniagua Ing. O.A. Iglesias
Si bien ya se ha incursionado en el tema relacionndolo con los diagramas de flujo de
informacin, el concepto de camino crtico se usa cuando se trabaja sobre un conjunto de tareas,
que puede involucrar la simple construccin de una casa hasta la puesta en marcha de una planta
de proceso.
Este concepto lo utilizan una serie de tcnicas relacionadas tales como !"# $!ritical "ath
#ethod%, "E&' $"rogram Evaluation and &evie( 'echnique%.
)a primera usa una estimacin de tiempo *nica para cada tarea o actividad, en cambio "E&'
entra en el problema de la incertidumbre de las duraciones de cada actividad. +dicionalmente,
e,isten otras tcnicas que tienen en cuenta la disponibilidad de recursos o el costo del proyecto.
En lo que sigue, se plantear una metodologa para determinar el camino crtico es decir, la
secuencia de tareas cuyo tiempo de ejecucin permite que el resto de la obra pueda llevarse a
cabo, respetando las relaciones entre las tareas que la componen.
Esto significa que deber buscarse de entre todas las secuencias que van desde el inicio de la
obra hasta el final de la misma, aquella de mayor duracin, ya que as se permitir que aquellas
tareas que no pertenecen a la secuencia, puedan concluirse sin inconvenientes.
+dems, disponer del camino crtico permite centrar la atencin sobre las tareas que se
encuentran sobre l, y proponer modificaciones del programa previsto ya sea para reducir el
tiempo total de la obra o subsanar las demoras que puedan aparecer como consecuencia de
inconvenientes en la ejecucin de la misma.
-na herramienta *til para determinar el camino crtico es el empleo de un grafo orientado para
representar la obra, donde cada arco equivale a una tarea y cada nodo indica el momento en que
concluye una o se est en condiciones de comenzar otra. .e esta forma, en el diagrama se est
indicando, tambin, la relacin de precedencia que e,iste entre las distintas tareas del programa,
esto es, cuales son las que deben estar concluidas antes de poder comenzar con otra.
En este tipo de problemas, e,iste un *nico nodo inicial y slo otro final, puesto que el grafo
est representando un conjunto de tareas en las que se ha subdividido un determinado trabajo y,
necesariamente, e,iste un momento en el que se pone en marcha la obra y otro donde todo ha
concluido.
/
a
c
b
d a
c
b
d
(a) (b)
Tarea Preced.
a --
b a
a c
d b, c
0igura /
"ara comprender como se genera el grafo y llegar a determinar el camino crtico, usaremos un
ejemplo hipottico correspondiente a la parada y puesta en marcha de la zona de reaccin de una
planta de proceso. )os datos del problema se presentan en la tabla /.
!a"la #1 "arada y puesta en marcha de una zona de reaccin
!area Duracin
$%d!&
!areas
pre'ias
a 2 "arar el reactor 3 44
b 2 +brir intercambiador 5 a
c 2 +brir reactor 6 a
d 2 7nspeccionar carcaza y tubos intercambiador / b
e 2 &eparar carcaza intercambiador 8 d
f 2 &enovar mazo de tubos 9 b
g 2 &earmar intercambiador 5 e, f
h 2 &eemplazar o reparar distribuidor reactor /: c
i 2 &eemplazar bolas de al*minao ; c
j 2 &earmar reactor 6 h, i
< 2 "uesta en marcha ; g, j
"ara poder construir el grafo orientado debemos considerar algunas reglas1
/% !ada actividad es representada por una sola flecha, y a cada flecha corrresponde una *nica
tarea, identificada por los nodos de inicio y final.
5% .os nodos no pueden estar unidos
directamente por ms de una flecha,
como puede verse en la figura /a. )a
forma correcta de representar las tareas
b y c es usando las llamadas tareas
ficticias, de duracin nula, como
podemos ver en la figura /b.
6% =o es posible la e,istencia de lazos o bucles. =inguna tarea puede tener una secuencia de
tareas previas donde ella misma est incluida. )a *nica posibilidad que ocurra sto es que se
haya formulado mal el orden de precedencia.
>% 'odas las tareas que llegan a un nodo deben ser
precedentes de las que comienzan en ese nodo. "ara
poder cumplir con esta condicin puede necesitarse
usar una o ms actividades ficticias. !omo puede verse
en la figura 5, las tareas c y d tienen ambas como
precedente a la tarea a, pero la tarea b es precedente
slo de d, por lo cual se necesita usar una tarea ficticia.
'ambin, en la figura 5, se ve que las tareas d y e
tienen ambas como precedente a la tarea b? pero no
5
Tarea Preced.
a --
b --
a c
d a, b
a
b
c
d
a
b
d
c e
Tarea Preced.
a --
b --
-- c
d a, b
e b, c
0igura 5
pueden partir de un mismo nodo ya que tienen otra precedente distinta. -na vez ms se
requiere el uso de las tareas ficticias.
'eniendo en cuenta estas reglas, puede construirse el grafo para el ejemplo propuesto como se
muestra en la figura 6. En l puede verse la necesidad de incorporar una tarea ficticia llegando al
nodo en el que comienza la tarea j, debido a que sus dos tareas precedentes nacen ambas en un
mismo nodo. En cada arco, adems de la identificacin de la tarea se incorpora su duracin $d
t
%
a c
b
h j k
i
f
d e
g
8 3 6 3
2
8
10
9
1 5
2
0igura /
-na vez generado el grafo, se est en condiciones de definir el conjunto de tareas que
constituyen el camino crtico. Esto puede determinarse considerando la fecha ms temprana en la
que puede comenzar cada una de las tareas del plan de obra propuesto. )a duracin total de la
obra es, en este caso, la fecha temprana que se registra en el nodo final, punto en el cual se estara
en condiciones de comenzar otro proyecto.
@tro modo de hacerlo es tener en cuenta, para cada una de las tareas, el tiempo que falta, una
vez finalizada la misma, hasta concluir la obra. En este caso, la duracin total ser el tiempo que
se registra sobrer el nodo inicial, el cual puede considerarse como el punto final de un programa
de trabajo previo.
En ambos casos, la secuencia de tareas que determinan el tiempo m,imo hallado, constituye
el camino crtico.
"ara la primera de las variantes podemos considerar que ninguna tarea puede comenzar antes
de que haya concluido la *ltima de sus tareas precedentes. Se puede AfecharB, entonces, el nodo
de inicio de cada tarea con la llamada fecha temprana o prxima $para el nodo i, fp
i
%, que es
igual al tiempo en que se encuentran terminadas todas las tareas que finalizan en ese nodo.
"ara hacerlo, se considera que al nodo inicial le corresponde el tiempo cero, por lo tanto sa
ser la fecha temprana para las tareas que no tienen ning*n antecedente. )as fechas de los nodos
donde ellas terminan sern la de la duracin de esas tareas. + partir de all, la fecha de un nodo
cualquiera <, requerir tener fechados todos los nodos donde comienzan las tareas que all
6
terminan. El valor de esa fecha ser igual al m,imo de la suma de la fecha de cada nodo de
origen y la duracin de la tarea que all comienza.
En el grafo de la figura 6, la fecha temprana para la tarea a es cero. + su vez, para el nodo
donde ella termina, la fecha temprana de b y c, ser 3 $: C d
a
D : C 3%. )a fecha temprana para h e
i ser 9 $3 C d
c
D 3 C 6%, en tanto que para j ser /9 $m,imo E9C/:,/FC:G%, despus de haber
fechado el nodo donde comienza la tarea ficticia $9C;%.
Estas fechas pueden volcarse en el grafo como se puede ver en la figura >
/
, donde el valor que
aparece a la izquierda en cada nodo, es la fecha temprana para comenzar las tareas que se inician
en ese nodo.
El tiempo m,imo que se tardar en ejecutar el programa de actividades propuesto es 6:,
como puede verse en el sector izquierdo del nodo final. )as tareas que determinan ese tiempo y,
por lo tanto, constituyen el camino crtico son1 a c ( ) *.
+ fin de determinar el tiempo que resta para concluir la obra, considerando los momentos que
marca cada uno de los nodos, deberemos recorrer el grafo en sentido inverso del flujo de
informacin. El lapso que resta sobre el nodo final es cero. "ara aquellos nodos donde comienzan
tareas que no son antecedentes de ninguna otra, ese lapso ser igual a la duracin de la tarea.
"ara el resto de los nodos, ser preciso tener AfechadosB todos los nodos finales de las tareas
que se originan en ese nodo. El lapso ser, entonces, el m,imo de las sumas de la fecha del nodo
y la duracin de la tarea que all finaliza.
En el grafo de la figura >, en el sector derecho de cada nodo figura el lapso correspondiente,
desde ese momento hasta el final de la obra. En el nodo final es, como se dijo, cero. "ara el nodo
9, donde comienza la tarea < que no tiene consecuentes, el lapso es ;.
"ara poder fechar, por ejemplo, el nodo 6 debemos tener fechados los nodos 8 y 3. El lapso
desde 6 hasta el final ser /9, el m,imo entre /8Cd
d
y /:Cd
f
.
)as tareas que constituyen el camino crtico no pueden demorarse, ya que si lo hicieran el
programa sufrira un atraso. En cambio el resto de las tareas pueden tener un tiempo de demora.
El mayor lapso de demora admisible constituye lo que normalmente se conoce como Amargen de
elasticidadB o AflotacinB. !omo es obvio, el margen de elasticidad de las tareas crticas es nulo.
.ebe tenerse en cuenta que si se acorta el camino crtico por alguna razn, otros caminos
pueden volverse crticos. "or otro lado, si se retrasa un camino no crtico, quiz se vuelva crtico.
/ En el sector superior de cada nodo se ha colocado un n*mero arbitrario que identifica al mismo.
>
0igura 5
"ara una tarea < que comienza en el nodo i y concluye en el j, la fecha lmite para comenzarla
se calcula como1 fl
<
D .' 2 0
j
2 d
<
y el margen de elasticidad est dado por1 m
<
D fl
<
.4 fp
<
, siendo1
.' D duracin total de la obra,
0
j
D lapso desde el fin de la tarea hasta el fin de la obra
"uede verse que en un *nico grafo como el de la figura >, se encuentra toda la informacin
necesaria para determinar dicho margen, adems del camino crtico. +s, para la tarea d, por
ejemplo, la fecha lmite es fl
d
D 6:4 /8 2 / D /> y el margen m
d
D /> 2 ; D 3. En la tabla 5 se
muestran los valores de las fechas lmites y los mrgenes de elasticidad de todas las tareas.
'abla 51
'area .uracin
$d%
0echa
temprana $fp%
'iempo faltante para
finalizar la obra $0%
0echa lmite para
iniciar la tarea $fl%
#argen de
elasticidad
$m%
a 3 : 5> : +
b 5 3 /9 9 6
c 6 3 5/ 3 +
d / ; /8 /> 3
e 8 9 /: /8 3
f 9 ; /: // 6
g 5 /F ; 5: 6
h /: 9 // 9 +
i ; 9 // // 5
j 6 /9 ; /9 +
< ; 55 : 55 +
.ebe notarse que una tarea con un margen muy pequeHo puede presentarnos cierta dificultad.
8
"ara concluir, puede decirse que teniendo identificados el camino crtico y el resto de las
tareas con sus mrgenes correspondientes, se dispone de una buena herramienta para tomar
decisiones, como podra ser la reasignacin de recursos desde tareas no crticas a aquellas que lo
son. Esto, en general, reducir la duracin del camino crtico, a costa de demorar la ejecucin de
las tareas que no se encuentran sobre l.
Determinacin del tiempo de la tarea
Iasta aqu, se ha considerado que no hay incertidumbre en la duracin de las actividades
involucradas en una obra. =ormalmente, las tareas estn sujetas a contingencias, por lo cual su
duracin se transforma en una variable aleatoria. .ificlmente se conozca la ley de probabilidades
que las rige, apenas unos valores tpicos $mnimo, m,imo, ms frecuente%. =ormalmente, a
partir de esos valores, se asigna una distribucin conocida como Jeta, para la que se requiere
disponer de tres parmetros1
Estimacin optimista $t
o
%1 es el tiempo mnimo en que la tarea puede ser realizada. Es el
tiempo que resulta cuando no surgen inconvenientes.
Estimacin ms frecuente $t
f
%1 es el tiempo que se registra con ms frecuencia. Esta
estimacin es la que se utiliza cuando se ignora la naturaleza aleatoria de la duracin de la
tarea.
Estimacin pesimista $t
p
%1 es el tiempo m,imo que puede necesitar la tarea para ser
ejecutada. &efleja la posibilidad de que se verifiquen todos los inconvenientes inherentes a la
tarea.
El tiempo esperado o medio y la varianza para esta distribucin se calculan de acuerdo a1
2
p o
2
p f o m
6
t t
; 6 / ) t t 4 t ( t

= + + =
-sando la metodologa vista con los valores de los tiempos medios para las tareas, se
determinar el tiempo medio de duracin de la obra. )a varianza de la misma ser la suma de las
varianzas de las tareas crticas, con lo cual se est en condiciones de estimar los lmites probables
de tiempo de ejecucin real de la obra. Esto es rigurosamente cierto slo en el caso de un n*mero
muy grande de tareas, pero se acepta en todos los casos por cuanto es mejor que ninguna
estimacin de probabilidades de variacin.
Si se admite que para toda la obra tambin se cumple la distribucin beta, que la duracin total
.' determinada es el tiempo esperado y que el tiempo ms frecuente para la misma, '
0
, resulta
ser la suma de los tiempos ms frecuentes de las tareas crticas, se puede poner1
2
O P
2
CC P F O
) 6 ] T T [ ( ; 6 / ) T T 4 T ( DT = + + =
3
siendo '
@
y '
"
los tiempos optimistas y pesimistas para la obra total. .e esas e,presiones surge
que1
2
F P
2
F O
3 T 2 DT 3 T ; 3 T 2 DT 3 T + = =
Diagrama de ,antt
E,iste otra representacin de las actividades de un proyecto que est basada en un diagrama de
barras o segmentos de longitud proporcional a la duracin de las tareas.
"ara su construccin, se disponen verticalmente las actividades del proyecto y horizontalmente
se dibujan barras paralelas como puede observarse en la figura 8 para el ejemplo de la tabla /. El
eje horizontal constituye, a escala, el eje de tiempo.
)a duracin de cada tarea queda definida por la longitud de la barra y, por su ubicacin, queda
indicado el comienzo y final de la tarea.
En el diagrama, como mnimo, deber poderse distinguir con claridad las tareas crticas de
aquellas que no lo son, como se muestra en gris en la figura 8.
+dems, se debe contar con un sistema que permita seHalar la fecha actual, para poder ver las
tareas que se deberan estar ejecutando.
a
b
c
d
e
f
g
h
i
j
k
0igura 6
Si bien el diagrama de Kantt brinda una visin grfica clara y general de todas las actividades
involucradas tiene algunos inconvenientes1
a% =o seHala la dependencia e,istente entre las distintas tareas.
b% &equiere una escala temporal para la representacin grfica.
c% =o es adecuado para analizar las modificaciones al plan de la obra, cuando en la misma se
han verificado inconvenientes en el programa original.
F