Algoritmo de Wagner-Whitin

Marisol Diaz

Objetivo y Definicin
Creado por Harvey M. Wagner e Thomson M.

Whitin en 1958, ste algoritmo tiene el mismo objetivo que algunos enfoques heursticos, minimizar el costo variable de inventario, el costo de ordenar y el de mantener el inventario durante el horizonte de planeacin.

Como funciona
El procedimiento de

optimizacin est basada en programacin dinmica; evala todas las maneras posibles de ordenar para cubrir la demanda en cada periodo del horizonte de planeacin

Algoritmo
Qi es el nmero de

unidades ordenadas en el periodo i para cubrir la demanda hasta el periodo j, con la siguiente orden colocada en el periodo j+1.

 Se establecer formalmente el algoritmo

usando la notacin definida. Sea k t,l el costo de colocar una orden para cubrir la demanda de los periodos t, t+1, suponiendo que el inventario al principio del periodo t y al final del periodo l es cero. Matemticamente este concepto es:

 Ahora se determina el costo mnimo

del periodo 1 al l suponiendo que no debe de haber inventario restante al final del periodo l. La ecuacin para este mnimo es la siguiente.

 Hay dos propiedades que la solucin ptima de

este algoritmo tiene que satisfacer (Gonalves, 2000, p. 32): 1. Una orden slo puede llegar cuando el nivel de inventario llega a cero. 2. No hay un lmite superior al nmero de perodos para los cuales una orden va a durar. El algoritmo de Wagner-Whitin se suele utilizar como punto de referencia para la evaluacin de modelos alternativos, que conduce a soluciones ptimas. Sin embargo, es frecuente que se adopten los modelos ms sencillos para resolver estos problemas debido a su complejidad.

Bibliografa
SIPPER, Daniel / BULFIN, Robert L. Planeacin

y control de la produccin, 1ra edicin, 1ra impresin, Mxico D.F, Mc Graw Hill, Junio 1999, pp 268-270