3 MAR-Schaffer.ppt

Método de asignación de recursos (MAR) de Shaffer  Consiste en la modificación de la secuencia de las actividades en forma tal que respete las disponibilidades de recursos y se minimice los posibles incrementos en la duración del proyecto obtenido del plan original

 Algoritmo MAR ! Calcul Calcular ar "S# $S# "%# "%# $% y holg holgura ura de cada cada actividad! &! 'ibu 'ibua arr el dia diagr gram ama a ant anttt del del prog progra rama ma actu actual al *! 'ete 'etect ctar ar el el primer primer tie tiempo mpo de de sobr sobrea easi sign gnac acio ion n de recursos e identificar las actividades que demandan dichos recursos! +! Modif odific icar ar la secu secuen enci cia a, a) 'e las actividades del paso *# se elige dos actividades , i y  b) $a actividad i es aquella que posee el m-nimo "% c) $a acti activi vidad dad  es aquel aquella la que que pose posee e el m./ m./imo imo $S d) Se crea la restricción i 0  (i precede a  )!

 Algoritmo MAR1 Si i 2  # se considera como i o # dentro de las actividades no seleccionadas# seleccione aquella que tenga el "% o $S mas pró/imo a los valores hallados e) Calcular "S# $S# "%# $% y holgura de cada actividad! Considerando la nueva restricción del paso d) 3olver al paso &! Se repite el proceso cuantas veces sea necesario!

"emplo de Asignación de recursos Actividad

Duración

 A

Predecesoras

Sucesoras

Recurso 1

Recurso 2

+

'# %

*



7

8

"# # 9



:

C

*

# 9

*



'

*

A

"

*



"

5

7# '

;



&

%



A

<

+





8

7# C

;

:



9

5

7# C

&

:

;

&

"# 

&



<

+

%





4 Se disponen de 5 unidades del recurso  durante los * primeros d-as y 6 unidades del recurso  durante el resto del tiempo del proyecto! 4 Se disponen de + unidades del recurso & durante el tiempo del proyecto

=rogramación >riginal   Actividad Critica

Actividad

Duración

ES

EF

LS

LF

TS

 A

+

:

+

:

+

:

Si

7

8

:

8

&

6

&

?o

C

*

:

*

8

@

8

?o

'

*

+

6

+

6

:

Si

"

5

6

*

6

*

:

Si

%



+

8

:



5

?o



8

8

:

@

*

*

?o

9

5

8





8

+

?o

;

&

*

8

*

8

:

Si

<

+

8





8

5

?o

4 Asumiendo s.bado y domingos como d-as laborables 4 '-a  2 :8B:@B:& 4 '-a 8 2 B:@B:&

Sobre asignación del Recurso ! Se requiere 6 unidades y solo se dispone de 5 (solos los *  primeros d-as)

Sobre asignacion del Recurso ! Se requiere 6 unidades y solo se dispone de 5 (solos los *  primeros dias)

=rimera modificación de secuencia Modificar la secuencia , a) 'e las actividades del paso *# se elige dos actividades , i y  b) $a actividad i es aquella que posee el m-nimo "% c) $a actividad  es aquella que posee el m./imo $S d) Se crea la restricción i 0  (i precede a  )!  Actividad

"%

$S

Asignación

 A

+

:

i

7

8

&

C

*

8

 Agregar la relación A precede a C

 

Segunda =rogramación   Actividad Critica

Actividad

Duración

ES

EF

LS

LF

TS

 A

+

:

+

:

+

:

Si

7

8

:

8

&

6

&

?o

C

*

+

6

8

@



?o

'

*

+

6

+

6

:

Si

"

5

6

*

6

*

:

Si

%



+

8

:



5

?o



8

6

&

@

*



?o

9

5

6

*



8

&

?o

;

&

*

8

*

8

:

Si

<

+

8





8

5

?o

Sobre asignación del Recurso ! Se requiere  unidades y solo se dispone de 6

Segunda modificación de secuencia Modificar la secuencia , a) 'e las actividades del paso *# se elige dos actividades , i y  b) $a actividad i es aquella que posee el m-nimo "% c) $a actividad  es aquella que posee el m./imo $S d) Se crea la restricción i 0  (i precede a  )! Si i 2  # se considera como i o # dentro de las actividades no seleccionadas# aquella que tenga el "% o $S mas pró/imo a los valores hallados Activida d

EF

LS

7

8

&

C

6

8

'

6

+

%

8

:

 Agregar relación 7 precede a %

  Asignac ión i

 

Se agrego la relación 7 precede  a %# incluyendo su tiempo de  holgura

Programa Generado por MS Proect 2!!!

Comparación de Asignación de Recursos enerado por MS =roect &::: y el Algoritmo de Shaffer