Optimización de Proyectos: Compresión de Redes y Gestión de la Ruta Crítica

Compresión de Redes en la Gestión de Proyectos

La compresión de una actividad depende solo de la disponibilidad de recursos, de la forma de la curva costo-tiempo y la aceleración deseada para la terminación de la actividad. Con un mínimo de recursos y un máximo de tiempo, una actividad se termina con un costo y una duración normal. Si se cuenta con formas más rápidas, los recursos adicionales permiten que la actividad se termine con una duración menor, pero con un costo más elevado.

La compresión se inicia con la actividad crítica que tiene la mínima pendiente de costo. El cálculo de la compresión de redes implica una reducción sistemática y progresiva de la duración del proyecto, a medida que se aumenta la aplicación de recursos adicionales al plan de construcción. La alteración en la duración de las actividades individuales conduce a una revisión de la programación del proyecto (compresión del programa).

El procedimiento básico para la compresión de un modelo de red consiste en llevar las actividades de la ruta crítica al límite de falla, iniciando por aquellas que tienen las menores pendientes de costo, cada vez más inclinadas. Debe tenerse cuidado de que la cantidad de compresión propuesta no interfiera con el resto de la red; si así sucediera, se deberán considerar las limitaciones en la aplicación de los límites de falla con el objeto de conservar la lógica de la compresión.

Reglas para el Cálculo de Compresión de Redes

En cada etapa de los cálculos de compresión de la red, se deberán realizar un análisis lógico de acuerdo con las siguientes reglas:

1. Enumerar las actividades de la ruta crítica.
2. Eliminar aquellas que tengan un potencial cero de compresión; entre ellas se incluirán aquellas actividades cuyas duraciones normal y de límite de falla sean idénticas, así como aquellas que ya se han llevado al límite de falla en ocasiones anteriores.
3. Seleccionar aquella actividad con la mínima pendiente de costo, ya que esta actividad dará la compresión más barata.
4. Determinar la cantidad en que esta actividad puede comprimirse y su costo correspondiente.
5. Determinar cualquier limitación de red que exista para esta compresión y las razones de su existencia.
6. Llevar a cabo la compresión dentro de las limitaciones impuestas.
7. Calcular la nueva duración del proyecto y el correspondiente costo directo del mismo.

Lógica de la Compresión de Redes

La secuencia de soluciones viables que satisfaga las restricciones lógicas impuestas termina cuando no es posible una mejoría más (solución óptima).

Tipos de Limitaciones en la Compresión de Redes

• Limitación por falla.
• Limitación por tiempo flotante.
• Limitación por rutas críticas paralelas.
• Limitación por rutas críticas en su límite de falla.

Compresión Limitada por Falla

• La compresión de una red ocurre cuando una actividad A_ij que se encuentra en la ruta crítica puede acelerarse por completo desde su duración actual t_ij hasta su duración de falla t_cij. Se supone que solo existe una ruta crítica en aquella parte de la red que contiene la actividad A_ij, que su pendiente de costo p_ij es la menor disponible en la ruta crítica y que la compresión (cuando se lleve a cabo) no afectará ninguna otra actividad del modelo.
• La reducción en la duración del proyecto y la cantidad en que puede reducirse la duración actual de la actividad llevándola a su límite de falla es t_ij - t_cij. Los recursos adicionales necesarios para la compresión de esta actividad se representan por el costo directo requerido para reducir la duración de la actividad con una pendiente de costo p_ij, es decir, p_ij (t_ij - t_cij).