Administracin de inventarios 4.4.

6 ALGORITMO DE WAGNER WHITIN ( WW ) Este algoritmo tiene el mismo objetivo que algunos enfoques heursticos, minimizar el costo variable de inventario, el costo de ordenar (preparar) y el de mantener inventario durante el horizonte de planeacin. a diferencia es que el algoritmo de !agner " !hitin genera una solucin de costo mnimo que conduce a una cantidad optima a ordenar # i. El procedimiento de optimizacin esta basada en programacin din$mica% eval&a todas las maneras posibles de ordenar para cubrir la demanda en cada periodo del horizonte de planeacin. 'u (elegancia) estriba en que no considera todas las polticas posibles% para un horizonte de n periodos, el n&mero de polticas es * n+,. 'e observa el hecho de que una orden debe de satisfacer toda la demanda para cierto n&mero de periodos. Esto es, una cantidad optima a ordenar, digamos # i, satisface

Qi = 6

D
K=i

para alguna j45 i 0 para toda i 5 7, ,, 2., n+,

Ii Qi+1 =

#i es el n&mero de unidades ordenadas en el periodo i para cubrir la demanda hasta el periodo j, con la siguiente orden colocada en el periodo j-,. este concepto, usado en los modelos heursticos, reduce el numero de polticas que se e.aminan a una cantidad del orden de n *, lo cual significa que el algoritmo ignora muchas de las polticas. /agner " /hitin sustituye al E0# para el caso de demanda irregular. 'in embargo, como es un poco difcil de entender, normalmente no se aplica en la industria. 'u mayor ventaja es que sirve como est$ndar para medir la efectividad de otros algoritmos para tama1o del lote din$mico. 'e establecer$ formalmente el algoritmo usando l notacin definida. 'ea K t,l el costo de colocar una orden para cubrir la demanda de los periodos t, t-,, 2..,l, suponiendo que el inventario al principio del periodo t y al final del periodo l es cero. 3atem$ticamente este concepto es

Ing. Jorge Enrique Vargas Martinez; MAD.

Administracin de inventarios l 89, l5 :-h

; (j " t) <j =
j5 t-,

t5,,*,2,n% l 5t-,, t-*,2,n

:hora se determina el costo mnimo del periodo , al l suponiendo que no debe de haber inventario restante al final del periodo l. a ecuacin para este minimo se puede encontrar de manera recursiva, si 8l > 5 min t5 ,,*,2,l

?@> -@ },
t+l t,l

l=1,2,,N

87> se define como cero, y el valor de la solucin de costo mnimo esta dado por 8A> considere el problemas de Bames (ejemplo C+,C). Dara l 5 , se tiene l

kl,l = :-h;

( j " t) < j =
j5l +1

5E7-7.E(7) 5FE7

<onde la suma de un ndice mayor a uno menor ( es decir, de * a ,) se define como cero. El coto optimo, sino se tiene inventario al final del periodo ,, es

?@> -@ }= 7-E75 FE7 Dara calcular 8,,* 6 8 *,* se tiene

8l > 5 min t5 ,
7 l,l

8,,* :-h ; (j " ,) <j = 5E7-7.E(,77) 5F ,77

j5l +1

Y 2

8 *,* :-h ; (j " *) <j =

j5l +1

5E7-7 5FE7

Dara calcular el costo mnimo para los dos primeros periodos se tiene 8*> 5min t5,,*

?@> -@ G = min ?@> -@ @> -@ G

t+, t,* 7 ,,*, , *,*

5 min ?7-,77,E7-E7G 5 F,77

Ing. Jorge Enrique Vargas Martinez; MAD.

Administracin de inventarios Es sencillo realizar estas operaciones con una hoja de c$lculo. En la tabla H+I se presentan los c$lculos del ejemplo completos% los datos del problema se repiten para que sea claro. En lugar de calcular -

t,, se

calculo

t+,

t,l

en las celdas y

@ > es el valor mnimo de cada columna.

l

os c$lculos en una columna con ndice menor deben completarse antes de comenzar con la siguiente columna. Dor ejemplo e.isten varias soluciones ptimas alternativas, todas con un costo total de F**E. Dara encontrar las cantidades a ordenar observe que el ndice del rengln representa el periodo en el que se coloco la orden que cubre la demanda del periodo especificado por el ndice de la columna. 'e comienza con el ultimo periodo(E) y se trabaja hacia atr$s .como el costo mnimo(F**E) para el periodo E ocurre el rengln E, en el periodo E se ordena solo para ese periodo (#E 5*,7). a demanda del periodo E quedo satisfecha con una orden en el periodo E, entonces se procede al periodo J. el mnimo para la columna J(F,KE) se alcanza en los renglones *,C y J,por lo que se tienen soluciones optimas alternativas% se elige el rengln C de manera arbitraria. : si se ordena en el periodo C para los periodos C y J (# C 5,77). Lomo se coloco una orden en el periodo C, se e.amina a continuacin el periodo *, que tambiMn tiene minimos alternativos (F,77) en los reglones , y *. :rbitrariamente se elige el rengln ,% se ordena en el periodo , para los periodos , y * (# , 5*77).El lector debe verificar que (#, 5,77, #* 5,77, #C5,77, #E5*,7). (#,5,77,#*5,E7,#J5,E7,#E *,7) 6 (#,5,77,#*5*77,#E5*,7), N0<:' '0A '0 OLP0AE' 0DNP3:'.

periodo, l demanda pronosti ada, D! osto #i!o, A osto de in$entario, %

1 1"" 5" ".5

2 1"" 5" ".5 1"" 1""

3 5" 5" ".5

4 5" 5" ",5

5 21" 5" ",5 *45 4," 3-5 2-" 225 3

t 1 5" 2 3 4 5

&'t (1 ) & t, 2 15" 225 125 1+5 15" 1+5 1+5

Ing. Jorge Enrique Vargas Martinez; MAD.

Administracin de inventarios &.' 5" 1"" 125 1+5 225

'olo el mMtodo heurstico QDR obtuvo una solucin ptima. El de silver+ 3eal quedo cerca con un costo de F*E7, y el de LO3 no fue efectivo ya que llego a un costo total de FCIE,K,S mayor que el ptimo. Dor supuesto, con un conjunto distinto de datos, lo mas probable es que estos resultados sea diferentes.

Bibliografa /ipper Danie. 0 1u.#in 2o3ert 4., Planeacin y control de la produccin, 15 edi i6n, 15 impresi6n, M78i o D.9., M . :ra; <i.., Junio 1,,,, pp. 2*-(2+".

Ing. Jorge Enrique Vargas Martinez; MAD.

Administracin de inventarios

Ing. Jorge Enrique Vargas Martinez; MAD.