Este documento explica el Método Aproximado por Siemens (SAM) para reducir la duración de un proyecto de manera eficiente. El SAM asigna reducciones de tiempo a las actividades de manera iterativa basada en sus costos marginales de reducción, con el objetivo de cumplir la duración deseada del proyecto al menor costo posible. Se presenta el algoritmo del SAM y un ejemplo para ilustrar cómo se aplica paso a paso.
Descrição original:
Título original
3.1.1. Conceptos, Relaciones Metodos Tiempo-costo y Siemens (SAM
Este documento explica el Método Aproximado por Siemens (SAM) para reducir la duración de un proyecto de manera eficiente. El SAM asigna reducciones de tiempo a las actividades de manera iterativa basada en sus costos marginales de reducción, con el objetivo de cumplir la duración deseada del proyecto al menor costo posible. Se presenta el algoritmo del SAM y un ejemplo para ilustrar cómo se aplica paso a paso.
Este documento explica el Método Aproximado por Siemens (SAM) para reducir la duración de un proyecto de manera eficiente. El SAM asigna reducciones de tiempo a las actividades de manera iterativa basada en sus costos marginales de reducción, con el objetivo de cumplir la duración deseada del proyecto al menor costo posible. Se presenta el algoritmo del SAM y un ejemplo para ilustrar cómo se aplica paso a paso.
A continuacin se explicar el mtodo SAM por considerarlo muy til en la reduccin de la duracin de un proyecto. A pesar de no garantizar una solucin ptima, da en general soluciones muy buenas sobre todo si la red es muy compleja. Este algoritmo se a probado utilizando problemas complejos con di!erentes caracter"sticas para determinar su exactitud. El mtodo reduce siempre la acti#idad con el costo de reduccin marginal e!ecti#o menor, $ue es una especie de prorrateo del costo unitario de acortamiento, entre las rutas $ue se bene!ician al reducir una acti#idad. Se presenta a continuacin el algoritmo seguido de su aplicacin al ejemplo anterior. ALGORITMO PARA EL METOO APRO!IMAO E SIEME"S 1. %onstruya la red de acti#idades del proyecto con tiempos normales. #. &etermine todas las posibles rutas de la red, as" como los tiempos de ejecucin de cada una de ellas. 'ote $ue la ruta ms larga es el camino cr"tico.
3. &etermine la duracin deseada del proyecto. Este es, t"picamente, una (ariable exgeno. $. &eterminar cunto debe acortarse cada ruta para cumplir con la restriccin anterior. )a cantidad $ue se deba acortar una ruta es igual al tiempo de duracin de la ruta menos el tiempo deseado de duracin del proyecto. Algunas rutas no necesitarn acortarse. %. Estime el costo de reduccin marginal *costo por unidad de tiempo aorrado+, as" como la cantidad mxima $ue se puede acortar cada acti#idad del proyecto *posible acortamiento+. &. %onstruya la matriz de tiempo,costo en donde- a) %ada rengln es una acti#idad. ') %ada columna es una ruta. Slo se incluyen a$uellas rutas $ue necesiten acortamiento. () En la ltima columna se registran el costo de reduccin marginal y elposible acortamiento de cada acti#idad. d) )os totales de las columnas representan la cantidad m"nima $ue sedeben acortar las rutas para poder acortar la duracin del proyecto altiempo deseado. e) En cada columna tacar las acti#idades $ue no inter#engan en la ruta $ue representa la columna. ). &etermine el .costo de reduccin marginal e!ecti#o/ para cada acti#idad, modi!icando el costo de reduccin marginal actual registrado en la ltima columna, de acuerdo al siguiente procedimiento. a) &etermine cules rutas no an sido acortadas adecuadamente.*0nicialmente ninguna ruta estar acortada en la matriz+. ') &i#idida el costo de reduccin marginal actual de cada acti#idad por e nmero de rutas $ue no an sido acortadas adecuadamente y $ue incluyan a la acti#idad. Esto da el .costo de reduccin marginal e!ecti#o/. () 1egistre el %1M e!ecti#o en cada columna de la matriz. d) 1e#ise los %1M e!ecti#os. El procedimiento para la re#isin est en el punto 2 b. *. Seleccione la columna *ruta+ $ue an tenga la necesidad de acortamiento mayor. 0nicialmente la columna seleccionada ser la ruta cr"tica original. Si la demanda mayor es comn a ms de una ruta, discrimine a !a#or de la ruta $ue contenga la acti#idad con %1M e!ecti#o menor. En esta columna, seleccione la acti#idad con el %1M e!ecti#o menor, limitando la seleccin a a$uellas acti#idades $ue an tienen disponible tiempo para acortamiento. Si este %1M e!ecti#o es comn a ms de una acti#idad en la columna elegida *ruta+, debe usar el siguiente procedimiento para escoger la acti#idad- a) &iscrimine a !a#or de la acti#idad $ue es comn al mayor nmero de rutas an no acortadas adecuadamente. ') Si persiste empate de acti#idades, discrimine a !a#or de la acti#idad $ue permita la mayor cantidad de acortamiento. )a cantidad $ue se puede acortar una acti#idad en un paso determinado est limitada por- *i+ la cantidad de tiempo $ue $ueda disponible para acortar la acti#idad, despus de aberla acortado en pasos anteriores, as" como *ii+ la cantidad m"nima por acortar de las rutas donde inter#enga la acti#idad. () Si la seleccin de una acti#idad para acortar no puede an ser nica, discrimine a !a#or de la acti#idad *dentro de la columna seleccionada+ $ue es comn al mayor nmero de rutas en la matriz *rutas acortadas adecuada y no adecuadamente+. +. )a cantidad $ue una acti#idad se acortar se asignar de acuerdo al siguiente procedimiento- Asigne tanto tiempo como sea posible a la acti#idad seleccionada en el paso 'o. 3, sujeto a- a) )a demanda por acortamiento insatis!eca en cual$uier columna $ue contenga la acti#idad. 0gnore rutas $ue ya an sido acortadas adecuadamente. 4uede suceder ocasionalmente $ue una ruta resulteacortada ms de lo necesario. ') )a cantidad de tiempo disponible para acortar la acti#idad *determinado por el posible acortamiento original, menos cual$uier acortamiento ya eco+. () )a cantidad menor de los criterios *5+ y *b+, es la cantidad de tiempo $ue se acortar la acti#idad seleccionada. El e!ecto del procedimiento del paso 6, es asignar tanto tiempo como sea posible a la acti#idad seleccionada sin cambiar la %1M e!ecti#a y sin exceder la demanda solicitada por la acti#idad.
1,. %uando los d"as posibles para acortamiento de una acti#idad se agoten, tace la columna. Al tacarlas, se les elimina del anlisis posterior. 11. 1epita los pasos del 2 al 78 asta $ue todas las rutas sean acortadas adecuadamente *como se indica en el pie de las columnas+. Algunas rutas resultan ms cortas de lo $ue se necesita, debido a $ue algunas acti#idades son comunes a #arias rutas y al reducir una acti#idad simultneamente se reduce la longitud de las rutas. )a aplicacin de los pasos anteriores lle#a a una solucin ptima o muy cercana a la ptima. Este algoritmo puede parecer di!"cil, pero en la prctica es muy !cil de ejecutar y puede asimilarse !cilmente. Aora utilizaremos el mismo ejemplo anterior *!igura 9.5+ y aplicaremos el algoritmo SAM. Supongamos $ue nos interesa determinar la estrategia de reduccin $ue nos produzca una duracin del proyecto de 77 d"as al menor costo. &espus de e!ectuar los pasos 7 al : del algoritmo, resulta lo siguiente- R-TAS E" LA RE -RA.I/" ORIGI"AL "E.ESIA E A.ORTAMIE"TO A; 7: 9 A&< 7= > ?< 7: 9 %E< 75 7 %@ = 8 %on esta in!ormacin y con la in!erida de la tabla 9.7 podemos construir la matriz de tiempo,costo. Esta matriz se muestra en la tabla 9.9. Abser#e $ue las acti#idades E y @ pueden ser eliminadas de la matriz. )a primera por no ser posible acortarla y la segunda por no inter#enir en alguna ruta $ue necesita acortamiento. El paso 2 consiste en obtener el %1M e!ecti#o para cada acti#idad e incluir este en la tabla. Esta nue#a in!ormacin se determina a continuacin y se incluye en la tabla 9.:. %1MEA B 788C5 B >8 %1ME& B 38C7 B 38 %1ME? B 758C7 B 758 %1ME; B =8C7 B =8 %1ME% B >8C7 B >8 %1ME< B 7:8C9 B :=.=2 En esta misma tabla se selecciona la ruta A&< por tener la mayor necesidad de acortamiento *>+ y dentro de esta ruta se selecciona la acti#idad < por tener el %1M menor *paso 3+. Aora determinamos el acortamiento usando el paso 6, de donde resulta $ue la menor demanda insatis!eca $ue contiene a la acti#idad < es un d"a, en la ruta %E<. Adems, el posibleacortamiento de la acti#idad < es 5 d"as. Se selecciona la menor de estas cantidades y se recti!ica la in!ormacin .4or Acortar/ de la matriz. )a tabla 9.> muestra los resultados de la segunda iteracin. Abser#e $ue nue#amente A&< tiene la mayor demanda de acortamiento y $ue emos eliminado la ruta %E< por ya estar acortada adecuadamente y la acti#idad % por no pertenecer a ninguna de las rutas por acortar. Aora $ue el %1M e!ecti#o de la acti#idad < cambi a 28. Abser#e $ue la acti#idad con menor %1M e!ecti#o es A, la cual se seleccin apara acortarse. %omo A solo se puede reducir un d"a, este #alor se introduce en la matriz de todas las rutas $ue contienen A. )a tabla 9.= muestra los resultados de la tercera iteracin. 'ue#amente se reduce la acti#idad < en un d"a, puesto $ue A&< tiene la mayor demanda de acortamiento y < tiene el menor %1M e!ecti#o. Aun$ue el acortamiento demandado por las rutas $ue contienen a <, demandan al menos un acortamiento de 5 d"as, slo se podr acortar un d"a. Abser#e $ue an cuando la ruta %E< !ue acortada adecuadamente, en esta iteracin se acorta indirectamente ms de lo necesario. )a tabla 9.2 muestra los resultados de la cuarta iteracin. )as rutas A; y A& tienen la misma necesidad de acortamiento. Sin embargo, con!orme al criterio del paso 3 se selecciona A; por contener a la acti#idad con el %1M e!ecti#o menor. &e esta manera ; se reduce en 5 d"as. )a tabla 9.3 muestra los resultados de la cuarta iteracin. A$u" se selecciona la nica opcin para acortar la ruta A&< $ue es reducir en 5 d"as la acti#idad &. )a ltima iteracin se muestra en la tabla 9.6. A$u" la nica ruta con necesidad de acortamiento es ?<. )a nica opcin para reducirla es acortar la acti#idad ? en un d"a. @abiendo determinado la reduccin de cada ruta, tenemos los siguientes resultados- Ta'0a 3.* Matri1 Tiempo-.osto para 0a -0tima Itera(i2n El clculo del costo total del proyecto se determina a continuacin- %osto total del proyecto B %osto directo original D costo de reduccin D costos indirectosB *788 D 538 D>8 D 588 D 7=8 D 598 D 588 D 788+D *788 D 758 D 8 D 7=8D 8 D 758 D 538 D 8+D *7788+ B E 9,588.88 Abser#e $ue el resultado en reducciones y en costos totales para el algoritmo SAM y el de 1educcin por %iclos son iguales. Fambin se puede obser#ar $ue algunas #eces alguna ruta $uedar reducida ms de lo necesario. Esto nos presenta una posible oportunidad de reduccin de costos directos, si en la ruta reducida ms de lo necesario podemos encontrar una acti#idad $ue pueda ser alargada y no produzca modi!icacin en el tiempo total del proyecto.