Estudios Y Proyectos

INTRODUCCION

A continuación se explicará el método SAM por considerarlo muy útil en la reducción de la duración de un proyecto. A pesar de no garantizar una solución óptima, da en general soluciones muy buenas sobre todo si la red es muy compleja. Este algoritmo se ha probado utilizando problemas complejos con diferentes características para determinar su exactitud. El método reduce siempre la actividad con el costo de reducción marginal efectivo menor, que es una especie de prorrateo del costo unitario de acortamiento, entre las rutas que se benefician al reducir una actividad.

3.1.- CONCEPTO, RELACIONES, MÉTODOS, TIEMPO-COSTO Y SIEMENS (SAM)

CONCEPTO

Método siemens (SAM).- Es una especie de prorrateo del costo unitario de acortamiento, entre las rutas que se benefician al reducir una actividad.

ALGORITMO PARA EL METODO APROXIMADO DE SIEMENS

1. Construya la red de actividades del proyecto con tiempos normales.

2. Determine todas las posibles rutas de la red, así como los tiempos de ejecución de cada una de ellas. Note que la ruta más larga es el camino crítico.

3. Determine la duración deseada del proyecto. Este es, típicamente, una

Variable exógeno.

4. Determinar cuánto debe acortarse cada ruta para cumplir con la restricción anterior. La cantidad que se deba acortar una ruta es igual al tiempo de duración de la ruta menos el tiempo deseado de duración del proyecto. Algunas rutas no necesitarán acortarse.

5. Estime el costo de reducción marginal (costo por unidad de tiempo ahorrado), así como la cantidad máxima que se puede acortar cada actividad del proyecto (posible acortamiento).

6. Construya la matriz de tiempo-costo en donde:

a) Cada renglón es una actividad.

b) Cada columna es una ruta. Sólo se incluyen aquellas rutas que necesiten acortamiento.

c) En la última columna se registran el costo de reducción marginal y el posible acortamiento de cada actividad.

d) Los totales de las columnas representan la cantidad mínima que se deben acortar las rutas para poder acortar la duración del proyecto al tiempo deseado.

e) En cada columna tachar las actividades que no intervengan en la ruta que representa la columna.

7. Determine el “costo de reducción marginal efectivo” para cada actividad, modificando el costo de reducción marginal actual registrado en la última columna, de acuerdo al siguiente procedimiento.

a) Determine cuáles rutas no han sido acortadas adecuadamente.(Inicialmente ninguna ruta estará acortada en la matriz).

b) Dividida el costo de reducción marginal actual de cada actividad por e número de rutas que no han sido acortadas adecuadamente y que incluyan a la actividad. Esto da el “costo de reducción marginal efectivo”.

c) Registre el CRM efectivo en cada columna de la matriz.

d) Revise los CRM efectivos. El procedimiento para la revisión está en el punto 7 b.

8. Seleccione la columna (ruta) que aún tenga la necesidad de acortamiento mayor. Inicialmente la columna seleccionada será la ruta crítica original. Si la demanda mayor es común a más de una ruta, discrimine a favor de la ruta que contenga la actividad con CRM efectivo menor. En esta columna, seleccione la actividad con el CRM efectivo menor, limitando la selección a aquellas actividades que aún tienen disponible tiempo para acortamiento. Si este CRM efectivo es común a más de una actividad en la columna elegida (ruta), debe usar el siguiente procedimiento para escoger la actividad:

a) Discrimine a favor de la actividad que es común al mayor número de rutas aún no acortadas adecuadamente.

b) Si persiste empate de actividades, discrimine a favor de la actividad que permita la mayor cantidad de acortamiento. La cantidad que se puede acortar una actividad en un paso determinado está limitada por: (i) la cantidad de tiempo que queda disponible para acortar la actividad, después de haberla acortado en pasos anteriores, así como (ii) la cantidad mínima por acortar de las rutas donde intervenga la actividad.

c) Si la selección de una actividad para acortar no puede aún ser única, discrimine a favor de la actividad (dentro de la columna seleccionada) que es común al mayor número de rutas en la matriz (rutas acortadas adecuada y no adecuadamente).

9. La cantidad que una actividad se acortará se asignará de acuerdo al siguiente procedimiento: Asigne tanto tiempo como sea posible a la actividad seleccionada en el paso No. 8, sujeto a:

a) La demanda por acortamiento insatisfecha en cualquier columna que contenga la actividad. Ignore rutas que ya han sido acortadas adecuadamente. Puede suceder ocasionalmente que una ruta resulte acortada más de lo necesario.

b) La cantidad de tiempo disponible para acortar la actividad (determinado por el posible acortamiento original, menos cualquier acortamiento ya hecho).

c) La cantidad menor de los criterios (2) y (b), es la cantidad de tiempo que se acortará la actividad seleccionada. El efecto del procedimiento del paso 9, es asignar tanto tiempo como sea posible a la actividad seleccionada sin cambiar la CRM efectiva y sin exceder la demanda solicitada por la actividad.

10. Cuando los días posibles para acortamiento de una actividad se agoten, tache la columna. Al tacharlas, se les elimina del análisis posterior.

11. Repita los pasos del 7 al 10 hasta que todas las rutas sean acortadas adecuadamente (como se indica en el pie de las columnas). Algunas rutas resultan más cortas de lo que se necesita, debido a que algunas actividades son comunes a varias rutas y al reducir una actividad simultáneamente se reduce la longitud de las rutas.

La aplicación de los pasos anteriores lleva a una solución óptima o muy cercana a la óptima. Este algoritmo puede parecer difícil, pero en la práctica es muy fácil de ejecutar y puede asimilarse fácilmente. Ahora utilizaremos el mismo ejemplo anterior (figura 3.2) y aplicaremos el algoritmo SAM. Supongamos que nos interesa determinar la estrategia de reducción que nos produzca una duración del proyecto de 11 días al menor costo.

Después de efectuar los pasos 1 al 4 del algoritmo, resulta lo siguiente:

...