foda

Elementos de Diseño Óptimo
Planificación de tareas. Determinación del Camino Crítico
Ing. C.N. Paniagua – Ing. O.A. Iglesias

Si bien ya se ha incursionado en el tema relacionándolo con los diagramas de flujo de información, el concepto de camino crítico se usa cuando se trabaja sobre un conjunto de tareas, que puede involucrar la simple construcción de una casa hasta la puesta en marcha deuna planta de proceso.
Este concepto lo utilizan una serie de técnicas relacionadas tales como CPM (Critical Path Method), PERT (Program Evaluation and Review Technique).
La primera usa una estimación de tiempo única para cada tarea o actividad, en cambio PERT entra en el problema de la incertidumbre de las duraciones de cada actividad. Adicionalmente, existen otras técnicas que tienen en cuentala disponibilidad de recursos o el costo del proyecto.
En lo que sigue, se planteará una metodología para determinar el camino crítico, es decir, la secuencia de tareas cuyo tiempo de ejecución 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 iniciode la obra hasta el final de la misma, aquella de mayor duración, ya que así se permitirá que aquellas tareas que no pertenecen a la secuencia, puedan concluirse sin inconvenientes.
Además, disponer del camino crítico permite centrar la atención 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 subsanarlas demoras que puedan aparecer como consecuencia de inconvenientes en la ejecución de la misma.
Una herramienta útil para determinar el camino crítico 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. De esta forma, en el diagrama se está indicando, también,la relación de precedencia que existe 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, existe un único nodo inicial y sólo otro final, puesto que el grafo está representando un conjunto de tareas en las que se ha subdividido un determinado trabajo y, necesariamente, existe un momento en el quese pone en marcha la obra y otro donde todo ha concluido.
Para comprender como se genera el grafo y llegar a determinar el camino crítico, usaremos un ejemplo hipotético correspondiente a la parada y puesta en marcha de la zona de reacción de una planta de proceso. Los datos del problema se presentan en la tabla 1.
Tabla 1: Parada y puesta en marcha de una zona de reacción
Tarea
Duración(UdT)
Tareas previas
a – Parar el reactor
6
--
b – Abrir intercambiador
2
a
c – Abrir reactor
3
a
d – Inspeccionar carcaza y tubos intercambiador
1
b
e – Reparar carcaza intercambiador
5
d
f – Renovar mazo de tubos
9
b
g – Rearmar intercambiador
2
e, f
h – Reemplazar o reparar distribuidor reactor
10
c
i – Reemplazar bolas de alúminao
8
c
j – Rearmar reactor
3
h, i
k –Puesta en marcha
8
g, j
Para poder construir el grafo orientado debemos considerar algunas reglas:
1) Cada actividad es representada por una sola flecha, y a cada flecha corrresponde una única tarea, identificada por los nodos de inicio y final.
2) Dos nodos no pueden estar unidos directamente por más de una flecha, como puede verse en la figura 1a. La forma correcta de representar lastareas b y c es usando las llamadas tareas ficticias, de duración nula, como podemos ver en la figura 1b.
3) No es posible la existencia de lazos o bucles. Ninguna tarea puede tener una secuencia de tareas previas donde ella misma esté incluida. La única posibilidad que ocurra ésto es que se haya formulado mal el orden de precedencia.
4) Todas las tareas que llegan a un nodo deben ser precedentes...